526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
eight-puzzle
POJ 3131 - Cubic Eight-Puzzle
很明显可以看出是一道搜索题。 首先考虑 $bfs$,第一种思路是每次从给定的初始状态都进行一次 $bfs$,直到 $30$ 停止。然后我们发现,初始状态根据一开始空格的位置不同,一共只有 $9$ 种。而一个状态可以用空格的位置、所有位置上方的颜色、所有位置左方的颜色唯一确定,一共 $6^8\cdot ......
Eight-Puzzle
Puzzle
Cubic
Eight
3131
更新时间 2023-06-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页