Задачи решаются с помощью написания рекурсивных и нерекурсивных правил самостоятельно (без функции findall и списков).
Не задавать новые виды фактов, кроме тех, что представлены в условии.
6. Даны факты вида "path(номер,остановка1,остановка2)". Считается, что между двумя остановками есть хорошая связь, если из остановки А в остановку Б и обратно [то есть обратный путь может быть другим] можно попасть минимум 2 различными маршрутами. Пользователь вводит остановку, вывести все остановки, с которыми есть хорошая связь от введенной.
По сути имеем ориентированный граф, где запись
маршрут(1, a, b) означает, что есть дорога из a в b, а запись маршрут(2, a, b) означает, что есть и обратная дорога. Алгоритм должен брать введенную вершину (для примера a) и перебирать остальные вершины, искать сколькими способами можно добраться до этой вершины и обратно. Если больше двух в обще стороны, то у вершин хорошая связь. Написать задачу на языке Пролог
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |