人工智能（Artificial Intelligence，缩写为AI）是一门致力于研究和开发智能机器的科学与技术领域。它涉及模拟、扩展和延伸人类智能的理论、方法、技术和应用。

BOARD_SIZE定义了棋盘的大小，这里设置为15x15。EMPTYBLACK和WHITE定义了棋盘上的三种状态：空位、黑棋和白棋。board是一个二维向量，表示棋盘，初始时所有位置都是空位。函数用于判断某个位置是否可以下子。合法的位置必须在棋盘范围内，并且为空位。checkWin函数用于判断某个位置下子后是否获胜。它检查当前位置在四个方向上（水平、垂直、两个对角线）是否有连续的连续的五个相同类

单链表