Вот требования:
одновременно Tic-tac-toe-это упражнение, в котором две одновременные нити представляют игроков и пытаются редактировать такую же настройку таблицы 3x3 x и o. Единственное, что он должен ограничить, - это установить значение в ячейке, которая уже имеет значение. Игровая таблица не должна ограничивать установку нескольких одинаковых значений подряд. Игровая таблица не должна ограничивать установку значения после того, как один из игроков выиграл. См. Методы Javadoc. Он расширяет выполняемый интерфейс, чтобы сделать его в потоке для одновременного выполнения. Реализуйте com.epam.rd.autocode.concurrenttictactoe.player createPlayer Метод предоставления вашей реализации игрока. после другого.
Процедура игры заключается в следующем:
создана пустая доска.
Два игрока получает оценки (x и O), созданы доска для игры и стратегии для вычисления другого шага. Секунды.package concurrenttictactoe;
public class PlayerImpl implements Player {
private TicTacToe game;
private char mark;
private PlayerStrategy strategy;
private static final long MAX_GAME_DURATION = 2000;
public PlayerImpl(TicTacToe game, char mark, PlayerStrategy strategy) {
this.game = game;
this.mark = mark;
this.strategy = strategy;
}
@Override
public void run() {
Object lock = game.getLock();
while (true) {
synchronized (lock) {
if (game.isGameOver()) break;
while (!game.isGameOver() && ((mark == 'O' && game.lastMark() != 'X') || (mark == 'X' && game.lastMark() == 'X'))) {
try {
lock.wait();
} catch (InterruptedException e) {
Thread.currentThread().interrupt();
return;
}
}
if (game.isGameOver() || !isGameRunning(game)) {
lock.notifyAll();
break;
}
Move move = strategy.computeMove(mark, game);
if (move == null) {
throw new UnsupportedOperationException("move is null");
}
game.setMark(move.row, move.column, mark);
lock.notifyAll();
}
}
}
private boolean isGameRunning(TicTacToe game) {
char[][] table = game.table();
/**
* Check
*/
for (int i = 0; i < 3; i++) {
/** CASE 1 - 'Horizontal win case'
* 0 1 2
* 0 -> {'X', 'X', 'X'}
* 1 -> {' ' ' ', ' '}
* 2 -> {' ' ' ', ' '}
* */
if (table[0] != ' ' && table[0] == table[1]
&& table[1] == table[2])
return false;
/** CASE 2 - 'Vertical win case'
* 0 1 2
* 0 -> {'X', ' ', ' '}
* 1 -> {'X' ' ', ' '}
* 2 -> {'X' ' ', ' '}
* */
if (table[0] != ' ' && table[0] == table[1]
&& table[1] == table[2])
return false;
}
/** CASE 3 - 'Diagonal win case'
* 0 1 2
* 0 -> {'X', ' ', 'X'}
* 1 -> {' ' 'X', ' '}
* 2 -> {'X' ' ', 'X'}
* */
if (table[0][0] != ' ' && table[0][0] == table[1][1]
&& table[1][1] == table[2][2])
return false;
if (table[0][2] != ' ' && table[0][2] == table[1][1]
&& table[1][1] == table[2][0])
return false;
/**
* Check if there's still empty cell to move when neither side has won
*/
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
if (table[i][j] == ' ') {
return true;
}
}
}
return false;
}
}
< /code>
package concurrenttictactoe;
public class TicTacToeImpl implements TicTacToe{
private final Object lock = new Object();
private final long startTime = System.currentTimeMillis();
private volatile boolean gameOver = false;
private char[][] table = new char[][]{
{' ', ' ', ' '},
{' ', ' ', ' '},
{' ', ' ', ' '}
};
private char lastMark = ' ';
@Override
public void setMark(int x, int y, char mark) {
synchronized (lock) {
if (table[x][y] != ' ') {
throw new IllegalArgumentException("This cell already has a value");
}
if (lastMark == mark) {
throw new IllegalArgumentException("This mark already made a move");
}
table[x][y] = mark;
lastMark = mark;
/*//Just for testing!!//TODO: remove following lines after testing
System.out.println("Table state: ");
for (char[] chars : table) {
System.out.println("" + chars[0] + chars[1] + chars[2]);
}
System.out.println("Move ended! last move: " + lastMark + "\n");
/// /////////////////////////////////////*/
lock.notifyAll();
}
}
@Override
public char[][] table() {
char[][] result = new char[3][3];
for (int i = 0; i < result.length; i++) {
result[i][0] = table[i][0];
result[i][1] = table[i][1];
result[i][2] = table[i][2];
}
return result;
}
@Override
public char lastMark() {
return lastMark;
}
public Object getLock(){
return lock;
}
public long getStartTime(){
return startTime;
}
@Override
public boolean isGameOver() {
return gameOver;
}
public void stopGame() {
synchronized (lock) {
gameOver = true;
lock.notifyAll();
}
}
}
< /code>
package concurrenttictactoe;
public interface Player extends Runnable{
static Player createPlayer(final TicTacToe ticTacToe, final char mark, PlayerStrategy strategy) {
return new PlayerImpl(ticTacToe, mark, strategy);
}
}
< /code>
package concurrenttictactoe;
public class Move {
final int row;
final int column;
public Move(final int row, final int column) {
this.row = row;
this.column = column;
}
}
< /code>
package concurrenttictactoe;
public interface PlayerStrategy {
/**
* Computes a new Move.
* @param mark - mark to set in move.
* @param ticTacToe - board to make a move.
* @return a move - combination of x and y coordinates.
*/
Move computeMove(char mark, TicTacToe ticTacToe);
}
< /code>
But every time I run tests, they are exiting with timeoutException after 2 seconds. How can I do this? I have an access to test cases but it might be too much. What is failing and how can I make it exit in 2 seconds?
Подробнее здесь: https://stackoverflow.com/questions/797 ... -tictactoe
