作者elfria (elfria)
看板GameDesign
标题Re: [程式]产生六边形地图
时间Sat Jul 8 19:47:02 2006
※ 引述《ronnywang (小心肝)》之铭言:
: http://www.gamedesign.jp/flash/dice/dice.html
: 这游戏会随机产生出一个由六角形区块组成的地图
: 我想把这游戏改成网路版
: 现在只差一样东西
: 就是我不太清楚要怎麽随机产生出六角形区块的地图...
: 有人可以提供一下应该要往什麽方向查资料吗?
: 产生出像这样的地图
: 每个区域大小差不多而且形状接近於圆形
这就跟乱数迷宫产生器满像的方法
大概是
1.先创一个 N*N的阵列做为大地图
2.然後决定游戏的陆地总共的块数Max...
3.创一个小老鼠指标(x,y) 让它走地图
4.之後 <====开始回圈====>
push(老鼠的xy);
老鼠 走到旁边一格,这一隔一定要是没走过的....
标记现在老鼠所在为置为"走过".
while(1)
if(老鼠四周围没有可以走的路)
pop(老鼠上次的座标)
else
跳出小回圈
if(走过的路>Max)
结束!!!!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
这样子一来,有标计的就是地图中,路地的范围了...
至於国界的话,用一样的方法划分也可以....
不知道我这样说明清不清楚,不清楚再讲详细一点@@....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.224.45.242
1F:推 ronnywang:嗯嗯..有点了解了, 我试着写写看 07/09 10:39