Escolar Documentos
Profissional Documentos
Cultura Documentos
ABSTRACT
Mobile games are becoming more and more common nowadays,
this may be due to the fact that we have easier access to them and
their development is simple compared to modern console games,
one video game type that works well with mo
mobile games is the
puzzle type and they are expected to exercise the brain. Our game
will exercise the spatial intelligence, exploring a deep part of
brain little used nowadays in games by making the player solve
the maze mentally first then applying the inputs
puts to solve. Our
purpose here is to find the most appropriate algorithm to use on a
game that needs to create and solve mazes in real time, hence, the
algorithms need time and space (memory) efficiency, which will
be key aspects in our decision. We will use the method of
calculating the complexity by primitive operation analysis to
make sure what the best is algorithm to implement in the game.
Future works will be the game design and the game development
itself.
Keywords: maze generation, maze solving, mobile games, eller's
algorithm, union-find
1
INTRODUCTION
2.1
Generation algorithms
3.
4.
5.
6.
3.
4.
3.
3.
4.
5.
6.
7.
5.
DISCUSSION
CONCLUSION
http://www.primaryobjects.com/2013/05/13/solving-mazes-with-aipathfinding-techniques-a-vs-tremaux/