arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/9503222math.CO
收藏

从海平面尼姆上升到高山象棋的风景小径

Scenic trails ascending from sea-level Nim to alpine chess

Aviezri S. Fraenkel

摘要:

目的:提出一个系统的发展的一部分,从地面上的组合博弈理论。方法:计算复杂性。组合博弈是完全确定的;感兴趣的问题是策略的效率。方法论:分而治之。从尼姆到国际象棋,以一个不太陡的梯度小步前进。介绍:非正式;游戏的例子,从各种战略观察点沿风景秀丽的山路,这说明了理论。

英文摘要:

Aim: Present a systematic development of part of the theory of combinatorial games from the ground up. Approach: Computational complexity. Combinatorial games are completely determined; the questions of interest are efficiencies of strategies. Methodology: Divide and conquer. Ascend from Nim to chess in small strides at a gradient that's not too steep. Presentation: Informal; examples of games sampled from various strategic viewing points along scenic mountain trails, which illustrate the theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑