История изменений
Исправление paddlewan, (текущая версия) :
Так про то и пишу. Алгоритм называется minimax. Простейшая история на 50 строчек (в зависимости от языка, конечно). Там суть в рекурсивом обходе всех вариантов ходов до конца партии. То есть, для каждого хода просчитываются все варианты до конца партии, для шахмат уже не пойдет, лол :)
https://en.wikipedia.org/wiki/Minimax
Но, конечно же, крестики-нолики без нейронки это скукотень :)
Исходная версия paddlewan, :
Так про то и пишу. Алгоритм называется minimax. Простейшая история на 50 строчек (в зависимости от языка, конечно). Там суть в рекурсивом обходе всех вариантов ходов до конца партии. То есть, для каждого хода просчитываются все варианты до конца партии, для шахмат уже не пойдет, лол :)
Но, конечно же, крестики-нолики без нейронки это скукотень :)