![]() |
крестики нолики алгоритм AI?
есть ли какой нить "универсальный" алгоритм для AI играющего в крестики нолики или всё на if'ах делается?
|
|
По-моему, хорошего ai для крестиков-ноликов еще не придумали. По крайней мере я не встречал таких, которые я бы не обыгрывал достаточно стабильно. А играю я очень и очень средне.
Имхо. Для того, чтобы написать такой ai, нужно самому очень хорошо играть. |
Крестики нолики в обычном понимании этой игры вообще не имеют победителя. И если ты ходил по моей ссылке там это написано.
|
неплохо бы уточнить что за крестики-нолики имеются в виду?
Детские, 3х3, имеют настолько маленькое количество осмысленных комбинаций, что и алгоритм не нужен: их можно просто перечислить. :biggrin: "взрослые", упрощенный вариант игры Рэндзю, с трудом поддаются алгоритмизации: на сколько я понимаю эта задача удовлетворительно еще никем не решена. Дерзай! |
Вложений: 1
Пример алгоритма для простого случая:
http://beluch.boom.ru/algkres.htm По поводу более сложного случая (для большого поля) есть небольшая работа (см вложенный файл). Может чем-то будет интересна... |
| Часовой пояс GMT +4, время: 08:52. |
Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.