Id	1110
Title	15 Puzzle
Tags	id astar search
Brief solution	ida*