Skip to content

Instantly share code, notes, and snippets.

View the-kaustubh's full-sized avatar
😀

Kaustubh Murumkar the-kaustubh

😀
View GitHub Profile
@the-kaustubh
the-kaustubh / astar.py
Created August 31, 2018 20:18 — 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