Comments 2
Как-то писал ИИ для крестиков-ноликов. И столкнулся с ситуацией, когда компьютер делает тупой ход. Т.е. у меня два крестика, а он нолик ставит не в оставшуюся третью клетку, а просто куда попало. Только минут через 30 до меня дошло, что компьютер просто понимает что он уже проиграл при любом ходе и поэтому ходит куда попало. Пришлось дописывать чтобы он не просто ходил куда попало в случае проигрышной ситуации, а чтобы выбирал "наилучший" ход. И вот тут была заморочка в том чтобы выбирать этот "наилучший" ход, потому что с точки зрения компьютера наилучшего хода не было, он в любом случае проигрывал. В качестве параметра взял количество ходов через которое он проиграет. Т.е. есть ход при котором он проиграет через 2 хода лучше чем ход когда он проиграет через 1 ход. В этом случае была вероятность что человек ошибется и игра сведется к ничьей.
Мне кажется, что все-таки это не ИИ, а перебор вариантов. С таким подходом можно пройти первый уровень Марио, но потом база ходов вырастет до громадных размеров и время поиска до бесконечности. Лучше искать не статистически удачные ходы , а функцию для них. Так должен работать ИИ. В идеале, конечно)
Искусственный Интеллект. Самообучение играм на победу на примере «Крестики-Нолики»