Revised A* to account for lower scores in existing tiles