五子 实时版本: : 背景 Gomoku是一款简单的两人游戏,在15x15的网格上播放,类似于Connect4,没有任何垂直性的概念。 目的是将您的颜色的5块宝石水平地,垂直地或对角地连接成一条线。 游戏网格上的任何开放路口都是您移动的有效位置。 设计与实施 这款游戏是使用香草JavaScript和HTML5 Canvas编写的。 AI是使用带有alpha-beta修剪功能的minimax算法实现的。 基于特定领域知识的搜索空间缩减。 minimax ( grid , currentDepth , targetDepth , isMaximizingPlayer , alpha , beta , possibleMoves , cpuColor ) { if ( currentDepth === targetDepth || this . terminalState ( grid