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

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

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

Игра НИМ C++
C++ 3. Игра Ним с одной кучей камней и с инвертированными правилами
C++ Передача динамического массива строк в функцию и работа с ним
Игра НИМ на С C++
C++ Игра НИМ на С
Если выделение памяти для динамического массива задать void-функцией, можно ли будет оперировать с ним в main? C++
C++ Задача коммивояжера методом динамического программирования
Основы динамического программирования C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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 .....
П В В В В П В В В В  П  В  В  В  В .....
думаю здесь все понятно...
Yandex
Объявления
27.06.2011, 18:44     Игра Ним методом динамического программирования
Ответ Создать тему
Опции темы

Текущее время: 03:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru