Результаты поиска по запросу "tic-tac-toe"

Немного предыстории: в качестве способа изучения многоузловых деревьев в C ++ я решил сгенерировать все возможные платы TicTacToe и сохранить их в дереве таким образом, чтобы ветви, начинающиеся в узле, были всеми досками, которые могут следовать ...

algorithm heuristics artificial-intelligence

7 ответов

Какой алгоритм вы бы использовали для решения очень большой игры в крестики-нолики?

Небольшой (3x3, 4x4) крестик-нолик можно легко решить, рассмотрев все случаи. Но, например, у вас есть крестики-нолики размером 30x30. Какой алгоритм вы бы использовали, чтобы решить следующий лучший ход в этом случае? минимакс ...