還有個問題是判斷局面是否有解，隨機生成的局面不一定能還原，但我覺得自動解題搞得定的話這個應該也一并解決掉了。
2 回答
慕婉清6462132
TA貢獻1804條經驗 獲得超2個贊
基本思路就是遞歸搜索，搜索時標記狀態，如果某個狀態已經reach 過，就 pass。時間、空間復雜度都是 N! （N 是拼圖的格子數量）, 增長很快。
3*3 的矩陣也就 9! = 40320 種不同狀態，搜索速度很快。
更大的矩陣就慢了。
BIG陽
TA貢獻1859條經驗 獲得超6個贊
不要完全隨機的生成一個局面,而是從拼好的局面去打亂它生成新的局面.完全隨機生成能還原的局面的概率很小.我覺得這個問題完全隨機生成局面(n個格子的矩陣,內有n-1個元素)有解的概率是 n*(n-1)/n! = 1/(n-2)!
添加回答
舉報
0/150
提交
取消