arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0801.0679math.COmath.AG
收藏

一个更强大的模型,为桩纸牌,II

A stronger model for peg solitaire, II

Olivier Ramaré

摘要:

这里解决的主要问题是决定是否有可能或不去从一个给定的位置在一个钉纸牌局到另一个。没有非平凡的充分条件是已知的,但测试已被设计,以显示不可能的。我们揭示了这些测试的工作方式在一个统一的形式主义,并提供了一个新的测试,这是严格强于所有以前的。

英文摘要:

The main problem addressed here is to decide whether it is possible or not to go from a given position on a peg-solitaire board to another one. No non-trivial sufficient conditions are known, but tests have been devised to show impossibility. We expose the way these tests work in a unified formalism and provide a new test which is strictly stronger than all previous ones.

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

↑