Алгоритм нахождения победителя (крестики нолики)?

Question

[dmitriyivvvv]

Подскажите самый эффективный алгоритм нахождения победителя в крестики нолики.
У самого получилось вот это:

function checkWinner(arr) {
  let a = 0, b = 0, c = 0;
  for (let i = 0; i < 3; i++) {
    for (let j = 0; j < 3; j++) {
      if (arr[i][j] == 1) a++;
      if (arr[i][j] == 2) a--;
      if (arr[j][i] == 1) b++;
      if (arr[j][i] == 2) b--;
      if (i == 0 && arr[j][j] == 1 || i == 2 && arr[j][i - j] == 1) c++;
      if (i == 0 && arr[j][j] == 2 || i == 2 && arr[j][i - j] == 2) c--;
    }
    if (a == 3 || b == 3 || c == 3) return 1;
    if (a == -3 || b == -3 || c == -3) return 2;
    a = 0;
    b = 0;
    c = 0;
  }
  return /0/.test(arr.join('')) ? -1 : 0;
}

checkWinner([[0, 0, 1], [0, 1, 2], [2, 1, 0]]);

Но что-то я не очень доволен результатом, по моему выглядит ужасно.

Answer 1

[Дмитрий]

Для любой квадратной размерности, длина совпадающих символов регулируется,
по умолчанию равна длине массива

function checkWinner(arr, length) {
   length = length || arr.length;
   var winner = [
      arr.map(row=>row.join('')).join(' '),
      arr.map((_,v)=>arr.map(row=>row[v]).join('')).join(' '),
      arr.map((_,v)=>arr[v][v]).join(''),
      arr.map((_,v)=>arr[v][arr.length - v - 1]).join(''),
   ].join(' ').match('1'.repeat(length) + '|' + '2'.repeat(length));

   return +((winner || ['0'])[0][0]);
}

Comments

[dmitriyivvvv]

Переделал под себя, пока черновой вариант, но этот подход лучше моего, спасибо.

function isSolved(board, len = 3) {
  let arr = ['', '', '', ''], isZero = false;
  for (let i = 0; i < board.length; i++) {
    for (let j = 0; j < board.length; j++) {
      if (board[i][j] === 0) isZero = true;
      arr[0] += board[i][j];
      arr[1] += board[j][i];
      if (i == 0) arr[2] += board[j][j];
      if (i == board.length - 1) arr[3] += board[j][i - j];
    }
    if (i != board.length - 1) {
      arr[0] += '-';
      arr[1] += '-';
    }
  }
  let state = arr.join('-').match('(?:1{' + len  + '}|2{' + len + '})');
  return state ? +state[0][0] : isZero ? -1 : 0;
}

Answer 2

[Андрей Буров]

function checkWinner(arr) {
    function Eq(a, b, c) {
        return a != 0 && a == b && a == c;
    }
    for (let i = 0; i < 3; i++) {
        // check rows
        if (Eq(arr[0][i], arr[1][i], arr[2][i])) {
            return arr[0][i]
        }

        // check cols
        if (Eq(arr[i][0], arr[i][1], arr[i][2])) {
            return arr[i][0]
        }
    }

    // check diagonal
    if (Eq(arr[0][0], arr[1][1], arr[2][2])) {
        return arr[0][0]
    }

    if (Eq(arr[0][2], arr[1][1], arr[2][1])) {
        return arr[0][2]
    }

    return 0
}

OFFTOP: шутка на тему tic-tac-toe https://github.com/asweigart/my_first_tic_tac_toe

Comments

[dmitriyivvvv]

только check rows c check cols перепутаны вроде, и если поле будет больше 3x3 придется дописывать и т.д, хотелось бы увидеть универсальный алгоритм для любой размерности

Answer 3

[Alexej Simakov]

Я бы обозначил первого игрока единицей, а второго четверкой.
Если сумма в ряду, столбце или диагонали равна 3 - выиграл первый, если она 12 - выиграл второй.

Answer 4

[Ice]

https://codepen.io/FrontCoder/pen/vZBqjV