Задача: 348. Design Tic-Tac-Toe
Сложность: medium

Предположим, что следующие правила относятся к игре в крестики-нолики на доске размером n x n между двумя игроками:

Ход гарантированно является допустимым и делается на пустом поле.
Как только достигается выигрышное условие, дальнейшие ходы запрещены.
Игрок, который успешно размещает n своих меток в горизонтальном, вертикальном или диагональном ряду, выигрывает игру.
Реализуйте класс TicTacToe:

TicTacToe(int n) Инициализирует объект с размером доски n.
int move(int row, int col, int player) Указывает, что игрок с идентификатором player делает ход в ячейке (row, col) на доске. Ход гарантированно является допустимым, и два игрока ходят по очереди. Возвращает:
0, если после хода победителя нет.
1, если после хода игрок 1 является победителем.
2, если после хода игрок 2 является победителем.

Пример:

Input
["TicTacToe", "move", "move", "move", "move", "move", "move", "move"]
[[3], [0, 0, 1], [0, 2, 2], [2, 2, 1], [1, 1, 2], [2, 0, 1], [1, 0, 2], [2, 1, 1]]
Output
[null, 0, 0, 0, 0, 0, 0, 1]

👨‍💻 Алгоритм:

1⃣Инициализация:
Создайте массивы rows и cols для отслеживания количества маркеров в каждой строке и столбце соответственно.
Создайте переменные diagonal и antiDiagonal для отслеживания количества маркеров на главной и побочной диагоналях соответственно.
Инициализируйте размер доски n.

2⃣Выполнение хода:
Увеличьте счетчики в rows, cols, diagonal и antiDiagonal в зависимости от текущего хода.
Если текущий ход игрока попадает на диагонали, обновите соответствующие переменные diagonal и antiDiagonal.

3⃣Проверка победы:
Проверьте, достиг ли один из счетчиков в rows, cols, diagonal или antiDiagonal значения n (размер доски). Если да, верните идентификатор игрока как победителя.
Если ни одно из условий победы не выполнено, верните 0, что означает отсутствие победителя после текущего хода.

😎 Решение:

class TicTacToe {
    private $n;
    private $rows;
    private $cols;
    private $diagonal;
    private $antiDiagonal;

    function __construct($n) {
        $this->n = $n;
        $this->rows = array_fill(0, $n, 0);
        $this->cols = array_fill(0, $n, 0);
        $this->diagonal = 0;
        $this->antiDiagonal = 0;
    }

    function move($row, $col, $player) {
        $add = $player === 1 ? 1 : -1;
        $this->rows[$row] += $add;
        $this->cols[$col] += $add;
        if ($row === $col) {
            $this->diagonal += $add;
        }
        if ($row + $col === $this->n - 1) {
            $this->antiDiagonal += $add;
        }
        if (abs($this->rows[$row]) === $this->n || 
            abs($this->cols[$col]) === $this->n || 
            abs($this->diagonal) === $this->n || 
            abs($this->antiDiagonal) === $this->n) {
            return $player;
        }
        return 0;
    }
}

Ставь 👍 и забирай 📚 Базу знаний