Блог

Я застрял на простой головоломке с коробкой в мобильной игре под названием Genshin impact. Вот такой сценарий:

Перед игроком находится n ящиков. Каждая коробка имеет одну сторону, отмеченную синим цветом, и игрок должен поворачивать по одной коробке за раз, пока все синие стороны не будут обращены к игроку. (Существуют некоторые взаимосвязи между полями, например, если вы повернете поле A, поля C и D также повернутся). Коробку можно поворачивать только горизонтально, поэтому нам нужно рассмотреть только 4 стороны.

Обычно я применяю жестокую силу для решения такого рода головоломок, но сейчас мне любопытна скрытая логика.

Вот конкретный пример:

 n = 5 (We have 5 boxes in front of us) named A, B, C, D, E

if you turn A, C will move as well A->C
if you turn B, A, C will move B->(A,C)
if you turn C, A, E will move C->(A,E)
if you turn D, C, E will move D-> (C,E)
if you turn E, C will move E-> C

All the turns are synced with the same pace, which means turn B one unit, A, C will turn one unit as well. To simply the scenario, in this game, the player turns one unit at a time and always turns clockwise. 

The initial state is:
A = 3
B = 0
C = 2
D = 1
E = 2
 

Что представляют собой эти числа? когда синяя метка находится передо мной, я назначаю эту позицию 0, синюю метку слева, я назначаю эту позицию 1 и так далее. Таким образом, цифра 2 означает, что синяя метка находится сзади. Поэтому мы можем использовать номер позиции mod 4 для определения местоположения синей метки.

Есть какие-нибудь идеи? Любое моделирование кодирования или математическая интерпретация будут высоко оценены.