变化(游戏树)

变化可以指回合制游戏中特定的连续行动序列,通常用于指定正在进行的游戏的假设性未来状态。虽然这个术语最常用于国际象棋的分析,但它也被应用于其他游戏。它也是一个有用的术语,在描述计算机形搜索算法(例如最小化)时,用于下围棋或国际象棋等游戏。变化可以是任何数量的步骤,只要每一步都是合法的,如果它被下的话。它通常是人类或计算机所能计算出的最远距离;或者是达到某个感兴趣的特定位置所需的时间。它也可能导致对局的最终状态,在这种情况下,有时会使用获胜变化或失败变化这一术语。

变化(游戏树)

主要变化

主要变化是指对当前棋手最有利的特定变化,假定其他棋手都会以最能改善自己局面的棋步来回应。换言之,它是最佳或正确的下法。在树状搜索游戏人工智能的背景下–这个术语在其中最为常见–它也可以指目前被认为是最有利的棋步序列,但由于算法的技术限制而无法保证。

相关文章

扫码分享到朋友圈