qq_31212131的博客

原创 五子棋AI算法

最近写了个五子棋的AI算法，整个算法还是比较简单的，在此记录一下，方便以后忘记的时候回来看看。棋盘是一个二位数组，然后计算出每一个位置的黑子权重和白子权重，取权重最大的位置就是AI下棋的位置。因为需求对AI下棋没有过高要求，所以我在此仅做了个简单的实现。黑子权重：计算出二维数组每一个未下棋子的点的四个方向（横向/纵向/左斜/右斜）连续（一定要连续）黑子的数量（包括当前点，可以理解为假如在此点下子）...