Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Офтопик > Работа > Задания за деньги
Перезагрузить страницу Решение головоломок на Lisp
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
JoveMacClain JoveMacClain вне форума
Новичок
 
Сообщений: 2
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 04.11.2016
По умолчанию Решение головоломок на Lisp - 04.11.2016, 14:44

Друзья, помогите пожалуйста с решением следующей задачи. Используя рекурсии, на языке Lisp решить головоломку.
Есть восемь перенумерованных пней. На пнях 1 и 3 сидят кролики, на пнях 6 и 8 — белки. И белки, и кролики хотят обменяться пнями: белки желают сидеть на местах кроликов, а кролики — на местах белок. Попасть на новое место они
могут, прыгая с пня на пень по следующим правилам:
1. прыгать с пня на пень можно только по тем
линиям, которые показаны на рисунке; каждый зверек может делать несколько прыжков кряду;
2. два зверька на одном пне поместиться не могут, поэтому прыгать можно только на свободный пень.
Нужно найти минимальную последовательность прыжков, для достижения
цели.
Ответ: Ниже указан самый короткий способ обмена. Цифры показывают, с какого пня на какой надо прыгать (например, 1-5 означает, что белка прыгает с 1-го пня на 5-й). Всех прыжков понадобится 16, а именно:

1-5;

3-7, 7-1;

8-4, 4-3, 3-7;

6-2, 2-8, 8-4, 4-3;

5-6, 6-2, 2-8;

1-5, 5-6;

7-1
Миниатюры
1.jpg  
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Рекурсия Lisp Valeri92 Вопросы начинающих программистов 0 11.10.2012 09:53
помогите с Lisp Славка89 Lisp 3 11.07.2012 22:52
Lisp: установка _sg Lisp 24 03.02.2012 19:16
Lisp: литература _sg Lisp 1 01.02.2012 15:33
Как исправить решение задачи на Lisp Soloma Lisp 4 26.05.2011 20:28
ешение логических головоломок средствами Турбо-Пролога. Виктория1988 Prolog 0 04.04.2011 23:41
Решение головоломок на Lisp Yulesik Lisp 0 06.12.2010 01:28
Решение простых задач на Lisp mulatochka Lisp 5 26.03.2009 01:36
Ищу программиста на Lisp. Nobse Задания за деньги 1 19.03.2006 17:18
Prolog & Lisp Cr@$h Prolog 4 08.04.2005 20:34
Работа на LISP Anonymous Работа 0 28.11.2002 19:52



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов