Для ферзя решается для любой четной размерности хотя бы по одному измерению. Но за подсказку оно не прохляет - меня эта твоя подсказка только сбивала. Это когда уже знаешь ответ, тогда про ферзя становится понятно.
Задачи, головоломки, загадки
- Автор темы ilya saban
- Дата начала
Проблема, что их (способов обхода) там какие-то страшные миллиарды триллонов, так что такой способ очень сложный. Мой способ, шо называется, на пальцах. Просто нарезаешь доску на прямоугольники 2*4 и фсе.
А, и - следовать способы обхода неправильно. А вдруг Алиса будет обходить "неправильным" способом, который не заканчивается полным обходом? Не, так не решается (или я тебя не понял)
Решается. Нам главное разбить доску на пары. Тогда у Боба всегда внутри пары есть свободная клетка. Смотри, у нас есть пара клеток А и Б. Алиса ставит на А, тогда Б свободна, т.к. если бы Б была занята Алисой на предыдущих ходах, то на том ходе Боб занял бы А, и Алиса не могла бы сейчас пойти на А.
Т.е. все что нам нужно, это суметь нарезать доску на пары. Зная, что существует обход (любой), сразу очевидно, что такая нарезка возможна.
Т.е. все что нам нужно, это суметь нарезать доску на пары. Зная, что существует обход (любой), сразу очевидно, что такая нарезка возможна.
Соображения те же. Но:
Возможна, но практически не решаемо без компутера. А мой способ визуальный и решается в лоб, достаточно поделить доску на 8 прямоугольников 4*2. В каждом таком прямоугольнике для каждой клетки есть ровно один разрешенный ход. Его и занимем, не взирая, какой способ обхода предпримет Алиса, даже если заведомо неправильный и никуда не ведущий.
Та я ж не спорю. Тут как в старом анекдоте:
Задача "Как вскипятить наполненный водой чайник?"
Физик: зажечь огонь, поставить, нагреть.
Математик: вылить воду из чайника, чем сведем задачу к известной.
Не совсем. Просто, если ты будешь за исходник брать траекторию обхода, то, во-первых, их реально там какие-то жуткие триллионы миллиардов, а во-вторых, кто заставляет Алису следовать этим алгоритмам, а не тупо шлепать от фонаря. И тогда для каждого ее хода тебе надо иметь единтственную пару, и тут я не совсем понял способ разбиения на пары.
В моем способе за Боба может играть первоклассник и гарантированно выиграть, поскольку в пределах зоны 2*4 ход за Боба всегда есть ровно один ход и он очевиден..
Ну, не суть.
В моем способе за Боба может играть первоклассник и гарантированно выиграть, поскольку в пределах зоны 2*4 ход за Боба всегда есть ровно один ход и он очевиден..
Ну, не суть.
Тогда ты не понял.
Мы берем любой обход, и нарезаем вдоль него пары. Плевать как ходит Алиса, Боб всегда дополняет из нашей пары.
Это я как раз понял. Я не понял другого: вот Алиса поставила на своем ходе наугад на е4. Клетка е4 может принадлежать стопицот миллионов путей обхода, причем, сама Алиса понятия про них не имеет и ставит фишку наугад. Какую клетку ты будешь занимать? Более того, Алиса может исполнять и неэффективные обходы, которые не заканчиваются полным покрытием.
Чота я не фтыкаю твоего алгоритма.
Чота я не фтыкаю твоего алгоритма.
ЗЫ. Плюс тебе надо будет доказать (что, в целом, не так сложно, но приведет тебя как раз к моему способу), что при любом ходе Алисы у Боба всегда есть ход, то есть вне зависимости от способа розыгрыша, число ходов всегда четное. Собсна, "доказывая" эту лемму я и обнаружил решение.
Боб займет парную к е4 вдоль моего пути.
Тогда она проиграет раньше.
Это прямо следует из того, что нам необходимо и достаточно суметь разрезать всю доску на пары.
А если следующим ходом АЛиса пойдет не по твоему пути? Это в ему нерешаемо, каждый ход - это бифуркация.
Не так уж и прямо. Тут витает в воздухе другая формулировка. А нужна ли Бобу вообще стратегия? Является ли верным утверджение, что Боб выигрывает вне зависимости от своего желания?
Плевать - она попадет в некую мою новую пару, в которой у меня будет свободная другая клетка.
Нет. Не выигрывет. Я там выше давал пример.Не так уж и прямо. Тут витает в воздухе другая формулировка. А нужна ли Бобу вообще стратегия? Является ли верным утверджение, что Боб выигрывает вне зависимости от своего желания?
Не, это я понимаю. Нужно доработать формулировку. 
По-любому, твой способ требует компутера у Боба под рукой, мой не требует нифига и исполним даже мартышкой, знакомомй с тем, как ходит конь и умеющей считать до четырех..
По-любому, твой способ требует компутера у Боба под рукой, мой не требует нифига и исполним даже мартышкой, знакомомй с тем, как ходит конь и умеющей считать до четырех..
Во, например, так: существует ли стратегия за Алису, при которой Боб всегда выигрывает, даже играя неэффективно или наугад.Не, это я понимаю. Нужно доработать формулировку.