Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
cop
0 / 0 / 0
Регистрация: 10.03.2010
Сообщений: 67
#1

Игра Ним методом динамического программирования - C++

27.06.2011, 14:25. Просмотров 1032. Ответов 1
Метки нет (Все метки)

добрый день помогите решить задачу методом динамического программирования.
Игра Ним с одной кучей камней и с инвертированными правилами (взявший последний камень проигрывает), нисходящее и восходящее ДП.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.06.2011, 14:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Игра Ним методом динамического программирования (C++):

Задача коммивояжера методом динамического программирования - C++
Помогите пожалуйста переделать коммивояжера методом динамического программирования. Пусть n - это количество вершин графа. Тогда в цикле...

Передача динамического массива строк в функцию и работа с ним - C++
Доброго времени суток. Помогите, пожалуйста. Мне нужно в программе объявить динамический массив строк, затем в пользовательской функции его...

Основы динамического программирования - C++
Добрый день! Я начал изучать динамическое программирование, но что-то не особо получается. В общем почитав пару статей все стало ещё хуже....

Игра НИМ - C++
Хочу реализовать игру НИМ так, что бы не с консолью работать, а с виндовсовским окном, с управление кнопками, отображением количества...

Игра НИМ на С - C++
Нужна игра ним на С с базовыми правилами (кто берет последний камень - проигрывает).

Игра НИМ на С - C++
Здравствуйте. Я ищу игру НИМ ( с камнями ) с графикой на языке С.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
27.06.2011, 18:44 #2
Вот вариант решения с применением ДП (хотя я такой вариант решения назвал бы с натяжкой ДП):
Например можно брать из кучки от 1-го до 3-х камней. Тогда получится так:
C
1
2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...       <- кол-во камней в кучке
П В В В П В В В П В  В  В  П  В  В  ...       <- тот кто начинает с этого значения (П - проиграет, В - выиграет)
т.е. например если игрок начинает с кучки в которой 9 камней, то он проиграет. А если начинает с кучки в которой 10 камней, то выиграет.

Вариант если можно брать из кучки от 1-го до 4-х камней:
C
1
2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 .....
П В В В В П В В В В  П  В  В  В  В .....
думаю здесь все понятно...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2011, 18:44
Привет! Вот еще темы с ответами:

3. Игра Ним с одной кучей камней и с инвертированными правилами - C++
Решите задачу методом динамического программирования : Игра Ним с одной кучей камней и с инвертированными правилами (взявший последний...

Если выделение памяти для динамического массива задать void-функцией, можно ли будет оперировать с ним в main? - C++
Если выделение памяти для дин.массива задать void-функцией, можно ли будет оперировать с ним в main или придётся отдельно выделять память в...

Сортировка динамического массива методом двойного экстремума - C++
Нужно отсортировать динамический массив через классы методом двойного экстремума. Подскажите, пожалуйста, почему моя программа выводит на...

Приложение "Игра 'Ним' " - C++
приложение Игра «Ним».Имеется три кучки спичек. Двое играющих по очереди делают ходы. Каждый ход заключается в том, что из одной какой-то...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru