Вопросы с тегом 'game-theory'

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

Есть ли идеальный алгоритм для шахмат?

Недавно я обсуждал с человеком, не являющимся кодовым, о возможностях шахматных компьютеров. Я не очень разбираюсь в теории, но думаю, что знаю достаточно. Я утверждал, что не может существовать детерминированная машина Тьюринга, которая всегда выиг...
18 нояб. '08 в 4:25
4 отв.

Кто-нибудь пытался выполнить или принять участие в "игре производительности" на работе?

В Практическое руководство по предотвращению дефектов авторы отмечают, что одним из творческих способов повышения производительности в разработке программного обеспечения является внедрение "игр производительности" "где сотрудники конкурируют друг с ...
12 янв. '10 в 19:15
8 отв.

Как создать хорошую оценочную функцию для игры?

Я иногда пишу программы для игры в настольные игры. Основная стратегия - стандартная альфа-бета-обрезка или аналогичные поиски, иногда дополняемая обычными подходами к эндшпилям или открытиям. Я в основном играл с вариантами шахмат, поэтому, когда пр...
18 авг. '09 в 4:39
1 отв.

В игре 2048, какая самая большая теоретическая плитка?

В игре 2048 какая самая большая плитка, которая может быть достигнута, если игрок играет оптимально и нерестится в наиболее оптимальном месте? Наивно я бы сказал, что самая большая достижимая плитка 65536 * 2 = 131072, потому что кажется, что наилу...
02 апр. '14 в 9:33
2 отв.

С# Алгоритмический алгоритм игры

Недавно я пришел к Gambit - http://www.gambit-project.org/doc/index.html - API алгоритма алгоритма С++. Кто-нибудь знает о библиотеке теории игр .NET?
14 февр. '11 в 14:20
2 отв.

Вы применили теорию игр по проекту?

Я не изучал теорию игр но она меня завораживает. Моя интуиция заключается в том, что она не используется большинством разработчиков "корпоративного приложения" . Однако это явно актуально для крупных онлайн-сайтов (например, систем рекомендаций) и о...
01 дек. '09 в 5:23
6 отв.

Оптимальный алгоритм выигрыша виселицы

В игре Hangman, так ли, что жадный алгоритм с буквенной частотой эквивалентен алгоритму с наилучшим шансом выигрыша? Есть ли когда-нибудь случай, когда стоит пожертвовать сохранением оставшихся жизней, ради лучшего шанса угадать правильный ответ? Д...
30 марта '12 в 15:23
1 отв.

Игра на дереве, режущая ветка

У нас есть лес с корнями деревьев. Два игрока делают чередующиеся ходы согласно следующему правилу: один шаг - разрезать вершину и всех ее детей. Игрок, который делает последний ход (без вершин), выигрывает. Как мы можем вычислить функцию Grundy для...
05 марта '11 в 11:19
2 отв.

Решить графическую игру

Я боролся некоторое время с проблемой конкурса (Конкурса Андрея Станкевича 21) об игре, которая выглядит следующим образом: Ник и Питер любят играть в следующую игру [...]. Oни нарисуйте неориентированный двудольный граф G на листе бумаги и помести...
24 марта '14 в 22:30
5 отв.

Стратегии для игр с неполной информацией

Существуют ли общие стратегии для игр с неполной информацией, особенно для таких игр, как Bridge и Doppelkopf? Меня интересуют способы реализации стратегий ИИ для таких игр. Баунти - это ответ с лучшим описанием конкретной стратегии.
07 июля '11 в 22:27
1 отв.

Как выработать сложность игры 2048?

Изменить: Этот вопрос не является дубликатом Каков оптимальный алгоритм для игры 2048? Этот вопрос спрашивает: "Каков наилучший способ выиграть игру?" Этот вопрос спрашивает: "Как мы можем решить сложность игры?" Это совершенно разные вопросы....
19 марта '14 в 16:19
2 отв.

Создание игровой игры AI

Я хочу закодировать настольную игру, которая называется Okey и в основном популярной в Турции. http://en.wikipedia.org/wiki/Okey Но у меня есть некоторые проблемы с ИИ. Firslty позвольте мне объяснить игру. В игре играют 4 игрока. В этой игре ест...
12 дек. '10 в 2:40
3 отв.

Размещение ресурсов (оптимальная стратегия)

Я знаю, что это не совсем то подходящее место, чтобы задать этот вопрос, но, возможно, мудрый парень сталкивается с решением. Я пытаюсь написать компьютерную игру, и мне нужен алгоритм для решения этого вопроса: Игра проводится между двумя игроками...
01 марта '11 в 2:17
2 отв.

Игра с карточным алгоритмом

Я играл со следующей проблемой и имел грубую силу, но не смог найти подходящее решение. Проблема заключается в следующем: Есть 2 * N карты. Вы и ваш противник разделили их (N карт вам и N). Вы точно знаете, какие карты у них есть, и в каком порядке ...
14 дек. '15 в 3:11
2 отв.

Скажите, пожалуйста, эффективный алгоритм запроса Range Mex

У меня есть вопрос об этой проблеме. Вопрос Вам предоставляется последовательность a[0], a 1],..., a[N-1] и набор диапазона (l[i], r[i]) (0 <= i <= Q - 1). Вычислить mex(a[l[i]], a[l[i] + 1],..., a[r[i] - 1]) для всех (l[i], r[i]). Функ...
13 янв. '17 в 14:08