Привет всем! В общем ситуация такая, есть готовая игра в дурака, есть класс типа бот которому доступны все данные игры - карты на руках, карты в колоде, функционал для определения карт которыми можно ходить. Задача состоит в том чтобы определить наиболее предпочтительную карту для совершения текущего хода. Прошу совета как можно это дело более выгодно реализовать.

идеи: создавать древо всех возможных ходов на данном этапе, выбирать наиболее подходящий по каким-то критериям.

(не нащел как отредактировать название темы)

Это сообщение отредактировал(а) asmdzen - 16.4.2013, 15:30

 Теория игр? 

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

Я бы реализовал сначала простое: техники-стратегии, а уже потом, если ещё будет нужно - реализовывал бы сложное.


Стратегии: ну представь себе, что в карты играешь ты, а не компьютер. Каким образом ты выбираешь карты?

Если проанализировать принципы выбора в той или иной ситуации, то окажется, что таких ситуаций не так уж и много, и у них у всех есть свои критерии.

Например: 

Общая стратегия: вытягивать из противника сильные карты, что бы к концу игры он остался со слабыми. Эта задача разбивается на подзадачи:

1. В первую очередь избавляться от самых слабых карт.
2. По возможности копить козырей
3. Если на столе лежит много слабых карт - можно добить противника козырем, что бы противник нахапал слабых карт.
4. критерий слабости карты - количество карт, способных её побить.

и тд.

В конечном счете, важно просто понять принцип выигрышной стратегии самой игры в дурака. И реализовать её. Ну а там, как карта ляжет.
Во всяком случае играть компьютер сможет не хуже, чем при стандартной игре не особо вникающих в игру людей.

В качестве бонуса: прогноз карт на руках противника, шансы получить более сильную карту, и иметь на руках более сильный расклад.
Компьютер может пропасти отбой, и в концу игры  знать расклад игроков.

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

А вот все карты ИИ видеть не должен - должен сам запоминать какие карты получили другие игроки, иначе нечестно будет.
Отбой лучше тоже запоминать - если будешь выделять отдельным модулем, сервер не должен выдавать информацию об отбое.

math64, я не говорил что прога моя )
я пишу для нее бот, так получилось что у него есть доступ ко всему.

Смотри про ИНС