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

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

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

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


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

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

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


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

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

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

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


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


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

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

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


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

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

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


Профи
****

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

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


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

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

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


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


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

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

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


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


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


Профи
****

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

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


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


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


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

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

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


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


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


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

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

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


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


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


Профи
****

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

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


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

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


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

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

 





- Текстовая версия 1.09.2025 20:17
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name