Сергей Грабарчук

[PROLD]

"Правильный порядок".
Восстановить верный порядок следования плашек.

COP.png

[PROLD]

Из книги "Простая книга не очень простых головоломок" Грабарчук С. и др.
viewtopic.php?f=45&t=1001
понравилась головоломка-задача (стр. 37)

G.png

Есть какое-то чувство, что ее можно запрограммировать в одной из известных программ.

[PROLD]

Не спешите заглядывать в решение в книге. Интересно решить самостоятельно.
У GELO я высмотрел "перестроение" головоломки в более понятный вид, а именно в терминах теории графов.
Молодец...Какая красота - все, как на ладони. Теперь , чтобы не ломать голову ходами коней можно просто передвигать их (коней),
как фишки по линиям и достигать итогового положения головоломки. Это давнишний способ аналогий в иных терминах, но и также давно мы не использовали его в решении тех или иных задач. Мы все больше привыкли к программам...Совсем разучились думать глубоко.

Грабарчук-Кони-1.png

[cubatar]

Отлично, Олег! А я вот никак не разберусь с этими графами. Когда смотришь, вроде всё понятно, а начинаешь делать - всё кувырком. Правда я по долгу не засиживался, сразу бросал если что-то не получалось, нет у меня усидчивости.

[Влад]

Сообщение cubatar » 03 мар 2017, 17:54
Про стрелу и бутылку программа решила за 22 хода.

Такого быть не может.

[PROLD]

Конечно же, там нет 22 ходов.
32 хода.

Screenshot_2.png

Screenshot_1.png

[cubatar]

Я и говорю, Влад, у Вас какая-то заторможенная реакция. Прошло пол года и я уже не помню, почему я так написал и откуда я это взял. Позже я решал эту головоломку и ответ получился 33 хода.

Стрела и бутылка.jpg

Я не могу помнить то, что было полгода назад. Вот вам ещё и файл

Бутылка и стрела.rar

[cubatar]

33 хода получилось из-за положения плашки с наконечником стрелы. Если её сдвинуть влево к бутылке в начальной позиции, то один ход отпадёт.

[PROLD]

Действительно...полгода минуло.

[cubatar]

"Правильный порядок".
Восстановить верный порядок следования плашек.

У МЕНЯ ПОЛУЧИЛОСЬ 42 ХОДА