随机寻迷
组合数学
2024-08-07 v2
摘要
我们考虑在具有两个出口的迷宫上进行深度优先搜索的概率版本，证明该算法寻找任一出口的概率相等。该证明是组合性的，并使用了显式的反 involution。
关键词
引用
@article{arxiv.2408.00978,
title = {Exploring mazes at random},
author = {Nikita Gladkov and Igor Pak},
journal= {arXiv preprint arXiv:2408.00978},
year = {2024}
}
备注
This paper is intended for a general audience. 5 pages, 10 figures