Queues

the implementation

          

            
cost of each operation

            

          

        

      

      

        

        

          being dealt with
          in the queue
          done
          shortest route
          start
          goal
        

      

      

        

        

          open ground, 1
          mud, 3
          water, 6
          settled now
          cheapest route
          what BFS would pick
        

      

    

    
—

    

      
      
      
      
      

      
Speed

    

    

      or drive it yourself