九宮格拼圖

問題 在3*3的空格中，分別放置1~9的數字，然後將其中某一個置0作爲空格，打亂順序，需求最少步數回恢復到原來的樣子。 思路 這種問題可以用廣度優先搜索解決。 首先，數字分佈最多會有987654321=362880種，我們建立一個9*362880的二維列表用於存放代表九宮格數字分佈的數組。然後往各個方向移動空格，建立另外一個列表用於存放移動到某個數字分佈時的次數，直到恢復到原來的樣子爲止。 看網上

>>阅读原文<<