我给你提供点AI算法吧。这个是初级的,就是每个棋子上加权,如果一个独子 设置为 5,周围有一个子则这个子权加5 如果周围 两个子连线,权加10,三棵加15,。。。
当然还有 周围有一棵 再有跳一棵,加权5+5+4,跳两棵5+5+3等等,这样就可以计算哪一个着点上权值最大,ai就是走最大的那个位置。
网上找个代码看看不就行了么?
看一下canvas画线画圆以及填充颜色,就可以画出棋盘和棋子了
一个是棋盘的绘制;另一个是走步的算法。
棋盘的绘制有很多方法,矩阵图既可以自己绘画,也可以找个棋盘图片。
五子棋相对来说比较难的部分是走步算法,就是ai算法,传统意义上的bfs算法,A*算法,虽然逻辑简单,但是在面对大棋盘(15*15)的时候,算法时间复杂度很高,等待很长。如果能将五子棋棋盘再缩小一点比如10*10,使用传统算法应该没什么问题的。
有关《五子棋的算法》在网上应该很容易找到,不过想把这个搞精,建议看一看《博弈论》,它可以帮助你发散思维,比单纯的去学习某一个算法更重要。