《rogue legacy》 的地图是怎么生成的？

我想一个直接的办法是用不断尝试去放置房间，每次尝试一种房间大小（还有方向），然后再放置不同的怪物（有的游戏可能房间中的怪物配置是固定好的，比如以撒），如果有冲突就尝试更小的房间（比如可以准备1*1大小的房间）。需要注意的是最好限制生成的长和宽，避免随机出太狭长的地图。

奖励生成我理解可以对生成的房间做一次搜索（广度优先），将最短路较远的房间作为奖励房间，当然可以根据不同房间难度进行打分（比如房间大的普遍比房间小的要难，或者有的房间里本身就有boss那难度一定会高）来得到每个房间的一个难度分值，再去设置奖励。

PS：以撒里面其实就没考虑我第二段说的处理方法，比如你可能刚出来就在道具房旁边，也可能走完了全图最后一个房间才是道具。我想作者的意图并不在意单局游戏的游戏性或难易度，而是着眼于全局，你玩了上千把，总有让你印象深刻的人品爆炸局或踩了翔一样的局，这可能也是roguelike游戏的一个特性吧。

PPS：不过理解题主要问的可能是某些非常特定的道具，比如打完第一关boss才掉的，那思路应该和上面说的类似。