Algorithm 用钥匙和门生成迷宫

我已经研究了很多常见的迷宫生成算法，但还没有找到一些可能对我有帮助的方法

我想创建一个有门的迷宫，你只能在迷宫的其他地方收集钥匙后才能通过。所有键都是完成迷宫所必需的，并且您应该能够指定迷宫中存在的键的数量

---

有人知道什么可以帮助我吗？

生成无门迷宫，然后在开始和结束之间的路径上为门生成随机位置，然后为开始和适用门之间的钥匙选择随机位置。您可以在网格中随机放置0和1，其中0可以是障碍物。为了解决这个迷宫，你可以使用BFS。