设为首页收藏本站|繁體中文

Project1

 找回密码
 注册会员
搜索

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

查看数: 2100 | 评论数: 2 | 收藏 0
关灯 | 提示:支持键盘翻页<-左 右->
    组图打开中,请稍候......
发布时间: 2019-6-26 23:29

正文摘要:

本帖最后由 ppspssss 于 2019-6-26 23:33 编辑 我想做一个房间系统,可以随机组合房间,多个组合,例如图方格组成的房间,绿色是门,那么我想房间之间只能用绿色门来对接,那么这样有多少个组合, 可以使用諸如2維数組等 ...

回复

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

点评

还是选择简单点的方法比如固定人手拼合好了 ,  发表于 2019-8-14 11:36
antilmid 发表于 2019-6-28 23:46:34
你这个还是有点麻烦但也不是很难,第一部分你要把他抽象出来,由于你这个存在不规则图形,所以二维数组不能存方简单的0-1逻辑,你需要几个状态点来标记,对于下面的加法法则,只需要判断门是否对上就行,而真正要计算的是两个房间的组合数目,这里可以用最简单的枚举。
拿上你的纸笔,建造一个属于你的梦想世界,加入吧。
 注册会员
找回密码

站长信箱:[email protected]|手机版|小黑屋|无图版|Project1游戏制作

GMT+8, 2024-9-21 08:13

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表