1. 程式人生 > >利用電腦探討中國古代益智遊戲─「華容道」之解法

利用電腦探討中國古代益智遊戲─「華容道」之解法

利用電腦求解,可以記錄下哪些盤面已經走過,避免浪費時間在相同搜尋重覆的路徑;除此之外,可以依循一定的規則來展開每一個盤面中所有能移動的方法。如此,窮舉所有的可能,只要給定的盤面有解,一定能找到解,剩下的只是求解需要時間的長短罷了。但因為解答的步數有過100步以上的,所以不能直接以暴力法去窮舉。以下我們說明如何去克服此難題。