Move Ordering

释义 Definition

move ordering：在棋类或博弈类搜索（如国际象棋引擎、游戏AI）的过程中，对候选走法按“更可能更好”的顺序排序，以便更快找到好走法、提高剪枝效率（常与 alpha-beta 剪枝配合）。在更广义的搜索/优化中，也可指对“动作/选择”的优先级排序策略。

发音 Pronunciation

/muːv ˈɔːrdərɪŋ/

例句 Examples

The engine improved after better move ordering.
通过更好的走法排序，这个引擎变强了。

With strong heuristics for move ordering, alpha-beta pruning can search deeper while evaluating fewer positions.
借助强有力的走法排序启发式，alpha-beta 剪枝可以在评估更少局面的同时搜索得更深。

词源 Etymology

该短语由 move（走法/动作）+ ordering（排序/定序） 组合而成：在棋类语境中 move 常指“一步走法”，ordering 来自 order（秩序、排列），表示“按一定规则排列”。作为术语在计算机博弈与搜索算法实践中广泛使用，用于描述“先尝试更有希望的分支”的策略。

相关词 Related Words

• Alpha-Beta Pruning
• Heuristic
• Search Tree
• Branching Factor
• Minimax
• Transposition Table
• Principal Variation
• Iterative Deepening

文学与著作中的用例 Literary Works

• Artificial Intelligence: A Modern Approach（Russell & Norvig）：在博弈搜索与剪枝相关章节讨论到通过排序改进搜索效率的思路（常以“move ordering”表述或等价描述）。
• Programming a Computer for Playing Chess（收录于《Computer Chess Compendium》等资料汇编的经典论文/章节）：围绕国际象棋程序设计，常涉及走法优先级与排序以提升搜索表现。
• Chess Programming（较常见的技术书名/资料主题，如引擎开发指南与教程类著作）：在 alpha-beta 搜索优化部分频繁出现“move ordering”这一术语。