Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

ИИ для логической игры. [D7, XP]

Ezorcist © (2006-10-01 00:26:00)
Пишу логическую игру. Надо написать "бота". Все комбинации ходов есть в виде дерева TreeView. Т.е. партия представляет собой путь "фишки" от первого элемента TreeView до элемента, не имеющего дочерних. (тупик). Игроки ходят по очереди (PC vs Player) и каждых может сдвинуть фишку на один шаг вперед (и только вперед, пропускать ход нельзя). Задача ПК сделать так, что бы игрок загнал фишку в тупик (т.е. сделал последних ход в игре).

Помогите пожалуйста написать алгоритм по которому ПК сделает ход с наибольшей вероятностью победы.

Ezorcist (2006-10-01 15:05:00) [1]
2 default
в начале фишка находиться самом верху, т.е. элемент дерева. (корень). А фишка всего лишь одна. т.е. игроки по очереди двигают одну и туже фишку. :)

2 DiamondSharkЭто не игра Баше.

DiamondShark (2006-10-01 10:59:00) [2]

> и каждых может сдвинуть
> фишку на один шаг вперед

Только на один?
Тогда тут никакого дерева не надо. Исход игры расчитывается в одну строчку исходя из предельного числа шагов и того, чей ход.

DiamondShark (2006-10-01 10:56:00) [3]
Это игра Баше. Расписана -- больше некуда, есть выигрышная стратегия, так что ИИ тут и рядом не валялся.
Яндекс, искать "игра Баше".

default (2006-10-01 10:52:00) [4]
Ezorcist (01.10.06 08:49) [3]
всё равно ничё не понял, сколько фишек каково их начальное положение..

Ezorcist (2006-10-01 08:49:00) [5]
2 default
Правила:

> Игроки ходят по очереди (PC vs Player) и каждых может сдвинуть
> фишку на один шаг вперед (и только вперед, пропускать ход
> нельзя).

Цель:

> Задача ПК сделать так, что бы игрок загнал фишку в тупик
> (т.е. сделал последних ход в игре).

Сама игра представляет из себя извращенную версию игры в палочки (есть N палочек, игроки по очереди могут удалять 1 , 2 или 3 кто удалит последнюю - проиграл)

Неужели никто не сталкивался с подобным? (или речение настолько трудно, что объяснить его в пределах форума слишком долго?)

Kolan (2006-10-01 01:16:00) [6]
Есть "Теория игр" и Яndex.

default (2006-10-01 00:30:00) [7]
ты бы хоть правила своей игры написал...может вообще у неё есть выигрывающая стратегия...

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »