Perfect Maze Generation Unity3D




I enjoy to learn about algorithms and programming stuff. So I decided to implement something in my free time. Furthermore, this that I'm creating now is for a programming test for a job vaccancy.

It's call PERFECT MAZE. A perfect maze is defined as having no loops or closed circuits, and no innacessible areas. In a perfect maze, any two points are connected through a singular, unbroken path. There are a lot of algorithms, I decided to create all of them to see the differences between them. 

Week 1 (01-03-2019 and 03-03-2019)
For now, I'm only have the basics: you can change the width and the height of the maze and regenerate it, all the cells have their neighbours and the walls (north, south, east and west wall) and I created a function to destroy the wall. 
Video:



Week 2 (09-03-2019 and 10-03-2019)
Yes! Finally I did it the first algorithm. I did the Hunt and Kill algorithm because it is the easiest to understand. I need to solve typo errors but now it's working.
Video:



Week 3 (18-03-2019)
I had a really busy weeks so I didn't have time to implement more things. For now, I have 2 maze algorithms: Hunt and Kill and Recursive Backtracking. The last time I also wanted to create the recursive division algorithm, but I have many problems with that because is different from the others: this create the walls with divisions instead of create all the walls and after destroy to create the maze.
I decided to deliver the test in this part because on the next week I have a lot of deadlines so I won't have time to spend in this. Basically I did a simple game with the maze: You can control the player and decided the size of the maze and the type of the algorithm. You need to reach a certain cell (the goal of the maze). 
Video:




Final Game (but not the final of the project) (19-03-19)
So for now I finished the first maze generator game. I will make more interesting algorithms and I like too much because is the first project that I made for my own purpose, not for academic stuff. I'm really proud.
Video:




Probably I will continue this project because I think that I can learn a lot of things and also is a good game for my own portfolio.

Comentarios

Publicar un comentario

Entradas populares de este blog

TFM - Farming simulation VR game for elderly

Imagen
El objetivo de este Trabajo Final de Máster es proporcionar una simulación en Realidad Virtual para personas mayores sencilla que pueda mantenerlos ocupados para evitar la ansiedad y la soledad que sufren.  Initial project and mechanics Mecánicas principales - Misiones: cuidar a los animales (dar de comer, acariciarlos, etc), recolectar cosechas - Tareas Sistema de inventario: El juego dispone de un sistema de inventario realizado para guardar los distintos recursos del juego como pueden ser las calabazas, la madera, las piedras, etc.  Este inventario funciona de la siguiente manera: Tenemos un dictionary que guarda una key (un hash obtenido mediante el Animator y un ScriptableObject llamado ItemSO. Al principio del juego, recorremos el proyecto para encontrar todos los ScriptableObjects que hay en él y almacenarlos en un diccionario provisional. Una vez hecho esto, comprobamos un archivo txt llamado Inventoy.txt que ha sido generado cuando guardamos el juego (el juego se guarda cuando
Leer más

Bachelor’s Thesis / Game Lab project

Imagen
A.E. - Alternative Energy Changing the mindset about the use of renewable energy sources through a video game Download the game join to the early access:  https://play.google.com/apps/testing/com.GasCan.AlternativeEnergy Gameplay:  Evolution of the game: Download thesis Download presentation This is my bachelor's thesis for my degree and also it's a project that I made in Hanzegoeschool for the Game Lab. We are a group of 7 people and each one have different roles: Tatiana and Julio: Designers Trang and Sander: Artist Consta: Programmer Andrea (me): Leader programmer Summary of the game The game will put the player in the main role of the story: the player is a proud mayor of a new city. The mayor can unlock zones giving enough energy to the citizens and doing quests or task. This energy can be obtained with “good” energy or “bad” energy. The good energy is the renewable energy, in our game is represented with windmills and solar panels. The ba
Leer más