Fixed manhattan lower bound ((dx + dy)*100) -> faster Astar ~ 200ms