Скачать: CL | DM;

ИИ для логической игры.   Найти похожие ветки 

← →
Ezorcist   (2006-10-01 00:26) [0]

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

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

---

← →
default ©   (2006-10-01 00:30) [1]

ты бы хоть правила своей игры написал...может вообще у неё есть выигрывающая стратегия...

---

← →
Kolan ©   (2006-10-01 01:16) [2]

Есть "Теория игр" и Яndex.

---

← →
Ezorcist   (2006-10-01 08:49) [3]

2 default
Правила:


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


Цель:

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


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

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

---

← →
default ©   (2006-10-01 10:52) [4]

Ezorcist   (01.10.06 08:49) [3]
всё равно ничё не понял, сколько фишек каково их начальное положение..

---

← →
DiamondShark ©   (2006-10-01 10:56) [5]

Это игра Баше. Расписана -- больше некуда, есть выигрышная стратегия, так что ИИ тут и рядом не валялся.
Яндекс, искать "игра Баше".

---

← →
DiamondShark ©   (2006-10-01 10:59) [6]

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

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

---

← →
Ezorcist   (2006-10-01 15:05) [7]

2 default
в начале фишка находиться самом верху, т.е. элемент дерева. (корень). А фишка всего лишь одна. т.е. игроки по очереди двигают одну и туже фишку. :)

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.028 c