|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
15.05.2012, 15:59 | #1 |
Регистрация: 15.05.2012
Сообщений: 3
|
Реализация выигрышной стратегии для компьютера
Необходимо написать программную модель логической игры реализовав выигрышную стратегию для компьютера. Дано некоторое кол-во спичек (вводимых с клавиатуры), каждый игрок на своем ходе может убрать либо 1 либо 2 спички. Выигрывает тот кто берет последнюю.
Вот у меня есть программа, полностью подходит к условию, но в ней нет никакой стратегии для компьютера. Код:
___________ Код нужно оформлять по правилам: тегом [CODE]..[/СODE] (это кнопочка с решёточкой #) Не забывайте об этом! Модератор. Последний раз редактировалось Serge_Bliznykov; 15.05.2012 в 16:57. |
15.05.2012, 20:36 | #2 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Начать нужно с того, что описать эту стратегию словами.
|
15.05.2012, 22:01 | #3 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Я бы посоветовал поискать стратегию в Инернете. Если известно сколько всего спичек и сколько могут брать игроки, то стратегия состоит в том, что бы вытаскивать такое кол-во спичек, что бы сумма этого количества спичек с количеством спичек, которые взял противник, была не более некоторого числа. Т.е. компьютер, например, для выигрыша, должен брать две или одну спичку, когда его противник берет одну или две, соответственно.
Тут так, без точных указаний, только мысль. Ищи в в сети точное решение. Так думаю ...
Как-то так, ...
|
15.05.2012, 22:07 | #4 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Да уж!
Куда катится мир? Оказывается, нужно не решать задачу, а искать ее решение в И-нете! |
15.05.2012, 22:14 | #5 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
Так искать предлагается стратегию, а не решение (программу)
Вероятно и самому можно до такого дойти, вот только времени будет потрачено куда как больше ... Хотя, соглашусь, что в предложенной задаче найти самому эту стратегию не сложно. Но как вариант - Интернет
Как-то так, ...
|
15.05.2012, 22:24 | #6 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Эта "стратегия" записывается в одно арифметическое действие.
|
16.05.2012, 12:21 | #7 |
Регистрация: 15.05.2012
Сообщений: 3
|
|
16.05.2012, 21:49 | #9 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Операция называется нахождение остатка деления.
Нужно брать количество спичек равное остатку от деления всего количества спичек на 3. Код:
|
16.05.2012, 23:44 | #10 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
я бы рекомендовал в таком случае на очередном ходе компьютера делать минимально возможный ход (в данном случае компьютер берёт одну спичку) и ждёт - не ошибётся ли противник (если на очередном шаге достигнута выигрышная позиция, то дальше уже по алгоритму компьютер будет делать только верные ходы (выигрышная формула указана). |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Смешанные оптимальные стратегии | L3zh1Y | Помощь студентам | 1 | 06.02.2012 19:43 |
ОС для старенького компьютера | genrix | Операционные системы общие вопросы | 20 | 12.11.2011 15:55 |
движок для стратегии | lamer69 | Свободное общение | 1 | 22.05.2011 01:16 |
Карта для стратегии | sincemix | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 5 | 21.07.2010 23:54 |
реализация стратегии на классах | mahsus | Общие вопросы C/C++ | 1 | 28.12.2007 10:27 |