j13159044063的博客

原创 五子棋棋型源码

关于棋型判断，网上已有资料都不太简洁，决定分享下自己的方法。具体思路是这样的。对于一个空点，只有左边或者右边的4个点能与它形成连五，所以只需搜索这八个点。接下来肯定是要统计棋子数了，比如有两颗棋子，但如果左右没有足够的空格是不能形成连五的。所以要判断成五空间，搜索时遇到己方棋子或者空格，空间加一，对方棋子就停止计数。当空间大于等于5时就能成五。在五子棋当中还有分活棋和眠棋，所以AI也必须能判断才行...