Welcome, Guest. Please login or register. Did you miss your activation email?

Author Topic: Faster maze generation  (Read 922 times)

0 Members and 1 Guest are viewing this topic.

irr3vocableSake

  • Newbie
  • *
  • Posts: 3
    • View Profile
    • Email
Faster maze generation
« on: August 30, 2020, 12:42:33 pm »

Update: Replaced the algo with vertex array and everything is blazing fast. This is no longer a problem.!!

Guys, i created a maze generator and solver it works perfectly.

But the only problem i am facing is as i increase the grid size [ 16000 x 16000 ] , the fps drops extra low. ( with the animation of the rendering of maze on ) but if the graphical rendering is  off then it does it in 33 seconds

The paste bin for the code is : https://pastebin.com/qf3peRMV [ this is the code for the maze solver / i could not find the code for the generator ]

i'll try to explain what i do : i created a cell class which holds the coordinate and the walls, then i create a 2d array of the cells and then render this grid apply the dfs maze algo and it works.


How can i improve the speed with the graphics on? after researching a bit i got to know:
i can reduce it by using less draw calls by using a vertex array? and using a 1d array too improves speed
« Last Edit: August 30, 2020, 06:07:22 pm by irr3vocableSake »

 

anything