Магический квадрат

[Влад]

Еще один Магический квадрат. Автор: Сергей Грабарчук. Центральная фишка с цифрой 5 отсутствует, а вместо нее цифра 5 написана на дне лотка.
Цель головоломки: создать магический квадрат за минимальное число ходов.

1-3х3а569e -1.png

[PROLD]

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

[Влад]

А у меня программа выдала еще одно решение в 16 ходов. Вот финишное расположения плашек:
6 7 2
1 (5) 9
8 3 4

[PROLD]

Да, согласен. Две позиции с решениями по 16 ходов.
Очень странно - сначала программа не дала решения на эту позицию.
Сейчас есть...

Screenshot_1.png

[Влад]

Еще один магический квадрат
Автор: Дьюдени

Е23.jpg

Цель головоломки: из исходного положения, показанного на рисунке, передвинуть плашки так, чтобы получился магический квадрат, т. е. сумма во всех строках, столбцах и двух главных диагоналях должна быть одинаковой. При этом, один из элементов (по вашему выбору) не должен перемещаться.
Решение: 19 ходов.
Рейтинг: ** (***- решение за минимальное число ходов).

[cubatar]

А куда делась девятка?

[PROLD]

Наверное вариантов здесь несколько - надо анализировать (не в смысле магической расстановки - она одна, а в смысле положения итогового).
Но пока вот так. Минимально - 18 ходов.
Хорошая сдвигашка...очень хорошая!

Screenshot_2.png

Screenshot_3.png

[Влад]

Уважаемый PROLD!
Да, я тоже думал, что нашел решение за 18 ходов.А в действительности программа "пропустила" один ход с цифрой 6 (четвертый с конца).Если я не прав, покажите развернутую последовательность всех ходов.

[PROLD]

Да, согласен...не убрал там галочку и программа сделала 16 ход двумя плашками.
Если по одной - 19 ходов.

Screenshot_2.png