Maze Recursive Backtracker WIP

Show us your completed creations made in Construct 2

Post » Thu May 31, 2012 10:14 pm

I have made a maze type game. Right now there is not much to the game, you can just use the arrow keys to navigate through the maze. I'm really interested in the FPS you get, its shown in the upper right corner.

Maze Gamerfisher2012-06-01 13:40:03
B
17
S
9
G
7
Posts: 249
Reputation: 6,922

Post » Fri Jun 01, 2012 5:37 am

Looks good so far!
IE9 - 55 to 59
Chrome - 60 to 61
B
29
S
11
G
12
Posts: 281
Reputation: 11,868

Post » Fri Jun 01, 2012 11:58 am

Thanks for the info. I was concerned since there are alot of physic sprites on the layout. The maze is created using a plugin i made implementing the Recursive backtracker algorithm. Which means there are alot of sprites created on the layout and its known that when you have alot of physic sprites your performance decreases.
B
17
S
9
G
7
Posts: 249
Reputation: 6,922

Post » Mon Feb 25, 2013 1:31 am

How did you generate random maze. 10x.
B
19
S
6
G
1
Posts: 18
Reputation: 2,745

Post » Mon Feb 25, 2013 2:14 am

Sweet...

My boss called me a cyborg... well really, she called me the machine...

That is like Tweedle-Dee calling anyone by their correct name...

I like what you created.

Please make more...ParCutz2013-02-25 02:15:23
B
17
S
5
G
3
Posts: 54
Reputation: 3,092

Post » Mon Feb 25, 2013 2:41 am

Looks good.

On a technical note performance isn't dead because you using immovable objects. Immovable objects aren't in the physics simulator. They only exist in the collision checks. Also as information Bullet doesn't use brute force collision checking. It uses binary or quad tree collision detection. which means that the collision check can cut out half the objects in one pass. Then another half in a second pass. so in about 4 checks it's cut out all but just a couple of objects to check.

http://en.wikipedia.org/wiki/Binary_space_partitioning
so on the technical note. Your physics should only be doing collision checks on binary space partition detection.

With all this your performance shouldn't be really too bad.
B
87
S
18
G
9
Posts: 2,455
Reputation: 14,834


Return to Completed Creations

Who is online

Users browsing this forum: No registered users and 1 guest