Следуй за лабиринтом костюма

Question

Это не моя загадка, но мне очень хотелось ею поделиться. Вы можете решить это интерактивно здесь .

В этом лабиринте вы перепрыгиваете по горизонтали или вертикали к новому квадрату ( не обязательно смежному ) с ограничением, что символ, на который вы приземляетесь, должен отличаться от любого из двух предыдущих символов. Можете ли вы найти кратчайший путь к алмазу внизу справа, начиная с ромба вверху слева? Удачи!

Транскрипция (D = ромб, C = дубинка, S = пика, H = сердце)

DDCDD
CSCSD
DSCHD
HSHHH
DSDDD

Answer 1

Я могу решить это за

11 ходов .

Путь такой:

R1C1 (Diamond) - R2C1 (Club) - R2C4 (Пики) - R3C4 (Heart) - R3C3 (Club) -
R5C3 (Diamond) - R4C3 (Heart) - R1C3 (Club) - R1C2 (Diamond) - R4C2 (Spades) -
R4C5 (Сердце) - R5C5 (Бриллиант) .

Я почти уверен, что это оптимально и уникально (другого пути с таким же количеством ходов не существует), потому что

Если думать задом наперед от места назначения, шесть ходов из него неизбежны (до R5C3), и для достижения того же количества ходов четыре плитки, посещенные между R1C1 и R5C3, не могут быть ромбами. Тогда первая и последняя (из четырех плиток) должны быть клеверами, а две посередине - пиками и сердечками в определенном порядке. Это может быть достигнуто только путем точного выполнения указанной выше последовательности.