Программирование игр и головоломок

[Олеся Ю]

Что я не соглашаюсь??? что-то я не совсем поняла.

[TinMan]

Сообщение от Олеся Ю

Что я не соглашаюсь??? что-то я не совсем поняла.

Олеся, тут не надо ничего понимать, это к тебе никак не относится )). Это подпись у него такая. Не обращай внимания и дай человеку повыпендриваться и понапрягать других - переходный возраст.. )).

Задача про обезьян и бананы действительно несколько похожа на твою, но не совсем. Метод, который там описан, это примерно то, что приходило мне в голову в процессе обдумывания, но я не могу назвать это выигрышной стратегией. Это просто просчет всех вариантов. По принципу - "пусть машина считает".. Причем, успех на произвольной стадии, насколько я понимаю, не гарантирован. Для успеха нужна непрерывная цепочка заведомо успешных ходов, а ее может и не оказаться (тут у меня странные сомнения; если я не прав - поправьте меня кто-нить, я буду рад). Важно не пропустить ее и подхватить тогда, когда такая ситауация все же осуществится. Но при этом количество вычислений может оказаться приличным (хотя, надеюсь, все же выполнимым).

Задача меня продолжает интересовать. Я уделю ей внимание, когда будет время.

[Rin]

Есть интересная книга "Доморяд А.П. Математические игры и развлечения". Что-то подобное я видел там. Посмотрите. Самому просто некогда. Уж извините, что помогаю лишь ссылкой на книгу.

[Serge_Bliznykov]

Сообщение от TinMan

Причем, успех на произвольной стадии, насколько я понимаю, не гарантирован.

так во всех подобных задачах успех на произвольной стадии НЕ ГАРАНТИРОВАН.
вот если вышел на выигрышную позицию, то тогда нужно придерживаться выигрышной стратегии.

ну например, возьмём простейший случай, в исходной задаче (про ленту и закрашиваемые ячейки) при N=5 (лента длиной 5 ячеек) и длине хода K=2, тот, кто делает 1-й ход - заведомо ПРОИГРЫВАЕТ, какой бы стратегии он не придерживался!

а по поводу выигрышной стратегии - я тоже склоняюсь к тому, что компьютер должен просчитать ВСЕ варианты (при длине ленты равной 40 и современных вычислительных возможностях, думаю, что это вполне возможно).

Если будут у кого новые мысли по поводу стратегии - милости прошу, отписывайтесь в данной теме!

[Rin]

Прошу прощения за ссылку на Доморяда. Открыл, посмотрел, и увидел, что конкретно ваш случай не описан. Хотя математически доказываются выигрышные стратегии для 3 схожих задач:Игра Баше(одна куча), Цзяньшидзы(2 кучи) и Ним(3 кучи предметов).

[Олеся Ю]

спасибооо за поправленное оформление кода, я учту))

[Олеся Ю]

Сообщение от TinMan

Олеся, тут не надо ничего понимать, это к тебе никак не относится )). Это подпись у него такая. Не обращай внимания и дай человеку повыпендриваться и понапрягать других - переходный возраст.. )).

Задача про обезьян и бананы действительно несколько похожа на твою, но не совсем. Метод, который там описан, это примерно то, что приходило мне в голову в процессе обдумывания, но я не могу назвать это выигрышной стратегией. Это просто просчет всех вариантов. По принципу - "пусть машина считает".. Причем, успех на произвольной стадии, насколько я понимаю, не гарантирован. Для успеха нужна непрерывная цепочка заведомо успешных ходов, а ее может и не оказаться (тут у меня странные сомнения; если я не прав - поправьте меня кто-нить, я буду рад). Важно не пропустить ее и подхватить тогда, когда такая ситауация все же осуществится. Но при этом количество вычислений может оказаться приличным (хотя, надеюсь, все же выполнимым).

Задача меня продолжает интересовать. Я уделю ей внимание, когда будет время.

ааа....переходный возраст..ну тогда всё понятно...

а я вот еще не пойму, допустим при запуске я ввожу N и К, индекс ввожу с клавиатуры, а потом поочередно будет игрок-комп, игрок-комп, или же я введу все ходы игрока, а ниже выведутся ходы компа...

[Serge_Bliznykov]

а я вот еще не пойму, допустим при запуске я ввожу N и К, индекс ввожу с клавиатуры, а потом поочередно будет игрок-комп, игрок-комп, или же я введу все ходы игрока, а ниже выведутся ходы компа...

не, ну это же очевидно.
как в любой игре. сначала задаёшь исходные данные (вводишь N, K, указываешь с кем играешь - с человеком, с компьютером и т.д., указываешь кто из игроков ходит первым). это подготовительная стадия.
потом начинается игра. игроки по очереди делают ходы (в данном случае выбирают, какие ячейки закрашивать ). Компьютер контролирует корректность ходов, отображает текущую игровую ситуацию, контролирует условия победы - если кто-то из игроков победил - то компьютер сообщает об этом факте.


эта часть игры упирается только в разработку интерфейса и алгоритмически никакой сложности не представляет.
сложность (на мой взгляд) заключается именно в ИИ (искуственном интелекте == разработке выигрышной стратегии).

[Олеся Ю]

не знаю, я вот что то пока совсем не понимаю как можно сделать чтобы выигрывал компьютер, если выигрыш зависит от количества клеток и ходов, поэтому выигрывает либо игрок либо компьютер, кому и как повезет. И как это все реализовать я пока тоже не понимаю, что-то как-то все запутано и сложно.=(

[Poma][a]

дико извиняюсь за оффтоп, но всё-таки
ребят, просто очень понравилось как девушка с легкостью парировала всё замечания и оскорбления в её адрес.... вот и поставил в подпись ... а тут ещё и обос??ли, мир жесток....

и тоже было что-то такое не давно про выигрышные стратегии там рассматривалось всё с конца.... то есть находился последний выигрышный ход и дальше рекурсией повторяем еще один "последний выигрышный" (в самой программе предпоследний) ну и т.д. ...