hana5的专栏

原创 一个棋类游戏统计连子个数的算法

一个棋类游戏统计连子个数的算法1、数据结构：       这里用一个2维数组存储棋盘信息，每个位置存储棋子的状态信息，定义数组board[x][y]，x和y代表棋盘的行和列。就拿五子棋说，五子棋的棋子只有黑色和白色的，这里我们用0表示这个位置没子，1表示黑色，-1表示白色，比如board[1][2] = 1时，就是在第1行的第2个位置上放的是一个黑色棋子。在这样的棋盘上只要知道x和y的