Черт. Считал 7 часов. дошел до 18-й глубины. 17-ю просчитала за 9 минут. А 18-ю не закончила и уже прошло 7 часов. Сейчас добиваю два способа ускорения. Один закончится через несколько часов и добавит один полуход глубины. А другой ускорит примерно в 30 раз...

Вести с полей. Поскольку несколько человек выказали интерес к программе, информирую здесь. Кому не интересно - прошу прощения.

Итак. Я ускорил поиск (для всех версий) и по-новой просчитал ту самую позицию для Хальмы, которая с самого начала мне показалась очень простой. Так вот. Всем спасибо. Я получил четкий ответ на вопрос, который меня интересует - слишком сильные отсечения выбрасывают короткие решения. Ну, с сильными отсечениями я нашел выигрыш в 16 ходов. А при более широком поиске за 15.

И, повторяю - три выигрывающих хода: g4-g5, h4-h5 и h3-h5.

А теперь снова возвращаюсь к последней позиции.

первый ход видимо g3-g4 ? или я не ту картинку смотрю

Это сообщение отредактировал VitalyK - 15/10/2017, 21:00

Еще варианты есть оказывается? :)

Я так и понял, что вы тот пост не заметили. Повторил для вас.
Как я понял, эти два хода просто ответвления, настолько далекие от общего варианта, так что их можно делать в отдельности от общего пути. Ну, а потом все сольется в один вариант...

Подождите чуток, скоро начну задавать задачки для 4х3. :-)

g4-g5. Это картинка для Хальмы, где позиция дома просто спущена на 4 рядя вниз.

Кстати, вот вопросик. Я где-то видел как ход изображается с двоеточием (g3:g4). А сейчас все больше встречаю с дефисом (g3-g4). Что более признано?

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

Если не путаю, то через ":" шли прыжки (и сейчас пишут в текстовом экспорте партий), если же промежуточные прыжки не писать, то через "-".

Это, наверное, для простоты сделали все монотонно. Лучше я буду делать как в шашках - дефис при ходе, двоеточие - при прыжке.

Ну, нашел я решение за 18 ходов у последней задачи для Хальмы. С крупными отсечениями за 5 минут 42 секунды. Первый ход h3:h5.

Победить человека пока не удалось. Если попробую увеличить глубину на полуход, придется увеличивать базу в 4 раз. А у меня и так уже грузится в память 120 Мб.

4х3 просто мощнее на два полухода. То есть величина баз примерно равна по размерам когда на два полухода меньше. Так что здесь я решаю пока очень неглубокие задачи. Даже стыдно показывать.

С диагоналями все усложнится еще больше. Думаю, как жить дальше?

Как насчёт модного нынче машинного обучения?