Skip to content

Instantly share code, notes, and snippets.

@pablofernandezorg
pablofernandezorg / astar.py
Created September 20, 2016 02:29 — forked from jamiees2/astar.py
A* Algorithm implementation in python.
# Enter your code here. Read input from STDIN. Print output to STDOUT
class Node:
def __init__(self,value,point):
self.value = value
self.point = point
self.parent = None
self.H = 0
self.G = 0
def move_cost(self,other):
return 0 if self.value == '.' else 1