A* seems to be a bad idea