крестики нолики алгоритм AI? - Программирование

vuk · 12.02.2005, 06:05

есть ли какой нить "универсальный" алгоритм для 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, имеют настолько маленькое количество осмысленных комбинаций, что и алгоритм не нужен: их можно просто перечислить.

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

CEO · 18.02.2005, 01:11

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

12.02.2005, 06:05	# 1
vuk Member Регистрация: 12.04.2003 Сообщения: 213	крестики нолики алгоритм AI? есть ли какой нить "универсальный" алгоритм для AI играющего в крестики нолики или всё на if'ах делается? __________________ Чтобы сделать что-то невозможное, надо не знать, что это - невозможно.

12.02.2005, 12:00	# 2
RaZEr МОД-Оператор ЭВМ Регистрация: 18.04.2002 Адрес: Питер Сообщения: 4 343	http://algolist.manual.ru/games/fiveinarow.php

14.02.2005, 10:53	# 3
Hex0gen Newbie Регистрация: 24.09.2004 Сообщения: 42	По-моему, хорошего ai для крестиков-ноликов еще не придумали. По крайней мере я не встречал таких, которые я бы не обыгрывал достаточно стабильно. А играю я очень и очень средне. Имхо. Для того, чтобы написать такой ai, нужно самому очень хорошо играть.

14.02.2005, 16:16	# 4
RaZEr МОД-Оператор ЭВМ Регистрация: 18.04.2002 Адрес: Питер Сообщения: 4 343	Крестики нолики в обычном понимании этой игры вообще не имеют победителя. И если ты ходил по моей ссылке там это написано.

14.02.2005, 16:34	# 5
vovik IMHO Ворчун-2006 Регистрация: 24.03.2003 Адрес: Москва Пол: Male Сообщения: 4 651	неплохо бы уточнить что за крестики-нолики имеются в виду? Детские, 3х3, имеют настолько маленькое количество осмысленных комбинаций, что и алгоритм не нужен: их можно просто перечислить. "взрослые", упрощенный вариант игры Рэндзю, с трудом поддаются алгоритмизации: на сколько я понимаю эта задача удовлетворительно еще никем не решена. Дерзай!