Търсене в лъч (Beam search)
sort([],Goal,[]).
sort(List,Goal,[MinPath|SortedList]):-
min(List,Goal,MinPath,NewList),
sort(NewList,Goal, SortedList).
min([Path1|List],Goal,Path2,[Path1|NewList]):-
min(List,Goal,Path2,NewList),
h(Path1,Goal,H1),
h(Path2,Goal,H2),
H2<H1,!.
min([Path|List],Goal,Path,List).
Previous slide
Next slide
Back to first slide
View graphic version