博客搬家:最爱午后红茶
五子棋是一种两人对弈的纯策略型棋类游戏,通常双方分别使用黑白两色的棋子,下在棋盘直线与横线的交叉点上,先形成5子连线者获胜。
想记下的是一些核心的内容,界面就直接跳过。
要让计算机下棋,说白了就是让计算机在面对一个棋局的时候在所有可落子点选择一个对自己最有利的点行棋;因此棋类游戏的 AI 的核心部分就是选出下一个合适的落子点。
已经有人证明五子棋“先行必胜”的猜测,所以五子棋有“禁手”的规则来平衡游戏的公平性,为分析的简单起见,我们采取“无禁手”的规则。
计算机怎样找到那个合适的点呢?只能计算,毕竟不是人,只能通过计算所有可落子点对己方的价值是多少,然后选择价值最大的那个点。那怎样找到价值最大的点呢?判断棋形,这也是一个难点。