- Источник:
Создано с помощью ИИ
Перед вами восемь пронумерованных пней, соединенных линиями, по которым зверьки могут перемещаться. На пнях № 1 и № 3 сидят кролики, а на пнях № 6 и № 8 расположились белки. Но зверьки недовольны своими местами и хотят поменяться: белки должны занять пни, на которых сейчас находятся кролики, а кролики — места белок.
Попасть на новое место можно только прыжками с одного пня на другой. При этом разрешается прыгать исключительно по тем линиям, которые показаны на рисунке. Нельзя самостоятельно придумывать дополнительные маршруты или перемещаться между пнями, которые не соединены линией.
Каждый зверек может совершать несколько прыжков подряд, поэтому совсем не обязательно, чтобы после каждого перемещения ходил другой участник. Однако есть важное ограничение: два зверька не могут одновременно находиться на одном пне.
Следовательно, прыгнуть можно только на свободный пень. Если нужное место в данный момент занято другим зверьком, придется сначала освободить его, изменив порядок перемещений.
Цель задачи — не просто добиться того, чтобы белки и кролики поменялись местами. Они должны сделать это за минимально возможное число прыжков.
При этом известно дополнительное условие: уложиться менее чем в 16 прыжков невозможно. Значит, если решение существует за 16 прыжков, оно будет оптимальным.
Сможете найти последовательность перемещений и понять, как зверькам совершить этот обмен?
Делитесь в комментариях, удалось вам решить головоломку самостоятельно? За какое время?
