Scifaro

中文

一维孔明棋

组合数学 2007-05-23 v2 计算机科学与博弈论

作者: Cristopher Moore , David Eppstein

在 arXiv 上查看 ↗ PDF ↗

摘要

我们解决了一维孔明棋问题。特别地，我们证明了可化简为单个棋子的一组构型构成一个正则语言，并且存在一个线性时间算法能将任意构型化简为最少数量的棋子。

关键词

一维孔明棋正则语言线性时间算法构型化简

引用

@article{arxiv.math/0006067,
  title  = {One-Dimensional Peg Solitaire},
  author = {Cristopher Moore and David Eppstein},
  journal= {arXiv preprint arXiv:math/0006067},
  year   = {2007}
}