John Benediktsson
							
						 | 
						
							
							
							
							
								
							
								4e72d80256
								
							
								
							
						 | 
						
							
							
								
								Using "same?" in more places.
							
							
							
							
							
						 | 
						
							2012-07-21 10:22:44 -07:00 | 
						
					
				
					
						
							
							
								 
								John Benediktsson
							
						 | 
						
							
							
							
							
								
							
								78998f6971
								
							
								
							
						 | 
						
							
							
								
								path-finding: add test for abeaumont's fix.
							
							
							
							
							
						 | 
						
							2011-08-26 19:58:07 -07:00 | 
						
					
				
					
						
							
							
								 
								Samuel Tardieu
							
						 | 
						
							
							
							
							
								
							
								6994e6c8ee
								
							
								
							
						 | 
						
							
							
								
								path-finding: add Dijkstra algorithm
							
							
							
							
							
							
							
							Dijkstra algorithm is a particular case of the A* algorithm with
the heuristic being set to 0. 
							
						 | 
						
							2010-11-14 15:33:37 -08:00 | 
						
					
				
					
						
							
							
								 
								Samuel Tardieu
							
						 | 
						
							
							
							
							
								
							
								b742df468b
								
							
								
							
						 | 
						
							
							
								
								Add BFS search algorithm
							
							
							
							
							
						 | 
						
							2010-03-23 10:46:48 +01:00 | 
						
					
				
					
						
							
							
								 
								Samuel Tardieu
							
						 | 
						
							
							
							
							
								
							
								8e003bf239
								
							
								
							
						 | 
						
							
							
								
								Rename astar into path-finding
							
							
							
							
							
						 | 
						
							2010-03-23 10:46:48 +01:00 |