diff --git a/.travis.yml b/.travis.yml
index aac6a7a..e53f254 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,4 +3,7 @@ language: java
sudo: false
notifications:
- email: false
\ No newline at end of file
+ email: false
+env:
+ - TEST_DIR=Pairs
+script: cd $TEST_DIR && ./gradlew clean check
diff --git a/Pairs/.idea/misc.xml b/Pairs/.idea/misc.xml
new file mode 100644
index 0000000..bc8d0a3
--- /dev/null
+++ b/Pairs/.idea/misc.xml
@@ -0,0 +1,7 @@
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/Pairs/build.gradle b/Pairs/build.gradle
new file mode 100644
index 0000000..e99bea6
--- /dev/null
+++ b/Pairs/build.gradle
@@ -0,0 +1,16 @@
+group 'ru.spbau.dkaznacheev.pairs'
+version '1.0-SNAPSHOT'
+
+apply plugin: 'java'
+
+sourceCompatibility = 1.8
+
+repositories {
+ mavenCentral()
+}
+
+dependencies {
+ testCompile group: 'junit', name: 'junit', version: '4.12'
+ compile group: 'org.jetbrains', name: 'annotations', version: '15.0'
+
+}
diff --git a/Pairs/gradle/wrapper/gradle-wrapper.jar b/Pairs/gradle/wrapper/gradle-wrapper.jar
new file mode 100644
index 0000000..01b8bf6
Binary files /dev/null and b/Pairs/gradle/wrapper/gradle-wrapper.jar differ
diff --git a/Pairs/gradle/wrapper/gradle-wrapper.properties b/Pairs/gradle/wrapper/gradle-wrapper.properties
new file mode 100644
index 0000000..933b647
--- /dev/null
+++ b/Pairs/gradle/wrapper/gradle-wrapper.properties
@@ -0,0 +1,5 @@
+distributionBase=GRADLE_USER_HOME
+distributionPath=wrapper/dists
+zipStoreBase=GRADLE_USER_HOME
+zipStorePath=wrapper/dists
+distributionUrl=https\://services.gradle.org/distributions/gradle-4.4-bin.zip
diff --git a/Pairs/gradlew b/Pairs/gradlew
new file mode 100755
index 0000000..cccdd3d
--- /dev/null
+++ b/Pairs/gradlew
@@ -0,0 +1,172 @@
+#!/usr/bin/env sh
+
+##############################################################################
+##
+## Gradle start up script for UN*X
+##
+##############################################################################
+
+# Attempt to set APP_HOME
+# Resolve links: $0 may be a link
+PRG="$0"
+# Need this for relative symlinks.
+while [ -h "$PRG" ] ; do
+ ls=`ls -ld "$PRG"`
+ link=`expr "$ls" : '.*-> \(.*\)$'`
+ if expr "$link" : '/.*' > /dev/null; then
+ PRG="$link"
+ else
+ PRG=`dirname "$PRG"`"/$link"
+ fi
+done
+SAVED="`pwd`"
+cd "`dirname \"$PRG\"`/" >/dev/null
+APP_HOME="`pwd -P`"
+cd "$SAVED" >/dev/null
+
+APP_NAME="Gradle"
+APP_BASE_NAME=`basename "$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=""
+
+# Use the maximum available, or set MAX_FD != -1 to use that value.
+MAX_FD="maximum"
+
+warn () {
+ echo "$*"
+}
+
+die () {
+ echo
+ echo "$*"
+ echo
+ exit 1
+}
+
+# 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
+ ;;
+ 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" = "false" -a "$darwin" = "false" -a "$nonstop" = "false" ] ; then
+ MAX_FD_LIMIT=`ulimit -H -n`
+ if [ $? -eq 0 ] ; then
+ if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then
+ MAX_FD="$MAX_FD_LIMIT"
+ fi
+ ulimit -n $MAX_FD
+ if [ $? -ne 0 ] ; then
+ warn "Could not set maximum file descriptor limit: $MAX_FD"
+ fi
+ else
+ warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT"
+ fi
+fi
+
+# For Darwin, add options to specify how the application appears in the dock
+if $darwin; then
+ GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\""
+fi
+
+# For Cygwin, switch paths to Windows format before running java
+if $cygwin ; then
+ APP_HOME=`cygpath --path --mixed "$APP_HOME"`
+ CLASSPATH=`cygpath --path --mixed "$CLASSPATH"`
+ JAVACMD=`cygpath --unix "$JAVACMD"`
+
+ # We build the pattern for arguments to be converted via cygpath
+ ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null`
+ SEP=""
+ for dir in $ROOTDIRSRAW ; do
+ ROOTDIRS="$ROOTDIRS$SEP$dir"
+ SEP="|"
+ done
+ OURCYGPATTERN="(^($ROOTDIRS))"
+ # Add a user-defined pattern to the cygpath arguments
+ if [ "$GRADLE_CYGPATTERN" != "" ] ; then
+ OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)"
+ fi
+ # Now convert the arguments - kludge to limit ourselves to /bin/sh
+ i=0
+ for arg in "$@" ; do
+ CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -`
+ CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option
+
+ if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition
+ eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"`
+ else
+ eval `echo args$i`="\"$arg\""
+ fi
+ i=$((i+1))
+ done
+ case $i in
+ (0) set -- ;;
+ (1) set -- "$args0" ;;
+ (2) set -- "$args0" "$args1" ;;
+ (3) set -- "$args0" "$args1" "$args2" ;;
+ (4) set -- "$args0" "$args1" "$args2" "$args3" ;;
+ (5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;;
+ (6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;;
+ (7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;;
+ (8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;;
+ (9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;;
+ esac
+fi
+
+# Escape application args
+save () {
+ for i do printf %s\\n "$i" | sed "s/'/'\\\\''/g;1s/^/'/;\$s/\$/' \\\\/" ; done
+ echo " "
+}
+APP_ARGS=$(save "$@")
+
+# Collect all arguments for the java command, following the shell quoting and substitution rules
+eval set -- $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS "\"-Dorg.gradle.appname=$APP_BASE_NAME\"" -classpath "\"$CLASSPATH\"" org.gradle.wrapper.GradleWrapperMain "$APP_ARGS"
+
+# by default we should be in the correct project dir, but when run from Finder on Mac, the cwd is wrong
+if [ "$(uname)" = "Darwin" ] && [ "$HOME" = "$PWD" ]; then
+ cd "$(dirname "$0")"
+fi
+
+exec "$JAVACMD" "$@"
diff --git a/Pairs/gradlew.bat b/Pairs/gradlew.bat
new file mode 100644
index 0000000..e95643d
--- /dev/null
+++ b/Pairs/gradlew.bat
@@ -0,0 +1,84 @@
+@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 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=
+
+@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 init
+
+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 init
+
+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
+
+:init
+@rem Get command-line arguments, handling Windows variants
+
+if not "%OS%" == "Windows_NT" goto win9xME_args
+
+:win9xME_args
+@rem Slurp the command line arguments.
+set CMD_LINE_ARGS=
+set _SKIP=2
+
+:win9xME_args_slurp
+if "x%~1" == "x" goto execute
+
+set CMD_LINE_ARGS=%*
+
+: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 %CMD_LINE_ARGS%
+
+: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/Pairs/settings.gradle b/Pairs/settings.gradle
new file mode 100644
index 0000000..5ab9127
--- /dev/null
+++ b/Pairs/settings.gradle
@@ -0,0 +1,2 @@
+rootProject.name = 'Pairs'
+
diff --git a/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Controller.java b/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Controller.java
new file mode 100644
index 0000000..bcd4ae0
--- /dev/null
+++ b/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Controller.java
@@ -0,0 +1,195 @@
+package ru.spbau.dkaznacheev.pairs;
+
+import javafx.application.Platform;
+import javafx.concurrent.Task;
+import javafx.fxml.FXML;
+import javafx.scene.control.Alert;
+import javafx.scene.control.Button;
+import javafx.scene.control.TextInputDialog;
+import javafx.scene.layout.GridPane;
+import org.jetbrains.annotations.Nullable;
+
+import java.util.*;
+
+public class Controller {
+
+ /**
+ * Game model for the game.
+ */
+ private Game game;
+
+ /**
+ * Whether a game is waiting now.
+ */
+ private boolean sleeping = false;
+
+ /**
+ * Currently selected button.
+ */
+ private PairButton selectedButton;
+
+ /**
+ * Number of pairs already found.
+ */
+ private int foundPairs;
+
+ /**
+ * Size of the field.
+ */
+ private @Nullable Integer fieldSize;
+
+ @FXML
+ private GridPane board;
+
+ @FXML
+ public void initialize() {
+ fieldSize = getFieldSizeDialog();
+ if (fieldSize == null) {
+ Platform.exit();
+ return;
+ }
+ constructField(fieldSize);
+ selectedButton = null;
+ sleeping = false;
+ foundPairs = 0;
+ game = new Game(fieldSize);
+ }
+
+ /**
+ * Processes a click on a button.
+ * @param button a clicked button.
+ */
+ private void processClick(PairButton button) {
+ board.requestFocus();
+ if (sleeping) {
+ return;
+ }
+ button.setText(Integer.toString(button.number));
+ if (selectedButton == null) {
+ selectedButton = button;
+ button.setDisable(true);
+ } else {
+ button.setDisable(true);
+ if (selectedButton.number == button.number) {
+ game.addPair();
+ if (game.isWon()) {
+ showGameWon();
+ Platform.exit();
+ }
+ } else {
+ sleepThenEnableButtons(750, button, selectedButton);
+ }
+ selectedButton = null;
+ }
+ }
+
+ /**
+ * Constructs a field of given size.
+ * @param size size of field
+ */
+ private void constructField(int size) {
+ List values = Util.generateRandomList(size);
+ Iterator iterator = values.iterator();
+ for (int i = 0; i < size; i++) {
+ for (int j = 0; j < size; j++) {
+ PairButton button = new PairButton(iterator.next());
+ button.setMinHeight(50);
+ button.setMinWidth(50);
+ button.setStyle("-fx-focus-color: transparent; -fx-faint-focus-color: transparent;");
+ button.setOnAction((v)-> {
+ processClick(button);
+ });
+ board.add(button, i, j);
+ }
+ }
+ }
+
+ /**
+ * Show an alert that the game is over.
+ */
+ private void showGameWon() {
+ Alert alert = new Alert(Alert.AlertType.INFORMATION);
+ alert.setTitle("You win!");
+ alert.setHeaderText(null);
+ alert.setContentText("Congratulations!");
+ alert.showAndWait();
+ }
+
+ /**
+ * Sleeps for given amount of ms then enables two buttons.
+ * @param ms time to sleep
+ * @param button1 first button
+ * @param button2 second button
+ */
+ private void sleepThenEnableButtons(int ms, Button button1, Button button2) {
+ Task sleeper = new Task() {
+ @Override
+ protected Void call() {
+ try {
+ sleeping = true;
+ Thread.sleep(ms);
+ } catch (InterruptedException e) {
+ sleeping = false;
+ }
+ return null;
+ }
+ };
+ sleeper.setOnSucceeded((h) -> {
+ sleeping = false;
+ button1.setDisable(false);
+ button1.setText("");
+ button2.setDisable(false);
+ button2.setText("");
+ });
+ new Thread(sleeper).start();
+ }
+
+ /**
+ * Retrieve a field size from user.
+ * @return field size
+ */
+ private @Nullable Integer getFieldSizeDialog() {
+ TextInputDialog dialog = new TextInputDialog("4");
+ dialog.setTitle("");
+ dialog.setHeaderText(null);
+ dialog.setContentText("Select field size:");
+ while (true) {
+ Optional result = dialog.showAndWait();
+ try {
+ if (!result.isPresent()) {
+ return null;
+ }
+ Integer num = Integer.parseInt(result.get());
+ if (num <= 0) {
+ showAndWaitForError("Field too small, try again!");
+ continue;
+ }
+ if (num > 16) {
+ showAndWaitForError("Field too large, try again!");
+ continue;
+ }
+ if (num % 2 == 1) {
+ showAndWaitForError("Odd number, try again!");
+ continue;
+ }
+ return num;
+ } catch (NumberFormatException e) {
+ showAndWaitForError("Not a number, try again!");
+ }
+ }
+
+ }
+
+ /**
+ * Show an error message and wait for user to close it.
+ * @param message message to show
+ */
+ private void showAndWaitForError(String message) {
+ Alert alert = new Alert(Alert.AlertType.ERROR);
+ alert.setTitle("Error");
+ alert.setHeaderText(null);
+ alert.setContentText(message);
+ alert.showAndWait();
+ }
+
+}
diff --git a/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Game.java b/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Game.java
new file mode 100644
index 0000000..71115a0
--- /dev/null
+++ b/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Game.java
@@ -0,0 +1,38 @@
+package ru.spbau.dkaznacheev.pairs;
+
+
+/**
+ * Game model.
+ */
+public class Game {
+
+ /**
+ * Field size.
+ */
+ private final Integer fieldSize;
+
+ /**
+ * Number of found pairs.
+ */
+ private Integer foundPairs;
+
+ public Game(Integer fieldSize) {
+ this.fieldSize = fieldSize;
+ this.foundPairs = 0;
+ }
+
+ /**
+ * Add a new found pair.
+ */
+ public void addPair() {
+ this.foundPairs++;
+ }
+
+ /**
+ * Check if the game is over.
+ * @return if it is over
+ */
+ public boolean isWon() {
+ return foundPairs == fieldSize * fieldSize / 2;
+ }
+}
diff --git a/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Main.java b/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Main.java
new file mode 100644
index 0000000..2bf4e89
--- /dev/null
+++ b/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Main.java
@@ -0,0 +1,25 @@
+package ru.spbau.dkaznacheev.pairs;
+
+import javafx.application.Application;
+import javafx.fxml.FXMLLoader;
+import javafx.scene.Parent;
+import javafx.scene.Scene;
+import javafx.stage.Stage;
+
+public class Main extends Application {
+
+ @Override
+ public void start(Stage primaryStage) throws Exception{
+ FXMLLoader loader = new FXMLLoader();
+ loader.setLocation(getClass().getResource("/pairs.fxml"));
+ Parent root = loader.load();
+ primaryStage.setTitle("Pairs");
+ primaryStage.setScene(new Scene(root, 300, 275));
+ primaryStage.show();
+ }
+
+
+ public static void main(String[] args) {
+ launch(args);
+ }
+}
diff --git a/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/PairButton.java b/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/PairButton.java
new file mode 100644
index 0000000..428d0ff
--- /dev/null
+++ b/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/PairButton.java
@@ -0,0 +1,18 @@
+package ru.spbau.dkaznacheev.pairs;
+
+import javafx.scene.control.Button;
+
+/**
+ * Custom button with a number attached to it.
+ */
+public class PairButton extends Button {
+
+ public PairButton(int number) {
+ this.number = number;
+ }
+
+ /**
+ * Number on the button.
+ */
+ public final int number;
+}
diff --git a/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Util.java b/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Util.java
new file mode 100644
index 0000000..084efa9
--- /dev/null
+++ b/Pairs/src/main/java/ru/spbau/dkaznacheev/pairs/Util.java
@@ -0,0 +1,25 @@
+package ru.spbau.dkaznacheev.pairs;
+
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.List;
+
+/**
+ * Utility class for the game.
+ */
+public class Util {
+ /**
+ * Generates random list of size n^2 with pairs of integers from 0 to n^2/2.
+ * @param n root of size
+ * @return generated list
+ */
+ public static List generateRandomList(int n) {
+ int size = n * n;
+ ArrayList list = new ArrayList<>();
+ for (int i = 0; i < size; i++) {
+ list.add(i / 2);
+ }
+ Collections.shuffle(list);
+ return list;
+ }
+}
diff --git a/Pairs/src/main/resources/pairs.fxml b/Pairs/src/main/resources/pairs.fxml
new file mode 100644
index 0000000..e41cd6b
--- /dev/null
+++ b/Pairs/src/main/resources/pairs.fxml
@@ -0,0 +1,5 @@
+
+
+
\ No newline at end of file
diff --git a/Pairs/src/test/java/ru/spbau/dkaznacheev/pairs/PairsTest.java b/Pairs/src/test/java/ru/spbau/dkaznacheev/pairs/PairsTest.java
new file mode 100644
index 0000000..1c7ffd7
--- /dev/null
+++ b/Pairs/src/test/java/ru/spbau/dkaznacheev/pairs/PairsTest.java
@@ -0,0 +1,36 @@
+package ru.spbau.dkaznacheev.pairs;
+
+import org.junit.Test;
+
+import java.util.List;
+import static org.junit.Assert.*;
+import static ru.spbau.dkaznacheev.pairs.Util.generateRandomList;
+
+public class PairsTest {
+ @Test
+ public void listTest() {
+ int n = 200;
+ int[] a = new int[n * n / 2];
+ for (int i = 0; i < a.length; i++)
+ a[i] = 0;
+ List l = generateRandomList(n);
+ for (Integer i : l) {
+ a[i]++;
+ }
+ for (int i = 0; i < a.length; i++) {
+ assertEquals(2, a[i]);
+ }
+
+ }
+
+ @Test
+ public void gameTest() {
+ int n = 8;
+ Game game = new Game(n);
+ for (int i = 0; i < n * n / 2; i++) {
+ assertFalse(game.isWon());
+ game.addPair();
+ }
+ assertTrue(game.isWon());
+ }
+}
\ No newline at end of file