Не думаю, что можно будет сократить. Шесть нижних шашек я вывел за 10 ходов (быстрее никак), а дальше в дело вступила end.

я тоже сомневаюсь, но проверить интересно !

f3:f4 f1:f5 - 16 ходов
g3:g4 g1:g5 - 16 ходов (10 минут)

Ничего-ничего. Я меньше недели пишу. Резервы на ускорение еще есть. :-)

Продолжим. То же самое но в Гальме.
Уменьшив ширину перебора нашел решение за 15 ходов.



Существует ли более короткое решение?

P.S. А скоро начну спрашивать задачи в 4х3! А версии End с такой расстановкой не существует! :-)

Скорее всего нет :)

За 15 нашел, но только одно решение, а все из-за шашки e4, уж очень она ограничивает возможности.

Ой, это как? Поделитесь, если не сложно. Вдруг и я смогу понять. А то мне кажется, что g5-g4 и эта шашка легко подключается ко всеобщему движению.

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

Ну да, только один первый ход, который позволяет двинуть эту шашку

1. g4-g5 2. e4-g6 3. h3-f5 4. f4-h6 5. g6-g7 6. h1-f7 7. h2-f8 8. g2-e8 9.f3-h7 10. g3-g4 11. g4-g8 12. h7-h8 13. f5-h7 14. h4-h5 15. g5-g6 все ходы форсированные, находятся легко, но и других вариантов не видно. Из-за e4 все, она на отшибе, чтобы вести ее в дом, приходится сразу двигать ее, иначе она останется одна, а дальше никаких других вариантов не просматривается, приходится делать единственные ходы.

Поэтому эта задачке легче предыдущей :)

Извините, а где можно почитать про эти "форсированные" ходы? А то я тут тупо все варианты перебираю....

В первой вот 10 ходов: 1. f3-f4 2. f1-f5 3. f5-g5 4. h1-h5 5. g2-g6 6. h2-f6 7. g1-g2 8. f2-h6 9. g6-g7 10. g2-g8 все шашки выведены, остается 8 ходов.

Э, товаристч. Не шутите с программистом. За меня же компьютер думает... :-)

h4-h5 - тоже в 15 ходов выигрыш!!!
И h3-h5 выигрывает за 15 ходов!

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