С крестиками-ноликами для двоих реальных пацанов похоже справился...

Question

С крестиками-ноликами для двоих реальных пацанов похоже справился...

Молот Шотландцев Высший разум (300965), закрыт 4 года назад

https://jsfiddle.net/m965yLh2/5/
Но теперь пришла очередь придумывать смертный бой супротив компьютера. Это оказалось чуть сложнее. Кто-нибудь подскажет словесный алгоритм? Не код, а просто алгоритм

Answer 1

нашёл баг.
что делаю, (примерно):
- крестик на 1
- нолик на 2
- крестик на 2 (он не ставится, ошибки нет)

получилось что очереднйо крестик не поставился, и теперь ход снова нолика.

пункт 2 и 3 можно повтоярть пока на поле не будут одни нолики и только оди нкрестик)

простите

Answer 2

Перебор, может ли следующий ход человека завершить партию в его пользу? Если может, ставим туда свой знак, ибо нефиг.
Далее, смотрим наиболее актуальный ход ведущий к нашей победе.
Выбираем все варианты, после которых до победы остается один наш ход.
Если есть вариант, после которого есть два варианта победить, берем его.
Детали реализации мне сейчас лень обдумывать.

Answer 3

В крестиках-ноликах всего одна выигрышная стратегия (если поле 3 на 3). Погугли, в сети в виде графа-дерева есть её изображения
Для разнообразия можно ещё невыигрышную будет добавить, в какой-то момент ставить крестик наугад, рандомом

Answer 4

В крестиках-ноликах количество возможных ходов очень маленькое. Особенно если учитывать симметрию и повороты поля. Поэтому добавить ход для любой возможной позиции уже не составит никакого труда.

Answer 5

после победы все равно можно ходить, исправь
и если 2 раза кликнуть на одну клетку, куда уже сделан ход, засчитывает как ход