字體:小 中 大 | |
|
|
2011/07/06 17:08:20瀏覽677|回應1|推薦2 | |
美麗的電腦世界(六):八個皇后(二) (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 |
|
( 心情隨筆|心情日記 ) |