arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0006067math.COcs.GT
收藏

一维立柱Solitaire

One-Dimensional Peg Solitaire

Cristopher Moore, David Eppstein

摘要:

我们解决了问题的一维钉接龙。特别是,我们表明,一组配置,可以减少到一个单一的挂钩形式的正规语言,并存在一个线性时间算法减少任何配置的最小数量的挂钩。

英文摘要:

We solve the problem of one-dimensional peg solitaire. In particular, we show that the set of configurations that can be reduced to a single peg forms a regular language, and that a linear-time algorithm exists for reducing any configuration to the minimum number of pegs.

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

↑