1. 程式人生 > >一道真心讓自己崩潰題 五子棋

一道真心讓自己崩潰題 五子棋

五子棋是起源於中國古代的傳統黑白棋種之一。現代五子棋日文稱之為"連珠",音譯為"Renju",英文稱之為"Gobang"或"FIR"(Five in a Row的縮寫),亦有"連五子"、"五子連"、"串珠"、"五目"、"五目碰"、"五格"等多種稱謂。其規則簡單,在15*15的棋盤上黑棋先行,其中一方有五枚棋子連成一線即可獲勝(這裡不考慮專業比賽中的禁手等規則)。

不過在很多情況下,當一方出現“活四”,就是四子連在一起,並且兩端都可以再放一粒己方的棋子的時候,對方就會主動認輸(如圖中10,6,12,14)。

五子棋中通常用字母和數字的組合表示棋子的位置,如上圖A1表示左下角的點。

請編寫一個程式判斷在一個給定的五子棋對局中的勝方。