| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > LISP > Решение головоломок на Lisp |
| Автор: JoveMacClain 1.11.2016, 13:12 |
| Помогите с решением следующей задачи. Используя рекурсии, решить головоломку в LispWorks. Есть восемь перенумерованных пней. На пнях 1 и 3 сидят кролики, на пнях 6 и 8 — белки. И белки, и кролики хотят обменяться пнями: белки желают сидеть на местах кроликов, а кролики — на местах белок. Попасть на новое место они могут, прыгая с пня на пень по следующим правилам: 1. прыгать с пня на пень можно только по тем линиям, которые показаны на рисунке; каждый зверек может делать несколько прыжков кряду; 2. два зверька на одном пне поместиться не могут, поэтому прыгать можно только на свободный пень. Нужно найти минимальную последовательность прыжков, для достижения цели. И было бы желательно без использования flat, mapcar, lambda |