IMHO.WS

IMHO.WS (http://www.imho.ws/index.php)
-   Программирование (http://www.imho.ws/forumdisplay.php?f=40)
-   -   крестики нолики алгоритм AI? (http://www.imho.ws/showthread.php?t=79655)

vuk 12.02.2005 06:05

крестики нолики алгоритм AI?
 
есть ли какой нить "универсальный" алгоритм для AI играющего в крестики нолики или всё на if'ах делается?

RaZEr 12.02.2005 12:00

http://algolist.manual.ru/games/fiveinarow.php

Hex0gen 14.02.2005 10:53

По-моему, хорошего ai для крестиков-ноликов еще не придумали. По крайней мере я не встречал таких, которые я бы не обыгрывал достаточно стабильно. А играю я очень и очень средне.

Имхо. Для того, чтобы написать такой ai, нужно самому очень хорошо играть.

RaZEr 14.02.2005 16:16

Крестики нолики в обычном понимании этой игры вообще не имеют победителя. И если ты ходил по моей ссылке там это написано.

vovik 14.02.2005 16:34

неплохо бы уточнить что за крестики-нолики имеются в виду?
Детские, 3х3, имеют настолько маленькое количество осмысленных комбинаций, что и алгоритм не нужен: их можно просто перечислить. :biggrin:
"взрослые", упрощенный вариант игры Рэндзю, с трудом поддаются алгоритмизации: на сколько я понимаю эта задача удовлетворительно еще никем не решена. Дерзай!

CEO 18.02.2005 01:11

Вложений: 1
Пример алгоритма для простого случая:
http://beluch.boom.ru/algkres.htm
По поводу более сложного случая (для большого поля) есть небольшая работа (см вложенный файл). Может чем-то будет интересна...


Часовой пояс GMT +4, время: 08:52.

Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.