关于平行汉诺塔谜题：无环性与条件三角不等式
组合数学
2022-06-13 v3 离散数学
摘要
本文描述了汉诺塔谜题的一种平行变体。在此平行背景下，给出了关于构型状态空间中最小行走路径的两个定理及其构造性证明。这些证明被用于描述一种去噪方法：一种用于识别和消除任意合法圆盘构型序列（遵循谜题规则）中次优转移的方法。我们讨论了该方法在分层强化学习中的潜在应用。
引用
@article{arxiv.2007.06728,
title = {On the Parallel Tower of Hanoi Puzzle: Acyclicity and a Conditional Triangle Inequality},
author = {Andrey Rukhin},
journal= {arXiv preprint arXiv:2007.06728},
year = {2022}
}
备注
To be presented at the SIAM Conference on Discrete Mathematics 2022; Updates/Edits to the statement of Theorem 3.2 included