發問時間: 遊戲與休閒活動棋類遊戲 · 8 年前

象棋全部的走法如果用樹狀圖表示總共有幾種?

因為看到有電腦跟人的比賽,小弟我想試試看做這個軟體的困難程度,第一個想法是想成樹狀圖,但是感覺有點多。

所以想問問看實際算出來會是多少種走法?

2 個解答

評分
  • 8 年前
    最佳解答

    參考看看, 有誤請指正!

    象棋全部走法的樹狀圖大約為10^150, 即10後面有150個零.

    這在人工智慧領域中稱為對局樹的複雜度(Game-tree complexity), 另外,

    還有一個空間複雜度(State-space complexity), 象棋的空間複雜度約為

    10^48.

    以上請參考顏士淨副教授的論文"COMPUTER CHINESE CHESS",

    http://www.csie.ndhu.edu.tw/~sjyen/Papers/2004CCC....

    顏士淨副教授的網站http://www.csie.ndhu.edu.tw/~sjyen/

    有許多寶貴的資料, 請自行參考!

    • 登入以對解答發表意見
  • 匿名使用者
    5 年前

    * ***** http://*****

    [電子遊戲]

    拉霸、水果盤、7PK、5PK

    [運彩遊戲]

    棒球、籃球、足球、網球、冰球、各種體育經典賽事

    [真人遊戲]

    百家樂、21點、骰寶、輪盤、牌九、三公、輪盤、翻攤、牛牛、二八杠

    [對戰遊戲]

    台灣麻將、德州撲克、骰盅吹牛、四支刀、鬥地主、十三支、二八槓、暗棋、接龍

    [彩球遊戲]

    香港六合、台灣樂透、今彩539、樂合彩、大陸時時彩、基諾彩、北京賽車、賽狗、賽馬、指數

    [優惠活動]

    1. 新舊會員儲值就送500點

    2. 真人百家樂彩金等你拿

    ***** http://*****

    歡迎免費體驗試玩!!

    線上影片直播、正妹圖、討論區免費註冊 ~

    • 登入以對解答發表意見
還有問題?馬上發問,尋求解答。