枚举具有固定行数的基于网格谜题的解
组合数学
2022-02-15 v1
摘要
本文中我们展示一种计算各类逻辑谜题解的数量的方法。具体而言，我们移除谜题中帮助求解者得到唯一解的所有“线索”，转而从空网格开始。然后我们计算将该空网格填充为有效解的方式数。我们固定行数 ，改变列数 ，并计算序列 ，其给出大小为 的空网格上解的数量。
引用
@article{arxiv.2202.06234,
title = {Enumerating solutions to grid based puzzles with a fixed number of rows},
author = {George Spahn},
journal= {arXiv preprint arXiv:2202.06234},
year = {2022}
}