一维立柱Solitaire
One-Dimensional Peg Solitaire
摘要:
我们解决了问题的一维钉接龙。特别是,我们表明,一组配置,可以减少到一个单一的挂钩形式的正规语言,并存在一个线性时间算法减少任何配置的最小数量的挂钩。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。