Я нашел только на 18.

Хотел вас обмануть. Ну, там если две шашки сдвинуть, то End находит решение за 16 ходов. Я мечтал найти такое решение за 17, чтобы не надо было первыми ходами загонять в 6х6. Не нашёл.

Пока что программа довольно легко решает задачи на 16 ходов. 17-19 время поиска возрастает в геометрической прогрессии...

Наименьшее количество ходов в диагонали на построение дома...

Вот, мы и добрались до диагоналей.

Так?

Че за фигня? Искал, искал, не нашел.
Я нашел только одну тему, где было сообщение о быстрой партии и кто-то там написал, что нашел решение за 15 ходов в диагонали...

А, черт. Все нашел....

Господи. А я все никак не мог вспомнить откуда я помню, что задача давно решена. А ведь я лично знал Гарднера, знаком с его издателем, и меня каждый год приглашают на Газеринг фор Гарднер...

Вот, что значит - с детства помню...

Это сообщение отредактировал StepanovOleg - 25/10/2017, 10:40

Кстати, первый ход b2:d4 тоже дает построение за 15 ходов. Кто сможет найти все возможные первые ходы?

А вот, глава из Гарднера в моем варианте исполнения.

http://stepanov.lk.net/gardner/whe/whe11.html

Еще b1-d3 и a2-c4.

Это сообщение отредактировал ПолночныБред - 26/10/2017, 14:20

Как вы все это щелкаете без компьютера? Я поражаюсь.
(Только не надо выдавать симметричные ходы за два варианта. :-))
Итак.
c3-c4, b2:d4 и a3:c4.
Еще есть?

Это сообщение отредактировал StepanovOleg - 26/10/2017, 14:49

Не вижу больше :)

Кстати, сейчас перечитываю книжку Гика, которую я помогал ему писать 30 лет назад. Там приводится решение для хальмы за 20 ходов.