In our new game, we want a dungeon generation algorithm for bullet hell combat. Which means this algorithm should: Generate enough open space 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. Although the generated structure of Tunneling Algorithm might be too boring, we apply Agent Based method to add more dynamic behavior and…

Read More Read More

In the past month, I found it is hard to manage data for the wide variety of  Entity. Although Unity already provides resource manage system, but it is not designed to handle object data. Components in ECS usually use a reference id to access resources or other components, so the data management tool should consider reference id as resource. Here is a list of features that tool should have: Can define schema to ensure data type ( make sure a field is Int /…

Read More Read More

After reducing collision objects in previous article and optimize memory usage, I think it is time to do some pressure test. So the entire scene is frozen when spawning 1440 bullets. The profile info looks like: The profile shows that every access operation rely on ‘Type.getClassName’ function, because Entity object uses [Class => value] Map to store components in traditional ECS framework. But Reflect is very slow, it takes 18% execution time just for adding components to Entity. There is second part: Because Bullet Entity use…

Read More Read More

Recently I make a terrible mistake, create AABB collision rectangle for each tile, in my wip game. The collision system contains 3941 object and takes 63% of execution time. The debug draw looks like a spider web: The most straightforward method is merging small tiles into larger rectangle to reduce total collision object number. This problems is very similar to Algorithm for “healing” multiple rectangles into a smaller number of rectangles . The algorithm has to step: for each row combine continuous tiles into stripe shape…

Read More Read More