GenMove思路

Ray

很明显，下棋时不该搜索全棋盘作为潜在落子点。

我们可以先粗略地认为，如果一个格点，以其为中心的7*7的格点内和格点上没有棋子，则该格点不值得落子。
思考：如何在O(n^2)的复杂度内为棋盘找出所有“值得落子”的格点？其中N为棋盘宽度。

对于对手有活三的局面，“值得落子”的格点可能有：
让让自己形成冲四，或者破坏对方活三的格点。
如何找出这些格点，并且进行搜索？

解决这些问题可以帮助自己的程序在剪枝上迈出一大步。