啊哈,博弈论


暂时忘却神经网络和大模型,回顾一下古典的博弈搜索算法

简介


在人工智能如火如荼的当下,闲暇之余回顾一下古典的博弈算法,就当转换思维,活跃脑细胞吧。

首先通过比较简单的井字棋,初步了解博弈搜索的各种算法。

然后再用有些复杂的中国象棋,进一步探讨搜索算法的各种优化技巧。


首先体验一下简单的井字棋吧。

井字棋的规则

横盘共有三行三列共九个格子,对局双方轮流在格子中落子。

当一方落子后,如果出现横、竖、对角线之一的三个格子为同一颜色,落子方获胜。

当所有格子都填满时,还没有分出胜负,则为和棋。

如果你是先手,有没有办法获胜呢?



提示

点击灰色方块表示选择在指定位置落子。

当棋局结束后,点击任意方块则重新开始棋局。