思考层数不超过10的博弈举例
一种层数不超过10的博弈是黑白棋(也称翻转棋)。该游戏使用8x8的棋盘,初始状态中心4个格子摆放黑白相间的棋子,玩家轮流翻转棋子,将对方棋子翻转为己方颜色。当棋盘上无法再翻转棋子时,计算双方棋子数,棋子多的一方获胜。
这个游戏可以使用博弈树来描述,每一个节点代表一个游戏状态,节点的子节点代表下一步可能的所有操作,例如翻转某个棋子。由于棋盘大小有限,博弈树的深度不会超过64层(每一步最多可以翻转64个棋子),因此层数不超过10。
原文地址: https://www.cveoy.top/t/topic/dpGX 著作权归作者所有。请勿转载和采集!