計算機博弈之國際跳棋入門 規則篇

2021-09-25 13:25:07 字數 2211 閱讀 4793

國際跳棋,一種古老的棋類遊戲。遠在古埃及法老時期就已存在,現代國際跳棋是在12世紀定型的。 國際跳棋是由各國的民族跳棋演變而來。其歷史源遠流長。據史學家研究,跳棋起源於古埃及、古羅馬、古希臘等一些國家和地區。在法國羅浮宮博物館裡至今珍藏著獅子和羚羊下跳棋的壁畫。

在大多數國家國際跳棋為64格,規則有所不同,有巴西規則、俄羅斯規則等。但國際比賽採用的棋盤為100格,此外加拿大國際跳棋採用12*12即144格的棋盤,棋盤越大,變化越豐富,難度也相應增大。如圖所示,國際跳棋棋子是圓柱型的,黑白棋子各二十枚,棋子表面上有羅紋,這種棋子叫「兵」,把兵翻過來(或兩兵疊起來)就是「王」。由於棋子只能在深色格仔中行走,因此可以將這些格仔依次編號,方便記錄棋局。對於100格國際跳棋,開局時,黑色棋子分布在1至20格,白色棋子分布在31至50格,和西洋棋類似,白棋先行。

在人與人對弈的國際比賽中採用的規則相對複雜,特別是對和局的判定,而計算機博弈中採用的規則做了一些簡化。而且64格的規則與100格基本一致,只是棋子數目不同。另外在國內的計算機博弈賽中,國際跳棋和圍棋一樣也是黑方先行

所有棋子均在黑色或指定顏色格仔中行走。

1、兵的走法

兵的走法是:只能向前斜走一格,不能後退,顯然靠邊的兵只有乙個方向可走,而居於中部的兵有兩個方向可走。

2、兵的跳吃

兵的跳吃是:黑白兩枚棋子緊連在一條斜線上,如輪到某一方行棋時,對方棋子的前後正好有一空棋位能跳過對方的棋子,那麼就可以跳過對方的棋子把被跳過的棋子吃掉,並從棋盤上取下。

3、兵的連跳

兵的連跳是是跳過對方的棋子以後,又遇上可以跳過的棋子,那麼就可以連續跳過去,把被跳過的棋子吃掉,並且從棋盤上一次取下。兵的走法是不能後退,但是遇到跳吃連續跳吃時,可以退跳

4、兵的昇變

對局開始前雙方在棋盤上擺的棋子都是兵,兵在對局過程中,走到或跳到對方底線停下,即可公升變為「王」剛公升變的王要到下一步才能享有王的走法的權利。兵在對局過程中,走到或跳到對方底線沒停下(即中途經過),不可以公升變為「王」

5、王的走法

王的走法是:王在其位於的任何一條斜線上均可進退,並且不限格數,除非遇到其它棋子。

6、王的跳吃

王的跳吃是王與對方棋子遇在同一斜線上,不管相距有幾個空棋位,且對方棋子後也有空棋位,那麼王棋就可以跳過去吃掉對方的棋子,而且跳吃時要跳到對方棋子後面的乙個空位裡。因此如果對方棋子有兩個或兩個以上相連,王棋是無法將它們直接吃掉的。

7、王的連跳

王的連跳與兵連跳的情況基本上相同,只是不限距離。

1、有吃必吃

凡有跳吃或連跳機會時,不管對自己是否有利都必須連續跳吃或跳過,尤其是王。如果有連跳的局面,必須將對方所有的棋子跳完,直到無可再跳時才能停下。對於兵來說,遇到連續跳吃,即使吃到底也不能停下公升王,而需要將所有的跳著走完,這就是「吃到底不得停」。

2、有吃多吃

如果有多條路線或2枚棋子都能吃對方的棋子,那麼不管是否對自己有利,必須選擇吃多的路線和棋子。例如:同時在兩條路線上可以吃對方的棋子,一條路線上能吃3枚棋子,另一條路線上能吃2枚棋子,必須選擇跳吃3枚棋子的路線。如果兩條路線吃掉棋子的數目相等,則可以任選一種吃法。

3、不得重吃重跳

在跳吃過程中,被跳過的對方棋子在沒有跳完之前不能拿下棋盤,這些棋子都只能被跳過一次,即已經跳過的棋子會對後面的跳吃造成屏障。在比賽中,這一規則通常被利用以形成所謂的「土耳其打擊」。

1、所有的棋子都被對方吃掉為負棋。

2、殘留在棋盤上的棋子,被對方封鎖,無子可動為負棋。

3、對弈過程中經雙方同意可以和棋。如果一方拒絕和棋,則該方需要在後續的40步內獲勝,或者明確地顯示出優勢。

機器學習 計算機學習西洋跳棋

西洋跳棋是一種兩人棋盤遊戲。玩家的棋子都是沿斜角走的。棋子可跳過敵方的棋子並吃掉它。通過讓程式分析人們購物清單,來分析人們對商品的品牌 的偏好。通過跟蹤個人的新聞瀏覽,分析其興趣愛好 並為其推薦感覺興趣的新聞或產品。通過對已知的手寫字元的分析,能夠讓電腦程式自動的認出手寫字元。以上這些都是機器學習的...

國際頂級計算機會議

頂級 sigkdd 二流 icdm,sdm edbt等 上面是專門的資料探勘會議,其他像sigmod,vldb,icde等資料庫類會議都會有專門的資料探勘session 下面是有人專門總結的,引用一下 一流的 資料庫三大頂級會議sigmod,vldb,icde,資料探勘kdd,實際相關的還有機器學習...

計算機入門知識

圖1 馮.諾依曼體系結構 應用軟體 軟體 開發 軟體開發 人機互動 圖形化介面 命令列 開始 系統 命令提示符 windows r 輸入 cmd 開啟控制台 推薦使用 在任意的資料夾下,按住shift鍵 滑鼠右鍵點選,在此處開啟命令列視窗 資源管理器的位址列前面加上 cmd 路徑 碟符切換 碟符 檢...