Если идти с конца, отмечая пешки, то получается, что можно перескакивать через пока что не выбранные пешки, через отмеченные нельзя. Так что если d2 уже выбрана, то для d1 нет вариантов, кроме d2-d1-g1. Вот у g1 уже три варианта, откуда ее съедят - g3, g7 или g8.
- g3 не подходит, потому что тогда обязательно g3-c3-g7, и у h3 нет двух соседей - g7 не подходит, потому что дальше только g7-c3-h3-h6-h8 - остается g8, дальше осталось всего ничего вариантов, которые легко перебираются
Соседи для каждой пешки - те те кто ближайшие на одной горизонтали, вертикали или диагонали. Нечётные пешки - у которых нечётное количество соседний - они или первые или последние в цепочке поедания Берём хвост - б5, вычеркиваем одну, и ищем следующую нечетную - с6 затем е4, е6 и тд
Comments 10
Хвост, очевидно, (d2-a2-)e6-e4-c6-b5, а дальше на глаз не очень видно.
Reply
- g3 не подходит, потому что тогда обязательно g3-c3-g7, и у h3 нет двух соседей
- g7 не подходит, потому что дальше только g7-c3-h3-h6-h8
- остается g8, дальше осталось всего ничего вариантов, которые легко перебираются
Reply
Кажется, это вариант с g7-g1 (далее всё как выше):
h6-h3-g3-c3-c8-d8-d6-f8-f7-g8-g7-g1
Reply
Reply
Reply
Нечётные пешки - у которых нечётное количество соседний - они или первые или последние в цепочке поедания
Берём хвост - б5, вычеркиваем одну, и ищем следующую нечетную - с6 затем е4, е6 и тд
Reply
- Ваш алгоритм не работает на втором шаге. После вычеркивания b5 у с6 остаётся 4 соседа. По вашему алгоритму ее брать не следует.
- Предположим, модифицировав алгоритм, вы, двигаясь с конца, доберётесь до g1. Что вы будете делать дальше?
Reply
Reply
Reply
Решать лучше с конца. Тогда легко восстановить последние 8 ходов,
Потом нетрудно понять, что на g1 нельзя прийти с g3.
Потом восстанавливается кусок d6-d8-c8 и остаётся понять, что на d8 с g3 не прийти. Дальше более-менее просто.
Reply
Leave a comment