Open
Description
Looks like this modification to PriorityQueue.contains() method makes the Best First Search original implementation fails with the frontier management. The queue will not work as expected by BFS algorithm and the frontier will grow in size every time a repeated situation/state is found.
In class PriotityQueue
Lines 726 to 728 in 5889656
Inside best_first_graph_search method (lines 276 and 278).
Lines 275 to 282 in 5889656
Metadata
Metadata
Assignees
Labels
No labels