Написать AI для игры крестики-нолики (алгоритм самообучающегося бота)

Хочу написать подобным алгоритм, но даже не знаю с чего начать. В интернете перерыл все, ничего полезного гн нашел.
Подскажите основы основ в этом деле.

0

Конкретней надо. Чему он учится? Какой то конкретный алгоритм?

0

Сообщение от _Valera_ Конкретней надо. Чему он учится? Какой то конкретный алгоритм?

Сейчас к ходам победы крестики нолики.

0

Поищите в интернете информацию по критерию Вальда (он же мин-макс), постройте дерево ходов в виде графа.
Если не знаете как искать:
"minimax tic tac toe implementation"

0

Спасибо

0

Воскресим некротопик?

Сознательно не искал в Сети выигрышных стратегий Tic Tac Toe, хотя такого рода доки есть, более того - их немало. Хотелось не повторять уже сделанное, а - сделать свое. В итоге получился гибрид AI, использующий для поиска оптимальных ходов нейронную сеть, гитхаб. Обыграть практически невозможно, максимум ничья (играет на данный момент только вторым номером, "ноликами"). Это как правило, хотя редкие исключения бывают, нейронка все-таки; несмотря на кажущуюся простоту алгоритма и еще большую простоту игры, в одной и той же ситуации на доске порой выдает различные решения.

На гитхабе есть ссылка на подробное, с примерами кода, описание на русском. Ну или глянуть весь код:

Так что буду рад, при случае, конструктивным замечаниям и критике. Код написан на руби, но логика полностью разжевана, воспроизвести на любом ЯП (и на сях тоже) не представляет проблемы. Нейронная сеть строится на базе FANN.

1