 игра "три дорожки", ну чё, задачка:) |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
| pegoopik |
  7.12.2013, 11:21
Сообщение
#1
|
 Новичок  Группа: Пользователи Braingames Сообщений: 42 Регистрация: 10.8.2012 Из: Новосибирск Пользователь №: 38 696  |
Всем привет!
Вспомнилась задачка, которая не прошла по голосованию на сайт. Может кому интересно:) _____________________________________________________________________________ *три дорожки* Есть три дорожки 50, 100 и 150 клеток, на каждой дорожке в первой клетке стоит фишка. Играют двое. Игроки ходят по очереди и двигают одну любую фишку на любое количество клеток перёд. Ходить назад или пропускать ход нельзя. Выигрывает тот, кто делает последний ход. Кто выиграет при правильной игре? Опишите стратегию. _____________________________________________________________________________ Буду рад вариантам ответов в личке:) 20:41 07.12.2013 уточнил формулировку |
   |
 
|
  |
Ответов
| Mouse |
8.12.2013, 2:16
Сообщение
#2
|
 и.о. админа Группа: Администраторы Сообщений: 86 Регистрация: 5.12.2006 Пользователь №: 20 |
если я правильно помню эту игру, то выигрышная стратегия достаточно не тривиальная.
|
|
|
|
| 0 |
10.12.2013, 2:11
Сообщение
#3
|
 Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE(Mouse @ 8.12.2013, 3:16)  если я правильно помню эту игру, то выигрышная стратегия достаточно не тривиальная. Тривиальная там стратегия. Игру ( в общем виде ) практически в обязательном порядке рассказывают на теории игр. |
|
|
|
| takeAgilitydoGodLike |
10.12.2013, 22:20
Сообщение
#4
|
|
Участник Группа: Пользователи Braingames Сообщений: 145 Регистрация: 13.5.2013 Пользователь №: 45 039 |
QUOTE( @ 10.12.2013, 1:11) Тривиальная там стратегия. Игру ( в общем виде ) практически в обязательном порядке рассказывают на теории игр. Ну вот, нашёл я стратегию для любой начальной позиции. Ну не могу я её тривиальной назвать. Её описание занимает порядочно места. А ещё и доказательство... Вспоминается удалённое сообщение топикстартера, которое и теперь я не могу понять: QUOTE Вот ответ: ^ XOR, если вам будет так удобнее. P.S: И эта стратегия, как я и говорил, решает обе задачи. |
|
|
|
| Vizitor |
10.12.2013, 22:37
Сообщение
#5
|
 Участник Группа: Пользователи Braingames Сообщений: 146 Регистрация: 11.11.2010 Из: Самара Пользователь №: 21 667 |
QUOTE(takeAgilitydoGodLike @ 10.12.2013, 23:20) P.S: И эта стратегия, как я и говорил, решает обе задачи. То, что множество ходов, допустимых в стратегии трех фишек, является подмножеством ходов, допустимых в трех дорожках, еще не значит, что стратегия одна. Найдите ошибку в этом утверждении, если вы не согласны  -------------------- У меня есть собственное мнение, но я с ним не согласен
|
|
|
|
| takeAgilitydoGodLike |
10.12.2013, 23:04
Сообщение
#6
|
|
Участник Группа: Пользователи Braingames Сообщений: 145 Регистрация: 13.5.2013 Пользователь №: 45 039 |
Решил проверится у 0 и понял, что я таки не могу описать стратегию.
Я построил "проигрышные" позиции. Но пока не могу их описать не используя индукцию  QUOTE(Vizitor @ 10.12.2013, 21:37) То, что множество ходов, допустимых в стратегии трех фишек, является подмножеством ходов, допустимых в трех дорожках, еще не значит, что стратегия одна. Найдите ошибку в этом утверждении, если вы не согласны Если в игре "Три дорожки" запретить ходить в клетку 1 и ставит фишки на одну клетку (как я и говорил раньше), то стратегия одна. |
|
|
|
Сообщения в этой теме
pegoopik игра "три дорожки" 7.12.2013, 11:21
Aquapura Игроков двое? 7.12.2013, 11:38
takeAgilitydoGodLike Игроков двое?
Да. 7.12.2013, 14:56 Яростный Меч формальное уточнение: это "любое количество... 7.12.2013, 15:49 takeAgilitydoGodLike формальное уточнение: это "любое количество... 7.12.2013, 15:54 takeAgilitydoGodLike не прошла по голосованию на сайт.
Не совсем так :... 7.12.2013, 18:00 pegoopik Не совсем так :)
А как тогда?:) 7.12.2013, 19:13 takeAgilitydoGodLike А как тогда?:)
Ответил в личку :) 7.12.2013, 20:37 pegoopik Игроков двое?
Да, всё верно.
формальное уточнен... 7.12.2013, 19:28 Saber + 7.12.2013, 19:37 takeAgilitydoGodLike если я правильно помню эту игру, то выигрышная стр... 8.12.2013, 2:41 0 Вспоминается удалённое сообщение топикстартера, ко... 10.12.2013, 22:25 Vizitor Решил проверится у 0 и понял, что я таки не могу о... 10.12.2013, 23:22 0 Если в игре "Три дорожки" запретить ходи... 10.12.2013, 23:30 takeAgilitydoGodLike Когда вы сводили одну задачу к другой вы проигнори... 10.12.2013, 23:37 Vizitor И к чему были сказаны эти очевидные факты?
Вот к ... 10.12.2013, 23:44 takeAgilitydoGodLike Вот к этому
Если это сделать, то три дорожки пр... 10.12.2013, 23:48 Vizitor Если это сделать, то три дорожки превратятся в три... 10.12.2013, 23:59 takeAgilitydoGodLike Я говорю о том, что стратегия для дорожек с наложе... 11.12.2013, 0:03 pegoopik если я правильно помню эту игру, то выигрышная стр... 8.12.2013, 4:29 takeAgilitydoGodLike Если вы про задачу "три фишки"
То эти дв... 8.12.2013, 14:51 pegoopik В задаче "три фишки" стратегия тривиальн... 8.12.2013, 18:38 takeAgilitydoGodLike Ну допустим, так вы пришлёте мне таки какое-нить р... 8.12.2013, 18:39 pegoopik Я вот точно знаю, что anddros, который в топе поль... 8.12.2013, 19:17 takeAgilitydoGodLike Я вот точно знаю, что anddros, который в топе поль... 8.12.2013, 19:24 takeAgilitydoGodLike Напишу здесь некие мысли по задаче, интересно мнен... 8.12.2013, 21:07 Vizitor То есть, это "Три фишки в ряд", только с... 8.12.2013, 21:12 takeAgilitydoGodLike даже если принять все рассуждения, начальная позиц... 8.12.2013, 21:12 Vizitor А я разве не это сказал?
Начальная позиция в этой ... 8.12.2013, 21:17 takeAgilitydoGodLike И выделенное красным видится мне неверным.
Если н... 8.12.2013, 21:20 Vizitor Если не составит труда, напишите, пожалуйста, в ли... 8.12.2013, 21:22 takeAgilitydoGodLike А вам точно не интересно самому подумать над задач... 8.12.2013, 21:24 Vizitor Я имел ввиду на счёт неверности "красного... 8.12.2013, 21:33 takeAgilitydoGodLike Эммм. Вроде отправил, но не уверен что дошло. В от... 8.12.2013, 21:39 vahmurko В отправленных у меня нету ничего)
/В отправленных... 8.12.2013, 21:40 Vizitor На самом деле, почитав ваши рассуждения, я решил з... 9.12.2013, 10:48 takeAgilitydoGodLike в остальном остаюсь при своем мнении, что это-таки... 9.12.2013, 12:09 Aquapura Так решите обе задачи и сравните ответы, какие про... 9.12.2013, 23:33 Vizitor Так решите обе задачи и сравните ответы, какие про... 9.12.2013, 23:44 Mouse
а теорию игр у нас в каком классе проходят?
помню... 10.12.2013, 9:31 Vizitor а теорию игр у нас в каком классе проходят?
думаю... 10.12.2013, 9:37 Aquapura Это идея. Просто сравнение стратегий решения двух ... 10.12.2013, 9:53 takeAgilitydoGodLike Просто сравнение стратегий решения двух задач, одн... 10.12.2013, 10:14 netvoe На попытки оправданий в стиле "а это мы не пр... 10.12.2013, 10:35 Aquapura Потому что при решении нерешённой задачи сплошь и ... 10.12.2013, 10:33 takeAgilitydoGodLike Потому что при решении нерешённой задачи сплошь и ... 10.12.2013, 10:54 Aquapura В обычной школьной программе моего времени (равно ... 10.12.2013, 10:41 netvoe В обычной школьной программе моего времени (равно ... 10.12.2013, 11:38 Aquapura Да нет, всё именно так. На этом была основана зада... 11.12.2013, 4:28 Vizitor А не проще попросту решить задачу в той формулирвк... 11.12.2013, 7:38 takeAgilitydoGodLike задачу нужно рассматривать в оригинале.
Кому, про... 11.12.2013, 8:28 Vizitor Кому, простите, нужно?
Или для чего нужно?
Вроде ... 11.12.2013, 9:24 takeAgilitydoGodLike Вы пришли в тему [b]данной задачи для того, чтобы ... 11.12.2013, 10:27 Aquapura Вообще-то этот раздел подразумевает, что решается ... 11.12.2013, 10:02 Aquapura Тогда на кой пёс весь этот сыр-бор? :rolleyes: А ... 11.12.2013, 12:10 takeAgilitydoGodLike Тогда на кой пёс весь этот сыр-бор? :rolleyes: А ... 11.12.2013, 12:12 |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 20.7.2025, 18:02 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.