暂时忘却神经网络和大模型,回顾一下古典的博弈搜索算法
在人工智能如火如荼的当下,闲暇之余回顾一下古典的博弈算法,就当转换思维,活跃脑细胞吧。
首先通过比较简单的井字棋,初步了解博弈搜索的各种算法。
然后再用有些复杂的中国象棋,进一步探讨搜索算法的各种优化技巧。
首先体验一下简单的井字棋吧。
井字棋的规则
横盘共有三行三列共九个格子,对局双方轮流在格子中落子。
当一方落子后,如果出现横、竖、对角线之一的三个格子为同一颜色,落子方获胜。
当所有格子都填满时,还没有分出胜负,则为和棋。
如果你是先手,有没有办法获胜呢?
提示
点击灰色方块表示选择在指定位置落子。
当棋局结束后,点击任意方块则重新开始棋局。