Commit 391ea7e9 authored by Jonas Boysen's avatar Jonas Boysen
Browse files

append to frontier in sorted fashion

parent 0b566abd

AgRobotSwarmForSearch/search.py

+1 −1
Original line number Diff line number Diff line
@@ -127,7 +127,7 @@ class Simulation: 
        goal_node = ""

        if self.search_type == "graph":

            self.explored_set.add(self.current_node)

        children = self.generate_child_nodes(self.current_node)

        children = sorted(self.generate_child_nodes(self.current_node))

        for child in children:

            # check if child already in explored or frontier

            if child in self.explored_set: