圍棋的塊數

2021-08-04 00:26:52 字數 859 閱讀 7553

/*

name: 圍棋數子

author: 巧若拙

date: 16-07-17 13:57

description: 圍棋數子

描述:給定乙個n*n的圍棋盤,交叉點上分布著黑,白子或空白(分別用字元b,w和 n表示),

相同顏色的棋子在同行或同列相連屬於同一塊棋,請遍歷整個圍棋盤,計算黑白棋各有幾塊。

輸入:第一行只有乙個整數n(0#includeusing namespace std;

const int max = 20;

char map[max][max];

bool lib[max][max]; //標記該點是否已經來過

int dicx[4] = ; //向東南西北四個方向移動,x座標相當於行座標

int dicy[4] = ; //向東南西北四個方向移動,y座標相當於列座標

int n;

void dfs(int x, int y, char c); //x和y分別表示當前行座標和列座標,c表示棋子顏色

void bfs(int x, int y, char c); //x和y分別表示當前行座標和列座標,c表示棋子顏色

int main() }

int sumb = 0, sumw = 0; //分別記錄黑,白棋的塊數

for (int i=0; i= 0 && nx < n && ny >= 0 && ny < n && !lib[nx][ny] && map[nx][ny] == c)

}}void bfs(int x, int y, char c) //x和y分別表示當前行座標和列座標,c表示棋子顏色

} }}

圍棋經典棋譜 由「圍棋」引發的商業思考!

每天寫一篇原創文章的第241天 2016年3月,阿爾法圍棋與圍棋世界冠軍 職業九段棋手李世石進行圍棋人機大戰,以4比1的總比分獲勝。2017年初,該程式在中國棋類 上以 大師 為註冊賬號與中日韓數十位圍棋高手進行快棋對決,連續60局無一敗績。2017年5月,在中國烏鎮圍棋峰會上,它與排名世界第一的世...

開源的圍棋軟體

alphago 和李世石的大戰很吸引眼球,除了alphago,是否有其他的圍棋軟體,特別是開源的,可以看看演算法是如何實現的。找了一下,發現下面一下軟體 gnugo。go 是英語圍棋的意思,源自日語的 發音go 最新的版本是 3.8,2009年最後更新,看來也是很久沒有弄了。這裡直接提供了乙個 cu...

從圍棋想到的

我愛下圍棋,從高一學棋開始到現在已經快二十年了,也算是老棋迷了,還好現在有網路對弈可以隨時找到對手痛快淋漓殺它幾盤。發明圍棋的人真是了不起,乙個簡簡單單的棋盤可以演義出無數的變化,圍棋不僅在戰爭年代被將軍們作為一種戰略的模擬,對於我們it也有著很多的啟發意義 1 圍棋講究大局觀,有時放棄一些區域性利...