игра "точки", нужен ИИ, документация по деревьям вариантов Опции

[StormSnake]

Задача:
есть игра "точки" — кому не известна, лезьте на pointsxt.ru -> Правила.
поможьте, чем можете! пожалуйста! поискал очком (Googles — очки, Google — очко ) — есть документация, но я не могу понять, что такое функция "минимакса". если будете код давать — пожалуйста, под ТП7 (или FPC). Хелп!

[volvo]

сначала

нужен ИИ, документация по деревьям вариантов

а потом

если будете код давать — пожалуйста, под ТП7 (или FPC)

? "Дайте напиться, а то так есть хочется, что переночевать негде" (С)

Читай здесь:
Принципы максимина и минимакса

[Lapp]

? "Дайте напиться, а то так есть хочется, что переночевать негде"

В эту фразу можно добавить еще один уровень, если "негде" заменить на "не с кем"

Игра "Точки" является немного измененным вариантом древней китайской (ныне, может, более японской) игры Го. Игра Го по уровню интеллектуальности и трудности, как признается, приблизительно стоит на уровне шахмат, хотя при этом сильно отличается по сути. Но если шахматы к настоящему моменту довольно хорошо алгоритмизированы, и компьютер уже играет на уровне чемпионов мира, то Го крайне плохо алгоритмизируется в силу очень сильно ветвящегося графа.

StormSnake, ты хочешь написать? Играющую программу? Боюсь, это будет очень непросто..

[StormSnake]

ветвящийся граф как раз и обрезается! я пробовал простой перебор вариантов — расчетное время работы проги для трех ходов — где-то 2 дня
а вот если обрезать дерево вариантов с помощью:
+ проверки игровых ходов (я думаю, если игра идет в центре поля, на краю ходить не имеет смысла);
+ проверки полезности ходов (засунуть туда пару эмпирических правил типа "если для окружения точки нужно сделать один ход, то ход очччень хороший");
+ еще чего-нибудь (всегда можно такое найти)
, то время просчета на 3 хода вперед составляет минуту )))

Volvo, спасибо за теорию!