
当时刚接触python,我们老师就在学期初就定了一个大作业:五子棋AI。
资料什么的当然都是自己找,用的也是很简单的alpha-beta剪枝算法。至于我写的特色AI,包括对五子棋棋局,棋型的理解什么的,以后有机会再说。
这次先介绍一下棋盘的一些奇思妙想。
当时我还不会matplotlib库,不会图像处理,背景设计,gui界面。是用TK包实现的。
五子棋落子怎么实现这里一直是个问题,因为你鼠标点击的时候,不可能准确地点到坐标点上(当时这个坐标是绘制的,没有创建坐标轴脚本)
所以我就设计了一个落子函数,选取离鼠标点击点最近的坐标交点,执行绘子函数。
global click_x, click_y
item = canvas.find_closest(click_x, click_y)
我当时觉得这是很棒的一个想法了,但是后来又提出了另一种方法。那就是在棋盘每个节点事先绘制透明按钮,当然每个按钮是有半径的,然后当点击屏幕的时候,就会触发按钮,然后执行绘子函数。
最后还是选择了第一种,因为第二种虽然准确,合理,有效防止乱点。但是为了实现落子的流畅性,减少时间复杂度,第一种好一些。
哇,感觉自己好菜啊。