我想做一个隨機房屋的组合系統需要什么相关知识

ppspssss · 发表于 2019-6-26 23:29:53

加入我们，或者，欢迎回来。

您需要登录才可以下载或查看，没有账号？注册会员

×

本帖最后由 ppspssss 于 2019-6-26 23:33 编辑

我想做一个房间系统,可以随机组合房间,多个组合,例如图方格组成的房间,绿色是门,那么我想房间之间只能用绿色门来对接,那么这样有多少个组合, 可以使用諸如2維数組等自动生成而不用手动列出所有的情况? 如可以,那么需要學什么知識点, 或者有一个簡单的方法, 相关的思路等, 都可以告訴我
迷宮.png

antilmid · 发表于 2019-6-28 23:46:34

你这个还是有点麻烦但也不是很难，第一部分你要把他抽象出来，由于你这个存在不规则图形，所以二维数组不能存方简单的0-1逻辑，你需要几个状态点来标记，对于下面的加法法则，只需要判断门是否对上就行，而真正要计算的是两个房间的组合数目，这里可以用最简单的枚举。

guoxiaomi · 发表于 2019-8-12 15:23:56

深度优先搜索，在房间数量变多时，此问题的计算量可能远超你的想象

[已经过期] 我想做一个隨機房屋的组合系統需要什么相关知识

加入我们，或者，欢迎回来。

点评

开拓者