game-dev

Tunneling Maze Generator

In our new game, we want a dungeon generation algorithm for bullet hell combat. Which means this algorithm should:

  1. Generate enough open space
  2. Prevent narrow corridor

Most Roguelike games generate room first and use corridor to connect them. The narrow corridor and door can improve exploring experience but hurt dodging ability. So we choose Tunneling Algorithm instead of classic method like Space Partition or Graph Based.

3481540472_eb46aa4f1d_z.jpg

Although the generated structure of Tunneling Algorithm might be too boring, we apply Agent Based method to add more dynamic behavior and configuration. And add Prefab for some special event. The result like following :

tunnel-algo.PNG

Note that the enemy distribution and room decoration still WIP, but the basic dungeon structure seems very promising! And fortunately, the block combining method in previous article still works. Next, we will consider add more item into generation processing. Breaking pots still fun, somehow. LoL

廣告

Tunneling Maze Generator 有 “ 1 則迴響 ”

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com 標誌

您的留言將使用 WordPress.com 帳號。 登出 /  變更 )

Google+ photo

您的留言將使用 Google+ 帳號。 登出 /  變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 /  變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 /  變更 )

連結到 %s