IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Алгоритм игры... фишки на столе
Altair
сообщение 18.10.2005 6:05
Сообщение #1


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


Попросили выложить текст задачки на форум

Игра заключается вот в чем - на столе лежат 6*5 фишек, среди которых одна черная. следующим образом:
Прикрепленное изображение
(5 строк по 6 рядов).

Играющие по очереди ходят и выбирают любую шифшку.
Тогда все что стоит по вертикали вверх , и по горизонту врпаво снимается, и все фишки оставшиеся изолированными.
Иллюстрация:
Прикрепленное изображение
(красная фишка, выбранная игроком, она вместе с серыми подлежат сносу.)
Вот что получаем после 1 такого хода:
Прикрепленное изображение
Так продолжается до тех пор пока кто-то не съест черную фишку, тот кто это сделат проиграл.

Сначала мы придумали такую стратегию:
Взять первым ходом вот так:
Прикрепленное изображение
В остальном эта стратегия выигрышная.
Но есть ли такая, в которой игроку совсем не остается шансов?
В данном случае победит игрок, если возьмет следующим ходом
Прикрепленное изображение


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Atos
сообщение 18.10.2005 11:56
Сообщение #2


Прогрессор
****

Группа: Модераторы
Сообщений: 602
Пол: Мужской
Реальное имя: Михаил

Репутация: -  9  +


Цитата
В данном случае победит игрок, если возьмет следующим ходом

huh.gif По-моему, так он как раз проиграет: его соперник убирает три верхние фишки, и цейтнот.

Сообщение отредактировано: Atos - 18.10.2005 11:56
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
hiv
сообщение 18.10.2005 13:36
Сообщение #3


Профи
****

Группа: Пользователи
Сообщений: 660
Пол: Мужской
Реальное имя: Михаил

Репутация: -  11  +


Первый игрок выигрывает всегда, если ходит так как вы нарисовали!

Второму шансов никаких... Если первый будет после своего хода оставлять равное количество белых фишек по горизонтали и по вертикали соответственно.

Сообщение отредактировано: hiv - 18.10.2005 13:37


--------------------
Никогда не жадничай. Свои проблемы с любовью дари людям!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Altair
сообщение 18.10.2005 16:33
Сообщение #4


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


А так.. первый ходит:
Прикрепленное изображение
А второй берет одну внизу фишку... тогда 2 полоски равные и теперь выигрышная позиция у второго, ему только стоит сохранять равное кол-вл фишек по гор. и верт.
не забываем поле 6*5 а не квадрат...


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
hiv
сообщение 18.10.2005 16:44
Сообщение #5


Профи
****

Группа: Пользователи
Сообщений: 660
Пол: Мужской
Реальное имя: Михаил

Репутация: -  11  +


Мдаа....
А если первый походит так:
Прикрепленное изображение


--------------------
Никогда не жадничай. Свои проблемы с любовью дари людям!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Altair
сообщение 18.10.2005 16:50
Сообщение #6


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


а дальше как играть?


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Altair
сообщение 20.10.2005 9:55
Сообщение #7


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


идеи закончились?


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
hiv
сообщение 20.10.2005 12:34
Сообщение #8


Профи
****

Группа: Пользователи
Сообщений: 660
Пол: Мужской
Реальное имя: Михаил

Репутация: -  11  +


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

Сообщение отредактировано: hiv - 21.10.2005 13:05


--------------------
Никогда не жадничай. Свои проблемы с любовью дари людям!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 20.07.2025 18:11
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"