Thursday, 17 April 2014

Path finding

Path finding algorithm

  Today I haven't got a lot of time to work so I have just write the path finding algorithm to only instantiate the reachable way and not a cube around the player. I have also  rewrite the main classes and i have created inheritance and C# interface to have a nice code and to be more efficient and flexible. 

My pathfinding  find all of the point accesible by the player with passing in 11 cells.

I have this : 
 And not this :

Wednesday, 16 April 2014

3D Maze Generator 0.0.2

Mazes Generator

 

Introduction 

I have make a new generation algorithm but like I said in my previous post I haven't the expected result. Firstly the maze which is generated is crazy there is a lot of way during the beginning. Secondly the generation take a lot of time.


What's New?

You can choose what algorithm you want to test but be carefull the Random algorithm takes a lot of time try with a tiny size like 30*30*30max.  

Controls

 Inputs :
  • up : w ;
  • back : s;
  • Left : q ;
  • Right : d;
  • Jump : space ( hold the spacebar to make biiiiiiiig jump when you have to acces high place)
  • Pause : p;
  

Next steps

  Todo :
  • Change the cell generation during the runtime with generating only a specific distance around the player (actually I generate a cube 8*8*8 around the player and not only the accessible ways).
    • To do the first step I need to create a proper algorithm to locate the player in a case of the maze. 

Notes   

 Backtracker : The big size like upper than 100 or 50 for slower computer need a lot of time to load or can cause crashes.

Random : The big size like upper than 30 or 40 for slower computer need a lot of time to load or can cause crashes. 


Tuesday, 15 April 2014

New maze generator algorithm

New Algorithm


I've made a new algorithm but I don't like the result! In my first post I said I want more crosses at the beginning so my wishes are fulfilled but now there is to much crosses and it's really difficult to find the exit.

In 2D we can see that the maze is a perfect maze :

But when we go in 3D the result is crazy! So I don't know if I can do good things with this algorithm.
 With the oldest we have this in 3D(1 way during a long time) :


And this in 2D :

In my next Game release I will put the 2 algorithm in selection in the Menu.

Sunday, 13 April 2014

3D Maze Generator 0.0.1

Mazes Generator


Introduction 

You can see the first version of a homemade Maze generator game. I still have a lot of work to improve it but this versions works!



Controls

Inputs :  
  • up : w ;
  • back : s;
  • Left : q ;
  • Right : d;
  • Jump : space ( hold the spacebar to make biiiiiiiig jump when you have to acces high place)
  • Pause : p;


Next steps

Todo:
  • Writing a new algorithm to generate the maze, because with this algorithm we have one way during a long time I need more crosses at the beginning of the maze.
  • Change the cell generation during the runtime with generating only a specific distance around the player (actually I generate a cube 8*8*8 around the player and not only the accessible ways).


Notes  

 The big size like upper than 100 or 50 for slower computer need a lot of time to load or can cause crashes.