通过群论视角对 15 数码谜题的建模
历史与综述
2022-01-04 v1 群论
摘要
在本文中，我们考察著名的 15 数码谜题的一个变体，并给出其不可解性的数学依据。利用置换、双射与对换循环等概念，我们不仅证明了如何将该谜题建模为一个群，也证明了如何判定谜题的某一特定构型是否可达。
引用
@article{arxiv.2112.11634,
title = {Modeling the 15 Tile Puzzle Through the Lens of Group Theory},
author = {Viren Khandal},
journal= {arXiv preprint arXiv:2112.11634},
year = {2022}
}
备注
2 pages, 3 figures, 2 proofs