美麗的電腦世界(六)：八個皇后(二)

(7/6/2011)

我的八個皇后的Java Applet程式初步完成了。這是我的第四個Java小產品了，真是自我感覺良好。下面的圖片是程式執行的螢幕剪影。

(一) 程式一開始載入的第一個畫面。

(二) 程式在取得解答的執行中的片段。

我們可以看到第一行的第一列和最後一列各有一個皇后，這是有衝突的。所以這是我把還在執行中的程式剪影下來的圖片。

(三) 八個皇后的一個解。

仔細看：沒有兩個皇后在同一行或同一列，也沒有兩個皇后在同一對角線。這就是德國大數學家高斯提出的八個皇后問題。以前沒有電腦時，只能用手和腦解題，你想有多難多麻煩啊。現在，我寫這個程式供對數學和電腦有興趣的人參考玩玩。我一樣會有Android手機版。

記住ㄡ，你要有Oracle/Sun MicroSystem的Java Runtime Environment (JRE)裝置在你的電腦才能玩這個程式ㄡ。

這個程式可以直接在我的網站上玩：

http://homepage8.seed.net.tw/web@3/heuristic/NQueen003.html

另外，這個演算法是很慢的。但是八個皇后、十個皇后，在電腦上跑，並沒什麼大差別啦。我先做個能玩的。將來再改進。哈！

[待續]

[會飛的機器鳥]我前兩天在某個場所看有線電視節目。看到一隻德國人製的機器鳥，做得真是好到不行。絕對值得一記。所以我就到Youtube找到它的一個影片，記在下面。

如果沒有造假，我估計它有人為的遠端操縱，因為它要做到能不去碰牆壁等，很難。

7/7/2011 [七七事變] 今天是華人很特別的一個日子ㄡ。因為1937年的今天，日本在大陸盧溝橋發起戰爭，為近代中日戰爭揭開序幕。

我的八個皇后的Java Applet版正式上場，歡迎舊雨新知來玩。Android手機版也很快會上臺表演。我前三個Android手機版電腦小遊戲已經在全世界發芽了。哇，真是自我感覺良好。我沒有打廣告ㄡ。你把軟體上傳到Android Market，就會有人下載來玩。

7/7/2011 我的八個皇后有點錯，已更正。另外，我原先的程式秀了回溯(Backtracking)的移動過程。當皇后數多的時候，很浪費時間。所以，我多了一個只有解答的版本。如下所示：(Solution Only意指程式只秀答案，不秀移動的過程。)

(四) 十二個皇后：(Solution Only Version)

(五) 五個皇后：(Solution Only Version)

這個版本也可以直接在我的網站上玩：

http://homepage8.seed.net.tw/web@3/heuristic/NQueen003s.html