Alterna · учебный материал

游戏树; 战略

游戏树,Alpha Beta Minimax Algorithm,小SEGE第21.23号视觉显示器。

Что в этом материале

Содержание и основные понятия

返回目录
第18章 第18.2页
游戏树; 战略
小S Minimax + Alpha Beta 视觉化器
每个玩家的动作都是树节点。 每个叶叶都是终点位置( 双赢 ) 。 从下到上的小混合计算最佳动作。 Alpha-beta 切除不会影响结果的树枝 。
全球环境基金,全环基金
PIF 太平洋岛屿论坛
EEG No.21.23
01
游戏树
游戏树
- 根树,其中:
根是起点。
更深(0, 2, 4...)是第一步。
位于奇特深处的中心(1, 3, 5, ......)是第二层的移动 。
休假是终点项目(双赢)、评价+1/-1。
02
最小算法
我们上楼吧:
职等
max
(第一选)
最大
在儿童中间。
职等
min
我们来拿吧
最低
在儿童中间。
阿尔法贝塔
如果 α ( 最大 ) ⁇ ⁇ ( 最 ) ( 比 分钟 更好) , 支持可以被切断, 它不会影响结果 。 这在实际中将迷你轴加速到 2 至 10 倍 。
03
最小视觉化器
设定叶叶叶的终端值 - 见标记 最大/ 分钟
🌳
N=3 最小最大:树(深3)
叶值(8 单位,小数点后位)

教科书结构图