宜蘭縣教育支援平台 會員登入 會員註冊 我的i教書 發表新文章

時間:106年12月27日

地點:宜蘭縣東光國中

 

▲▼充滿陷阱的圖片數學題。(圖/取自《遼瀋晚報》)▲充滿陷阱的圖片數學題。(圖/取自《遼瀋晚報》)

資料來源:ETtoday新聞雲

電腦國際象棋程式「深藍」之父許峰雄:「不是電腦打敗人類,而是人類打敗人類」

幫AlphaGo擊敗南韓李世石的那個人:台灣資工博士黃士傑

以複雜度來說:

  • 西洋棋的複雜度為:10的123次方。
  • 中國象棋的複雜度為:10的150次方。
  • 日本將棋的複雜度為:10的226次方。
  • 圍棋的複雜度為:10的360次方。

舉例來說:西洋棋每走一步,有24種可能性。而圍棋則每一步有兩百種,再往下算下去將無窮無盡。

棋類比賽基本上都是利用搜尋樹展開演算法,用搜尋樹來判斷對手下子的可能性,

然後依照一些資訊來進行優劣判斷,再來從多種可能的結果選出最好的一步來下子。

 

 

轉自 20150823  TVBS

1 2 ... 20 21  下一篇»