中英网论坛

标题: 请问这里有没有学过编程的高手？求助～～～ [打印本页]

作者: KOA2001 时间: 2005-1-2 03:04
标题: 请问这里有没有学过编程的高手？求助～～～

我的问题是：

如何在一个6*6的方格阵中随机生成若干个房间，并且随机生成管子把房间连通起来，而且不允许出现房间被孤立的情况。

好像说不清楚，举个例子吧，现在有一个6*6的方格阵，画得不是很好，但能看清楚吧

其中在这个方格阵中随机生成X个房间

途中黑色的方块就是变成了房间的方格了

[attach]29082[/attach]

接下来就是难题，要随机地生成管子，把房间连接起来，连接方式要随机的，但是一定要让所有房间都连接起来，不能出现有房间被孤立的情况

如图：这是可以接受的：

这也是可以的，当然还有很多很多种组合：

下面这张图中有房间被孤立，这个是不允许出现的情况

作者: 文心 时间: 2005-1-7 06:26

呵呵，这个，基本上，比较难！

猪楼上的好运！

不好意思，计算机俺很菜！

作者: KOA2001 时间: 2005-1-9 14:57
偶已经自己研究出来了～～虽然还不算很完美

作者: 文心 时间: 2005-1-12 12:42

恭喜！

佩服佩服！

欢迎光临中英网论坛 (http://bbs.uker.net/)