> 1 <

Автор Сообщение

alice

Members


Статус

3 сообщений

Где: France
Род занятий:
Возраст:

#341   2009-04-13 16:05 GMT+3 часа(ов)      
помогите плз написать функцию,
которая проверяет, если есть дорога из комнаты ie в комнату im.И показать этот путь, если он существует. (LABIRINT L ie im)


Labyrinth can be represented in the list: L = ((i1, J1) (i2, J2), ...,
(In, JN)), where (ik, jk) is the existence a way from ik room in
jk.
Write function that checks if it can pass from ie room in jm. Show
that path if it exists.
(LABIRINT L ie im)

oogie boogie

Members


Статус

6 сообщений

Где: Russia Пермь
Род занятий:
Возраст: 34

#343   2009-04-14 05:16 GMT+3 часа(ов)      
Переписывать тут не буду. Все есть в книгах.
Например у Грема:
Graham, Paul - ANSI Common Lisp
Раздел 3.15 на стр. 51
Правда тут ищется самый короткий путь, но думаю тоже подойдет. Зато возможные пути как раз представляются так, как в задаче.


Другая реализация, но тоже интересная (General Problem Solver):
Peter Norvig - Paradigms of Artificial Intelligence Programming, Case Studies in Common Lisp
Раздел 4.13 на стр. 134.
Здесь возможные пути представлены не так как задаче.
> 1 <


Онлайн :

0 пользователь(ей), 17 гость(ей) :




Реклама на сайте: