Рекурсивная функция поиска пути - Prolog

Узнай цену своей работы

Формулировка задачи:

нужно создать рекурсивную функцию которая ищет путь из Губкина в Дятьково
Листинг программы
  1. путешествие(белгород,орел,поезд).
  2. путешествие(брянск,дятьково,автобус).
  3. путешествие(губкин,белгород,автобус).
  4. путешествие(орел,брянск,поезд).
  5. можно_путешествоват(A,B):-путешествие(A,B,_).
  6. можно_путешествоват(A,B):-путешествие(C,B,_),можно_путешествоват(A,C,_).
  7. можно_путешествоват(A,B):-путешествие(C,B,_),путешествие(D,C,_),можно_путешествоват(A,D,_).
  8. можно_путешествоват(A,B):-путешествие(C,B,_),путешествие(D,C,_),путешествие(E,D,_),можно_путешествоват(A,E,_).
однако при поиске выдаются ошибки, что не так?

Решение задачи: «Рекурсивная функция поиска пути»

textual
Листинг программы
  1. ?- можно_путешествоват(A,B).
  2. A = белгород,
  3. B = орел ;
  4. A = брянск,
  5. B = дятьково ;
  6. A = губкин,
  7. B = белгород ;
  8. A = орел,
  9. B = брянск ;
  10. A = губкин,
  11. B = орел ;
  12. A = орел,
  13. B = дятьково ;
  14. A = белгород,
  15. B = дятьково ;
  16. A = губкин,
  17. B = дятьково ;
  18. A = белгород,
  19. B = брянск ;
  20. A = губкин,
  21. B = брянск ;
  22. false.
  23.  
  24. ?-

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

12   голосов , оценка 4.083 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут