diff --git a/Task_2_3_1/.gitignore b/Task_2_3_1/.gitignore new file mode 100644 index 0000000..8d489e9 --- /dev/null +++ b/Task_2_3_1/.gitignore @@ -0,0 +1,46 @@ +# Gradle wrapper scripts - MUST be tracked +!gradlew +!gradlew.bat + +.gradle +build/ +!gradle/wrapper/gradle-wrapper.jar +!**/src/main/**/build/ +!**/src/test/**/build/ + +### IntelliJ IDEA ### +.idea/modules.xml +.idea/jarRepositories.xml +.idea/compiler.xml +.idea/libraries/ +*.iws +*.iml +*.ipr +out/ +!**/src/main/**/out/ +!**/src/test/**/out/ + +### Eclipse ### +.apt_generated +.classpath +.factorypath +.project +.settings +.springBeans +.sts4-cache +bin/ +!**/src/main/**/bin/ +!**/src/test/**/bin/ + +### NetBeans ### +/nbproject/private/ +/nbbuild/ +/dist/ +/nbdist/ +/.nb-gradle/ + +### VS Code ### +.vscode/ + +### Mac OS ### +.DS_Store \ No newline at end of file diff --git a/Task_2_3_1/.idea/.gitignore b/Task_2_3_1/.idea/.gitignore new file mode 100644 index 0000000..26d3352 --- /dev/null +++ b/Task_2_3_1/.idea/.gitignore @@ -0,0 +1,3 @@ +# Default ignored files +/shelf/ +/workspace.xml diff --git a/Task_2_3_1/.idea/gradle.xml b/Task_2_3_1/.idea/gradle.xml new file mode 100644 index 0000000..ce1c62c --- /dev/null +++ b/Task_2_3_1/.idea/gradle.xml @@ -0,0 +1,16 @@ + + + + + + + \ No newline at end of file diff --git a/Task_2_3_1/.idea/misc.xml b/Task_2_3_1/.idea/misc.xml new file mode 100644 index 0000000..330d671 --- /dev/null +++ b/Task_2_3_1/.idea/misc.xml @@ -0,0 +1,7 @@ + + + + + + + \ No newline at end of file diff --git a/Task_2_3_1/.idea/vcs.xml b/Task_2_3_1/.idea/vcs.xml new file mode 100644 index 0000000..6c0b863 --- /dev/null +++ b/Task_2_3_1/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/Task_2_3_1/build.gradle.kts b/Task_2_3_1/build.gradle.kts new file mode 100644 index 0000000..611a6bd --- /dev/null +++ b/Task_2_3_1/build.gradle.kts @@ -0,0 +1,66 @@ +plugins { + java + application + id("org.javamodularity.moduleplugin") version "1.8.15" + id("org.openjfx.javafxplugin") version "0.0.13" + id("org.beryx.jlink") version "2.25.0" + jacoco +} + +group = "ru.nsu.ksadov.find" +version = "1.0-SNAPSHOT" + +repositories { + mavenCentral() +} + +val junitVersion = "5.12.1" + +java { + toolchain { + languageVersion = JavaLanguageVersion.of(17) + } +} + +tasks.withType { + options.encoding = "UTF-8" +} + +application { + mainModule.set("ru.nsu.ksadov.find.task") + mainClass.set("ru.nsu.ksadov.find.task.Main") +} + +javafx { + version = "21.0.6" + modules = listOf("javafx.controls", "javafx.fxml") +} + +dependencies { + testImplementation("org.junit.jupiter:junit-jupiter:5.10.0") + testRuntimeOnly("org.junit.platform:junit-platform-launcher") +} + +tasks.withType { + useJUnitPlatform() +} + +jlink { + imageZip.set(layout.buildDirectory.file("/distributions/app-${javafx.platform.classifier}.zip")) + options.set(listOf("--strip-debug", "--compress", "2", "--no-header-files", "--no-man-pages")) + launcher { + name = "app" + } +} + +tasks.jacocoTestReport { + dependsOn(tasks.test) + reports { + xml.required.set(true) + } +} + +tasks.test { + useJUnitPlatform() + finalizedBy(tasks.jacocoTestReport) +} \ No newline at end of file diff --git a/Task_2_3_1/gradle/wrapper/gradle-wrapper.jar b/Task_2_3_1/gradle/wrapper/gradle-wrapper.jar new file mode 100644 index 0000000..249e583 Binary files /dev/null and b/Task_2_3_1/gradle/wrapper/gradle-wrapper.jar differ diff --git a/Task_2_3_1/gradle/wrapper/gradle-wrapper.properties b/Task_2_3_1/gradle/wrapper/gradle-wrapper.properties new file mode 100644 index 0000000..2733ed5 --- /dev/null +++ b/Task_2_3_1/gradle/wrapper/gradle-wrapper.properties @@ -0,0 +1,5 @@ +distributionBase=GRADLE_USER_HOME +distributionPath=wrapper/dists +distributionUrl=https\://services.gradle.org/distributions/gradle-8.13-bin.zip +zipStoreBase=GRADLE_USER_HOME +zipStorePath=wrapper/dists diff --git a/Task_2_3_1/gradlew b/Task_2_3_1/gradlew new file mode 100755 index 0000000..1b6c787 --- /dev/null +++ b/Task_2_3_1/gradlew @@ -0,0 +1,234 @@ +#!/bin/sh + +# +# Copyright © 2015-2021 the original authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# https://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +# + +############################################################################## +# +# Gradle start up script for POSIX generated by Gradle. +# +# Important for running: +# +# (1) You need a POSIX-compliant shell to run this script. If your /bin/sh is +# noncompliant, but you have some other compliant shell such as ksh or +# bash, then to run this script, type that shell name before the whole +# command line, like: +# +# ksh Gradle +# +# Busybox and similar reduced shells will NOT work, because this script +# requires all of these POSIX shell features: +# * functions; +# * expansions «$var», «${var}», «${var:-default}», «${var+SET}», +# «${var#prefix}», «${var%suffix}», and «$( cmd )»; +# * compound commands having a testable exit status, especially «case»; +# * various built-in commands including «command», «set», and «ulimit». +# +# Important for patching: +# +# (2) This script targets any POSIX shell, so it avoids extensions provided +# by Bash, Ksh, etc; in particular arrays are avoided. +# +# The "traditional" practice of packing multiple parameters into a +# space-separated string is a well documented source of bugs and security +# problems, so this is (mostly) avoided, by progressively accumulating +# options in "$@", and eventually passing that to Java. +# +# Where the inherited environment variables (DEFAULT_JVM_OPTS, JAVA_OPTS, +# and GRADLE_OPTS) rely on word-splitting, this is performed explicitly; +# see the in-line comments for details. +# +# There are tweaks for specific operating systems such as AIX, CygWin, +# Darwin, MinGW, and NonStop. +# +# (3) This script is generated from the Groovy template +# https://github.com/gradle/gradle/blob/master/subprojects/plugins/src/main/resources/org/gradle/api/internal/plugins/unixStartScript.txt +# within the Gradle project. +# +# You can find Gradle at https://github.com/gradle/gradle/. +# +############################################################################## + +# Attempt to set APP_HOME + +# Resolve links: $0 may be a link +app_path=$0 + +# Need this for daisy-chained symlinks. +while + APP_HOME=${app_path%"${app_path##*/}"} # leaves a trailing /; empty if no leading path + [ -h "$app_path" ] +do + ls=$( ls -ld "$app_path" ) + link=${ls#*' -> '} + case $link in #( + /*) app_path=$link ;; #( + *) app_path=$APP_HOME$link ;; + esac +done + +APP_HOME=$( cd "${APP_HOME:-./}" && pwd -P ) || exit + +APP_NAME="Gradle" +APP_BASE_NAME=${0##*/} + +# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"' + +# Use the maximum available, or set MAX_FD != -1 to use that value. +MAX_FD=maximum + +warn () { + echo "$*" +} >&2 + +die () { + echo + echo "$*" + echo + exit 1 +} >&2 + +# OS specific support (must be 'true' or 'false'). +cygwin=false +msys=false +darwin=false +nonstop=false +case "$( uname )" in #( + CYGWIN* ) cygwin=true ;; #( + Darwin* ) darwin=true ;; #( + MSYS* | MINGW* ) msys=true ;; #( + NONSTOP* ) nonstop=true ;; +esac + +CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar + + +# Determine the Java command to use to start the JVM. +if [ -n "$JAVA_HOME" ] ; then + if [ -x "$JAVA_HOME/jre/sh/java" ] ; then + # IBM's JDK on AIX uses strange locations for the executables + JAVACMD=$JAVA_HOME/jre/sh/java + else + JAVACMD=$JAVA_HOME/bin/java + fi + if [ ! -x "$JAVACMD" ] ; then + die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." + fi +else + JAVACMD=java + which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." +fi + +# Increase the maximum file descriptors if we can. +if ! "$cygwin" && ! "$darwin" && ! "$nonstop" ; then + case $MAX_FD in #( + max*) + MAX_FD=$( ulimit -H -n ) || + warn "Could not query maximum file descriptor limit" + esac + case $MAX_FD in #( + '' | soft) :;; #( + *) + ulimit -n "$MAX_FD" || + warn "Could not set maximum file descriptor limit to $MAX_FD" + esac +fi + +# Collect all arguments for the java command, stacking in reverse order: +# * args from the command line +# * the main class name +# * -classpath +# * -D...appname settings +# * --module-path (only if needed) +# * DEFAULT_JVM_OPTS, JAVA_OPTS, and GRADLE_OPTS environment variables. + +# For Cygwin or MSYS, switch paths to Windows format before running java +if "$cygwin" || "$msys" ; then + APP_HOME=$( cygpath --path --mixed "$APP_HOME" ) + CLASSPATH=$( cygpath --path --mixed "$CLASSPATH" ) + + JAVACMD=$( cygpath --unix "$JAVACMD" ) + + # Now convert the arguments - kludge to limit ourselves to /bin/sh + for arg do + if + case $arg in #( + -*) false ;; # don't mess with options #( + /?*) t=${arg#/} t=/${t%%/*} # looks like a POSIX filepath + [ -e "$t" ] ;; #( + *) false ;; + esac + then + arg=$( cygpath --path --ignore --mixed "$arg" ) + fi + # Roll the args list around exactly as many times as the number of + # args, so each arg winds up back in the position where it started, but + # possibly modified. + # + # NB: a `for` loop captures its iteration list before it begins, so + # changing the positional parameters here affects neither the number of + # iterations, nor the values presented in `arg`. + shift # remove old arg + set -- "$@" "$arg" # push replacement arg + done +fi + +# Collect all arguments for the java command; +# * $DEFAULT_JVM_OPTS, $JAVA_OPTS, and $GRADLE_OPTS can contain fragments of +# shell script including quotes and variable substitutions, so put them in +# double quotes to make sure that they get re-expanded; and +# * put everything else in single quotes, so that it's not re-expanded. + +set -- \ + "-Dorg.gradle.appname=$APP_BASE_NAME" \ + -classpath "$CLASSPATH" \ + org.gradle.wrapper.GradleWrapperMain \ + "$@" + +# Use "xargs" to parse quoted args. +# +# With -n1 it outputs one arg per line, with the quotes and backslashes removed. +# +# In Bash we could simply go: +# +# readarray ARGS < <( xargs -n1 <<<"$var" ) && +# set -- "${ARGS[@]}" "$@" +# +# but POSIX shell has neither arrays nor command substitution, so instead we +# post-process each arg (as a line of input to sed) to backslash-escape any +# character that might be a shell metacharacter, then use eval to reverse +# that process (while maintaining the separation between arguments), and wrap +# the whole thing up as a single "set" statement. +# +# This will of course break if any of these variables contains a newline or +# an unmatched quote. +# + +eval "set -- $( + printf '%s\n' "$DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS" | + xargs -n1 | + sed ' s~[^-[:alnum:]+,./:=@_]~\\&~g; ' | + tr '\n' ' ' + )" '"$@"' + +exec "$JAVACMD" "$@" diff --git a/Task_2_3_1/gradlew.bat b/Task_2_3_1/gradlew.bat new file mode 100644 index 0000000..107acd3 --- /dev/null +++ b/Task_2_3_1/gradlew.bat @@ -0,0 +1,89 @@ +@rem +@rem Copyright 2015 the original author or authors. +@rem +@rem Licensed under the Apache License, Version 2.0 (the "License"); +@rem you may not use this file except in compliance with the License. +@rem You may obtain a copy of the License at +@rem +@rem https://www.apache.org/licenses/LICENSE-2.0 +@rem +@rem Unless required by applicable law or agreed to in writing, software +@rem distributed under the License is distributed on an "AS IS" BASIS, +@rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +@rem See the License for the specific language governing permissions and +@rem limitations under the License. +@rem + +@if "%DEBUG%" == "" @echo off +@rem ########################################################################## +@rem +@rem Gradle startup script for Windows +@rem +@rem ########################################################################## + +@rem Set local scope for the variables with windows NT shell +if "%OS%"=="Windows_NT" setlocal + +set DIRNAME=%~dp0 +if "%DIRNAME%" == "" set DIRNAME=. +set APP_BASE_NAME=%~n0 +set APP_HOME=%DIRNAME% + +@rem Resolve any "." and ".." in APP_HOME to make it shorter. +for %%i in ("%APP_HOME%") do set APP_HOME=%%~fi + +@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m" + +@rem Find java.exe +if defined JAVA_HOME goto findJavaFromJavaHome + +set JAVA_EXE=java.exe +%JAVA_EXE% -version >NUL 2>&1 +if "%ERRORLEVEL%" == "0" goto execute + +echo. +echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. +echo. +echo Please set the JAVA_HOME variable in your environment to match the +echo location of your Java installation. + +goto fail + +:findJavaFromJavaHome +set JAVA_HOME=%JAVA_HOME:"=% +set JAVA_EXE=%JAVA_HOME%/bin/java.exe + +if exist "%JAVA_EXE%" goto execute + +echo. +echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% +echo. +echo Please set the JAVA_HOME variable in your environment to match the +echo location of your Java installation. + +goto fail + +:execute +@rem Setup the command line + +set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar + + +@rem Execute Gradle +"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %* + +:end +@rem End local scope for the variables with windows NT shell +if "%ERRORLEVEL%"=="0" goto mainEnd + +:fail +rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of +rem the _cmd.exe /c_ return code! +if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1 +exit /b 1 + +:mainEnd +if "%OS%"=="Windows_NT" endlocal + +:omega diff --git a/Task_2_3_1/settings.gradle.kts b/Task_2_3_1/settings.gradle.kts new file mode 100644 index 0000000..ab17e85 --- /dev/null +++ b/Task_2_3_1/settings.gradle.kts @@ -0,0 +1 @@ +rootProject.name = "Task_2_3_1" diff --git a/Task_2_3_1/src/main/java/module-info.java b/Task_2_3_1/src/main/java/module-info.java new file mode 100644 index 0000000..24716ca --- /dev/null +++ b/Task_2_3_1/src/main/java/module-info.java @@ -0,0 +1,7 @@ +module ru.nsu.ksadov.find.task { + requires javafx.controls; + requires javafx.fxml; + + opens ru.nsu.ksadov.find.task to javafx.fxml; + exports ru.nsu.ksadov.find.task; +} \ No newline at end of file diff --git a/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Bot.java b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Bot.java new file mode 100644 index 0000000..f28753f --- /dev/null +++ b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Bot.java @@ -0,0 +1,6 @@ +package ru.nsu.ksadov.find.task; + +/** Interface for defining snake bot behavior strategies. */ +public interface Bot { + Direction chooseDirection(Snake bot, GameState state); +} \ No newline at end of file diff --git a/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Controller.java b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Controller.java new file mode 100644 index 0000000..2b1c848 --- /dev/null +++ b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Controller.java @@ -0,0 +1,139 @@ +package ru.nsu.ksadov.find.task; + +import javafx.animation.AnimationTimer; +import javafx.fxml.FXML; +import javafx.scene.canvas.Canvas; +import javafx.scene.canvas.GraphicsContext; +import javafx.scene.control.Label; +import javafx.scene.input.KeyEvent; +import javafx.scene.paint.Color; + + +/** Handles JavaFX user interactions, game rendering, and the main animation loop. */ +public class Controller { + private static final int CELL_SIZE = 20; + private static final int GAME_GRID_SIZE = 20; + private static final int TEXT_X_POS = 150; + private static final int TEXT_Y_POS = 200; + + @FXML private Canvas gameCanvas; + @FXML private Label label; + @FXML private Label gameOverLabel; + @FXML private Label gameWonLabel; + + private GameState gameState; + private long lastUpdate = 0; + private boolean movedThisFrame = false; + + private final AnimationTimer timer = new AnimationTimer() { + @Override + public void handle(long now) { + long delay = gameState.getCurrDelay(); + + if (now - lastUpdate >= delay) { + gameState.step(); + movedThisFrame = false; + lastUpdate = now; + draw(); + } + } + }; + + /** Initializes the game state and starts the animation loop. */ + @FXML + public void initialize() { + gameState = new GameState(GAME_GRID_SIZE, GAME_GRID_SIZE); + label.textProperty().bind(gameState.scoreProperty().asString("Score: %d")); + draw(); + timer.start(); + } + + private void draw() { + GraphicsContext gc = gameCanvas.getGraphicsContext2D(); + + gc.setFill(Color.BLACK); + gc.fillRect(0, 0, gameCanvas.getWidth(), gameCanvas.getHeight()); + + gc.setFill(Color.GRAY); + for (Point p : gameState.getObstacles()) { + gc.fillRect(p.x() * CELL_SIZE, p.y() * CELL_SIZE, CELL_SIZE, CELL_SIZE); + } + + gc.setFill(Color.ORANGERED); + for (Point food : gameState.getFoods()) { + gc.fillOval(food.x() * CELL_SIZE, food.y() * CELL_SIZE, CELL_SIZE, CELL_SIZE); + } + + drawSnake(gameState.getSnake(), Color.GOLD); + for (Snake bot : gameState.getBots()) { + drawSnake(bot, Color.DARKORCHID); + } + + if (gameState.isGameOver()) { + gc.setFill(Color.WHITE); + gc.fillText("GAME OVER", TEXT_X_POS, TEXT_Y_POS); + timer.stop(); + } else if (gameState.isGameWon()) { + gc.setFill(Color.WHITE); + gc.fillText("YOU WON", TEXT_X_POS, TEXT_Y_POS); + timer.stop(); + } + } + + /** Drawing snake method. */ + private void drawSnake(Snake s, Color bodyColor) { + GraphicsContext gc = gameCanvas.getGraphicsContext2D(); + boolean isHead = true; + + for (Point p : s.getBody()) { + if (isHead) { + gc.setFill(bodyColor.darker()); + gc.fillRoundRect(p.x() * CELL_SIZE, p.y() * CELL_SIZE, CELL_SIZE - 1, + CELL_SIZE - 1, 8, 8); + gc.setFill(Color.GREEN); + gc.fillOval(p.x() * CELL_SIZE + 4, p.y() * CELL_SIZE + 4, 4, 4); + gc.fillOval(p.x() * CELL_SIZE + 12, p.y() * CELL_SIZE + 4, 4, 4); + isHead = false; + } else { + gc.setFill(bodyColor); + gc.fillRoundRect(p.x() * CELL_SIZE, p.y() * CELL_SIZE, CELL_SIZE - 1, + CELL_SIZE - 1, 8, 8); + } + } + } + + /** Resets the game to its initial state. */ + @FXML + public void handleRestart() { + gameState = new GameState(GAME_GRID_SIZE, GAME_GRID_SIZE); + movedThisFrame = false; + label.textProperty().bind(gameState.scoreProperty().asString("Score: %d")); + timer.start(); + draw(); + gameCanvas.requestFocus(); + } + + /** Handles keyboard input for controlling the player snake. */ + @FXML + public void handleButtonsPressed(KeyEvent event) { + if (movedThisFrame) { + return; + } + + Direction currDir = gameState.getSnake().getDirection(); + Direction newDir = currDir; + + switch (event.getCode()) { + case UP, W -> newDir = Direction.UP; + case DOWN, S -> newDir = Direction.DOWN; + case LEFT, A -> newDir = Direction.LEFT; + case RIGHT, D -> newDir = Direction.RIGHT; + default -> { } + } + + if (newDir != currDir) { + gameState.getSnake().setDirection(newDir); + movedThisFrame = true; + } + } +} \ No newline at end of file diff --git a/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Direction.java b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Direction.java new file mode 100644 index 0000000..598870b --- /dev/null +++ b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Direction.java @@ -0,0 +1,14 @@ +package ru.nsu.ksadov.find.task; + +/** Defines the possible movement directions for the snake. */ +public enum Direction { + UP, DOWN, LEFT, RIGHT; + + /** Defines opposite way.*/ + public boolean isOpposite(Direction other) { + return (this == UP && other == DOWN) + || (this == DOWN && other == UP) + || (this == LEFT && other == RIGHT) + || (this == RIGHT && other == LEFT); + } +} \ No newline at end of file diff --git a/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/GameState.java b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/GameState.java new file mode 100644 index 0000000..fb685da --- /dev/null +++ b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/GameState.java @@ -0,0 +1,198 @@ +package ru.nsu.ksadov.find.task; + +import java.util.List; +import java.util.Random; +import java.util.concurrent.CopyOnWriteArrayList; +import java.util.concurrent.atomic.AtomicBoolean; +import java.util.stream.IntStream; +import javafx.beans.property.IntegerProperty; +import javafx.beans.property.SimpleIntegerProperty; + +/** Manages the core game logic, state, entities, and collision detection. */ +public class GameState { + private static final int MAX_FOOD = 3; + private static final int TARGET_LENGTH = 10; + private static final int COUNT_OBS = 10; + private static final long BASE_DELAY = 150_000_000L; + private static final long SPEED_MULTIPLIER = 2_000_000L; + private static final long MIN_DELAY = 50_000_000L; + + private final int width; + private final int height; + private final Snake snake; + private final List bots = new CopyOnWriteArrayList<>(); + private final List botStrategies = new CopyOnWriteArrayList<>(); + private final List foods = new CopyOnWriteArrayList<>(); + private final List obstacles = new CopyOnWriteArrayList<>(); + + private final Random random = new Random(); + + private final IntegerProperty score = new SimpleIntegerProperty(1); + private final AtomicBoolean gameOver = new AtomicBoolean(false); + private final AtomicBoolean gameWon = new AtomicBoolean(false); + + public long getCurrDelay() { + long delay = BASE_DELAY - (score.get() * SPEED_MULTIPLIER); + return Math.max(delay, MIN_DELAY); + } + + /** + * Constructs a new game state with the specified grid size. + */ + public GameState(int width, int height) { + this.width = width; + this.height = height; + this.snake = new Snake(new Point(width / 2, height / 2)); + + bots.add(new Snake(new Point(5, 5))); + botStrategies.add(new SmartSnakeBot()); + + bots.add(new Snake(new Point(15, 15))); + botStrategies.add(new RandomSnakeBot()); + + spawnObs(); + spawnFood(); + } + + /** Spawns food items until MAX_FOOD is reached. */ + private void spawnFood() { + int maxAttempts = width * height; + int attempts = 0; + while (foods.size() < MAX_FOOD && attempts < maxAttempts) { + attempts++; + int x = random.nextInt(width); + int y = random.nextInt(height); + Point newFood = new Point(x, y); + boolean occupiedByBot = bots.stream().anyMatch(bot -> bot.occupies(newFood)); + if (!snake.occupies(newFood) && !foods.contains(newFood) + && !obstacles.contains(newFood) && !occupiedByBot) { + foods.add(newFood); + } + } + } + + /** Spawns obstacles until COUNT_OBS is reached. */ + private void spawnObs() { + int maxAttempts = width * height; + int attempts = 0; + while (obstacles.size() < COUNT_OBS && attempts < maxAttempts) { + attempts++; + int x = random.nextInt(width); + int y = random.nextInt(height); + Point newObs = new Point(x, y); + boolean occupiedByBot = bots.stream().anyMatch(bot -> bot.occupies(newObs)); + if (!snake.occupies(newObs) && !obstacles.contains(newObs) && !occupiedByBot) { + obstacles.add(newObs); + } + } + } + + /** Advances the game by one step: moves all snakes and checks for collisions. */ + public void step() { + if (gameOver.get() || gameWon.get()) { + return; + } + + moveSnake(snake, snake.getDirection()); + + IntStream.range(0, bots.size()).parallel().forEach(i -> { + Snake bot = bots.get(i); + Bot strategy = botStrategies.get(i); + Direction nextDir = strategy.chooseDirection(bot, this); + bot.setDirection(nextDir); + }); + + for (int i = 0; i < bots.size(); i++) { + Snake bot = bots.get(i); + if (!moveSnake(bot, bot.getDirection())) { + bots.remove(i); + botStrategies.remove(i); + i--; + } + } + } + + + /** Moves a snake in the given direction. + * + * @return true - if the snake successfully moved, fals - otherwise (collided or die). + */ + private boolean moveSnake(Snake currentSnake, Direction direction) { + Point nextPoint = currentSnake.getNextHeadPosition(direction); + if (nextPoint.x() < 0 || nextPoint.x() >= width || nextPoint.y() < 0 + || nextPoint.y() >= height) { + if (currentSnake == this.snake) { + gameOver.set(true); + } + return false; + } + + if (currentSnake.checkSelfCollision(nextPoint) + || obstacles.contains(nextPoint)) { + if (currentSnake == snake) { + gameOver.set(true); + } + return false; + } + + for (Snake other : bots) { + if (other != currentSnake && other.occupies(nextPoint)) { + if (currentSnake == snake) { + gameOver.set(true); + } + return false; + } + } + + if (currentSnake != snake && snake.occupies(nextPoint)) { + return false; + } + + if (foods.contains(nextPoint)) { + foods.remove(nextPoint); + currentSnake.eat(); + spawnFood(); + if (currentSnake == snake) { + score.set(score.get() + 1); + if (currentSnake.getBody().size() >= TARGET_LENGTH) { + gameWon.set(true); + } + } + } else { + currentSnake.move(false); + } + return true; + } + + public Snake getSnake() { + return snake; + } + + public List getFoods() { + return foods; + } + + public int getScore() { + return score.get(); + } + + public boolean isGameOver() { + return gameOver.get(); + } + + public boolean isGameWon() { + return gameWon.get(); + } + + public List getObstacles() { + return obstacles; + } + + public List getBots() { + return bots; + } + + public IntegerProperty scoreProperty() { + return score; + } +} \ No newline at end of file diff --git a/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Main.java b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Main.java new file mode 100644 index 0000000..de6f130 --- /dev/null +++ b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Main.java @@ -0,0 +1,27 @@ +package ru.nsu.ksadov.find.task; + +import java.io.IOException; +import javafx.application.Application; +import javafx.fxml.FXMLLoader; +import javafx.scene.Scene; +import javafx.stage.Stage; + +/** Main entry point for the JavaFX Snake Game application. */ +public class Main extends Application { + private static final int WINDOW_WIDTH = 450; + private static final int WINDOW_HEIGHT = 500; + + @Override + public void start(Stage stage) throws IOException { + FXMLLoader fxmlLoader = + new FXMLLoader(Main.class.getResource("app.fxml")); + Scene scene = new Scene(fxmlLoader.load(), WINDOW_WIDTH, WINDOW_HEIGHT); + stage.setTitle("Snake Game"); + stage.setScene(scene); + stage.show(); + } + + public static void main(String[] args) { + launch(); + } +} \ No newline at end of file diff --git a/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Point.java b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Point.java new file mode 100644 index 0000000..90eeb50 --- /dev/null +++ b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Point.java @@ -0,0 +1,4 @@ +package ru.nsu.ksadov.find.task; + +/** Represents a 2D coordinate point in the game grid. */ +public record Point(int x, int y) {} \ No newline at end of file diff --git a/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/RandomSnakeBot.java b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/RandomSnakeBot.java new file mode 100644 index 0000000..cd594cf --- /dev/null +++ b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/RandomSnakeBot.java @@ -0,0 +1,27 @@ +package ru.nsu.ksadov.find.task; + +import java.util.Random; + +/** Defines a bot strategy that moves randomly across the grid. */ +public class RandomSnakeBot implements Bot { + private static final int KEEP_DIRECTION_CHANCE = 80; + private static final int MAX_PERCENTAGE = 100; + private final Random random = new Random(); + + @Override + public Direction chooseDirection(Snake bot, GameState state) { + if (random.nextInt(MAX_PERCENTAGE) < KEEP_DIRECTION_CHANCE) { + return bot.getDirection(); + } + + Direction current = bot.getDirection(); + boolean turnLeft = random.nextBoolean(); + + return switch (current) { + case UP -> turnLeft ? Direction.LEFT : Direction.RIGHT; + case DOWN -> turnLeft ? Direction.RIGHT : Direction.LEFT; + case LEFT -> turnLeft ? Direction.DOWN : Direction.UP; + case RIGHT -> turnLeft ? Direction.UP : Direction.DOWN; + }; + } +} \ No newline at end of file diff --git a/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/SmartSnakeBot.java b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/SmartSnakeBot.java new file mode 100644 index 0000000..3f968f3 --- /dev/null +++ b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/SmartSnakeBot.java @@ -0,0 +1,33 @@ +package ru.nsu.ksadov.find.task; + +import java.util.Random; + +/** Defines a bot strategy that actively moves towards the first available food. */ +public class SmartSnakeBot implements Bot { + private final Random rnd = new Random(); + + @Override + public Direction chooseDirection(Snake bot, GameState state) { + if (state.getFoods().isEmpty()) { + return bot.getDirection(); + } + Point head = bot.getHead(); + Point target = state.getFoods().get(rnd.nextInt(state.getFoods().size())); + + + if (target.x() > head.x() && bot.getDirection() != Direction.LEFT) { + return Direction.RIGHT; + } + if (target.x() < head.x() && bot.getDirection() != Direction.RIGHT) { + return Direction.LEFT; + } + if (target.y() > head.y() && bot.getDirection() != Direction.UP) { + return Direction.DOWN; + } + if (target.y() < head.y() && bot.getDirection() != Direction.DOWN) { + return Direction.UP; + } + + return bot.getDirection(); + } +} \ No newline at end of file diff --git a/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Snake.java b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Snake.java new file mode 100644 index 0000000..aee771b --- /dev/null +++ b/Task_2_3_1/src/main/java/ru/nsu/ksadov/find/task/Snake.java @@ -0,0 +1,73 @@ +package ru.nsu.ksadov.find.task; + +import java.util.Deque; +import java.util.concurrent.ConcurrentLinkedDeque; + +/** Represents a snake entity with a body and movement direction. */ +public class Snake { + private final Deque body = new ConcurrentLinkedDeque<>(); + private Direction direction = Direction.RIGHT; + + public Snake(Point startPos) { + body.add(startPos); + } + + /** Defines next head position. */ + public Point getNextHeadPosition(Direction dir) { + Point head = body.getFirst(); + return switch (dir) { + case UP -> new Point(head.x(), head.y() - 1); + case DOWN -> new Point(head.x(), head.y() + 1); + case RIGHT -> new Point(head.x() + 1, head.y()); + case LEFT -> new Point(head.x() - 1, head.y()); + }; + } + + /** Moves the snake one step forward. */ + public void move(boolean mustGrow) { + Point head = body.getFirst(); + Point newHead = getNextHeadPosition(direction); + + body.addFirst(newHead); + if (!mustGrow) { + body.removeLast(); + } + } + + public Deque getBody() { + return body; + } + + /** Sets the snake's direction, preventing reversal. */ + public void setDirection(Direction newDir) { + if (!this.direction.isOpposite(newDir)) { + this.direction = newDir; + } + } + + public boolean occupies(Point p) { + return body.contains(p); + } + + public Point getHead() { + return body.getFirst(); + } + + public Direction getDirection() { + return this.direction; + } + + /** Grows the snake by one segment at the head in the current direction. */ + public void eat() { + Point newHead = getNextHeadPosition(direction); + body.addFirst(newHead); + } + + /** Checks if the new head position collides with the snake's own body. */ + public boolean checkSelfCollision(Point newHead) { + if (!body.isEmpty() && newHead.equals(body.getLast())) { + return false; + } + return body.contains(newHead); + } +} \ No newline at end of file diff --git a/Task_2_3_1/src/main/resources/ru/nsu/ksadov/find/task/app.fxml b/Task_2_3_1/src/main/resources/ru/nsu/ksadov/find/task/app.fxml new file mode 100644 index 0000000..0ad23f7 --- /dev/null +++ b/Task_2_3_1/src/main/resources/ru/nsu/ksadov/find/task/app.fxml @@ -0,0 +1,18 @@ + + + + + + +