Project1

标题: 我想做一个隨機房屋的组合系統需要什么相关知识 [打印本页]

作者: ppspssss 时间: 2019-6-26 23:29
标题: 我想做一个隨機房屋的组合系統需要什么相关知识
本帖最后由 ppspssss 于 2019-6-26 23:33 编辑

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

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

作者: guoxiaomi 时间: 2019-8-12 15:23
深度优先搜索，在房间数量变多时，此问题的计算量可能远超你的想象

欢迎光临 Project1 (https://rpg.blue/)