A few prettiness thingys

Author: jobh

a_star/tools.py

@@ -63,13 +63,13 @@ def _draw_tile(self, point, style, width):
             if y2 == y1 - 1:
                 character = "\u2191"
         if 'start' in style and point == style['start']:
-            character = "S"
+            character = "S\u00ab"
         if 'goal' in style and point == style['goal']:
-            character = "E"
+            character = "%s\u00ab" % character
         if 'path' in style and point in style['path']:
-            character = "@"
+            character = "@%s" % character
         if point in self.walls:
-            character = "#" * width
+            character = "#" * (width-1)
         return character
 
     def draw(self, width=2, **style):

examples/maze_solving_example.py

@@ -32,7 +32,7 @@ def from_id_width(point, width):
      graph.walls = set(WALLS)
 
      # Set the weighs of some points in the maze
-     graph.weights = {location: random.randint(1,10) for location in [(3, 4), (3, 5), (4, 1), (4, 2),
+     graph.weights = {location: random.randint(1,4) for location in [(3, 4), (3, 5), (4, 1), (4, 2),
                                             (4, 3), (4, 4), (4, 5), (4, 6),
                                             (4, 7), (4, 8), (5, 1), (5, 2),
                                             (5, 3), (5, 4), (5, 5), (5, 6),
@@ -42,10 +42,11 @@ def from_id_width(point, width):
 
      # Call the A* algorithm and get the frontier
      frontier = a_star.a_star_search(graph = graph, start=(1, 4), end=(7, 8), heuristic=manhattan_distance)
+     solution = list(frontier.backtrack((7,8)))
 
      # Print the results
 
-     graph.draw(width=5, point_to = {k:v.came_from for k,v in frontier.visited.items()}, start=(1, 4), goal=(7, 8))
+     graph.draw(width=5, point_to = {k:v.came_from for k,v in frontier.visited.items()}, start=(1, 4), goal=(7, 8), path=solution)
 
      print("[costs]")