Игра в так-тикль

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

Игра в так-тикль

Сообщение Xenia1996 » 17 окт 2010, 08:22

Мы c подружкой играли в так-тикль (для тех, кто не знаком c этой игрой, даю ссылочку: [url=http://azartgames.gambler.ru/Kameshki/TakTikl.htm]http://azartgames.gambler.ru/Kameshki/TakTikl.htm[/url] ). Неожиданно подружке позвонил на мобильник симпатичный мальчик, и она проболтала c ним около часа, a я всё это время мыла посуду. Когда же мы вернулись к игре, оказалось, что (вот беда!) мы обе забыли, чья очередь ходить. Подружка тут же расплакалась, но я успокоила её, объяснив, что знаю наверняка, существует ли способ гарантированно восстановить очередность хода при любой позиции. Ответьте и Вы, уважаемые участники форума, существует ли такой способ.
Последний раз редактировалось Xenia1996 29 ноя 2019, 14:36, всего редактировалось 1 раз.
Причина: test

вздымщик Цыпа
Сообщений: 445
Зарегистрирован: 28 июн 2010, 21:00

Игра в так-тикль

Сообщение вздымщик Цыпа » 17 окт 2010, 09:09

Легкая задачка. Назовем цветной четностью позиции четность сумм координат фишек соответствующего цвета. При ходе фишкой этого цвета соответствующая четность меняется. Четность стартовых позиций известна. Следовательно, по текущим белым и черным четностям очередность хода восстанавливается однозначно.
Последний раз редактировалось вздымщик Цыпа 29 ноя 2019, 14:36, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

Игра в так-тикль

Сообщение Xenia1996 » 17 окт 2010, 09:14

вздымщик Цыпа писал(а):Source of the post
Легкая задачка. Назовем цветной четностью позиции четность сумм координат фишек соответствующего цвета. При ходе фишкой этого цвета соответствующая четность меняется. Четность стартовых позиций известна. Следовательно, по текущим белым и черным четностям очередность хода восстанавливается однозначно.

Можно чуть-чуть проще (без сумм координат).
Раскрасим доску, как в шашках. Если количество фишек (обоих цветов) на белых клетках - чётно, то ход - за белыми, в противном случае - за чёрными.
Последний раз редактировалось Xenia1996 29 ноя 2019, 14:36, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 29 гостей