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

Project1

 找回密码
 注册会员
搜索
查看: 1915|回复: 3

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

[复制链接]

Lv4.逐梦者

梦石
0
星屑
14033
在线时间
2069 小时
注册时间
2016-9-20
帖子
844
发表于 2019-6-26 23:29:53 | 显示全部楼层 |阅读模式

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

您需要 登录 才可以下载或查看,没有帐号?注册会员

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

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

Lv2.观梦者

梦石
0
星屑
870
在线时间
75 小时
注册时间
2017-7-10
帖子
27
发表于 2019-6-28 23:46:34 | 显示全部楼层
你这个还是有点麻烦但也不是很难,第一部分你要把他抽象出来,由于你这个存在不规则图形,所以二维数组不能存方简单的0-1逻辑,你需要几个状态点来标记,对于下面的加法法则,只需要判断门是否对上就行,而真正要计算的是两个房间的组合数目,这里可以用最简单的枚举。
回复 支持 反对

使用道具 举报

Lv5.捕梦者 (版主)

梦石
1
星屑
23963
在线时间
3338 小时
注册时间
2011-7-8
帖子
3925

开拓者

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

点评

还是选择简单点的方法比如固定人手拼合好了 ,  发表于 2019-8-14 11:36
熟悉rgss和ruby,xp区版主~
正在填坑:《膜拜组传奇》讲述膜拜组和学霸们的故事。
已上steam:与TXBD合作的Reformers《变革者》
* 战斗调用公共事件 *
* RGSOS 网络脚本 *
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

拿上你的纸笔,建造一个属于你的梦想世界,加入吧。
 注册会员
找回密码

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

GMT+8, 2024-3-29 05:42

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

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