/*
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 圍棋講究大局觀,有時放棄一些區域性利...