How to Procedurally Generate a Perfect Maze (Unity Tutorial)

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 ก.ย. 2024

ความคิดเห็น • 105

  • @Ma_cieK
    @Ma_cieK ปีที่แล้ว +11

    This is a fantastic channel, and your talent for explaining how and why things work is truly remarkable. I sincerely hope that you will continue to produce more videos like this one for our community. Your contributions are highly valued and appreciated.

    • @KetraGames
      @KetraGames  ปีที่แล้ว +2

      Thanks so much for this comment. It really made our day 😊

  • @HandsOnKnowledge
    @HandsOnKnowledge ปีที่แล้ว +6

    Super excited to see another upload, can't wait to watch the whole thing 😊

    • @KetraGames
      @KetraGames  ปีที่แล้ว +2

      Thanks for this comment 😊

    • @HandsOnKnowledge
      @HandsOnKnowledge ปีที่แล้ว +1

      @@KetraGames and thank you for making such quality content 👍

  • @marcoseliasmep
    @marcoseliasmep ปีที่แล้ว +6

    Wow the best tutorial about this subject! Thanks a lot for this video! It’s better than many complete courses that I’ve seen.

    • @KetraGames
      @KetraGames  ปีที่แล้ว

      Thanks so much for this comment 😊

  • @yours_indie_game_dev
    @yours_indie_game_dev ปีที่แล้ว +6

    to those asking implement entrance/ exit to the maze you can garb all the outer walls as such
    //if x=0 first row get the leftwall
    //if x==row-1 last row get the rytwall
    //if z=0 first colunm get the backwall
    //if z=cols-1 first colunm get the frontkwall
    add them to a list an perhaps find an index and clear 2 walls for entrance n exit
    x,and z being the index of the cell row and colums being the width and the depth as per this tutorial

  • @5ld734
    @5ld734 ปีที่แล้ว +3

    This is fantastic and your channel is a gem this is exactly what I and many others needed to start to learn procedural generation

    • @KetraGames
      @KetraGames  ปีที่แล้ว +1

      Thanks very much for this great comment 😊

  • @mrB25N
    @mrB25N ปีที่แล้ว +3

    Wow I needed a way to create an array of buttons, just the way you created the array of Maze cells, this is incredible timing! Thank you so much for this

    • @KetraGames
      @KetraGames  ปีที่แล้ว

      Glad it will be helpful, thanks for this comment 😊

  • @presiyangeorgiev9636
    @presiyangeorgiev9636 หลายเดือนก่อน

    Amazing video, just what I needed!

    • @KetraGames
      @KetraGames  27 วันที่ผ่านมา

      Great, thank you 😊

  • @runjimrun
    @runjimrun ปีที่แล้ว +5

    This is interesting! I'm working on a top down shooter with a random generated city, so this can come in handy

    • @Rahulsingh-theraha
      @Rahulsingh-theraha ปีที่แล้ว +3

      U might need to use wave function collapse instead of dfs algorithm

    • @runjimrun
      @runjimrun ปีที่แล้ว +1

      @@Rahulsingh-theraha Awesome, will look into this!

  • @weckar
    @weckar ปีที่แล้ว +3

    This is nice. However, this method tends to create a single long main path with relatively short side branches.
    To prevent that, you can iterate over a shuffled queue of all cells with unvisited neighbors instead.
    In addition; at the end of the process, you can knock down a couple extra walls at random to create loops and overall a less straightforward to solve maze.

    • @gasperkrevs5079
      @gasperkrevs5079 11 หลายเดือนก่อน

      And how would one modify this code to create such effect? If you know by any chance. Thank you in advance.

    • @weckar
      @weckar 11 หลายเดือนก่อน

      @@gasperkrevs5079 I would have to rewatch. I'll get gack to you.

    • @gasperkrevs5079
      @gasperkrevs5079 11 หลายเดือนก่อน

      @@weckar Thabk you very much. If you have any idea how to do it, please let me know otherwise no problem

    • @gasperkrevs5079
      @gasperkrevs5079 11 หลายเดือนก่อน

      I did manage to get a random maze so that is not jsut a single line, but now I want to know if it is possible to create a maze so that when you click on Play, it doesnt say Maze Cell (Clone) but instead the whole maze becomes a game object that I can move around and stuff like that. If you know what I mean?

    • @ButterDog11
      @ButterDog11 9 หลายเดือนก่อน

      @@gasperkrevs5079 Fetch all the MazeClones and assign them a common parent gameobject, now you can move them together

  • @gazzer4461
    @gazzer4461 ปีที่แล้ว +1

    Thanks Ketra!
    I always wondered how mazes were created in software.

    • @KetraGames
      @KetraGames  ปีที่แล้ว

      Glad it was useful 😊

  • @Aad1tya__42
    @Aad1tya__42 7 หลายเดือนก่อน +3

    I'm here after watching GamesofVab video😂

  • @zeshufuno9177
    @zeshufuno9177 ปีที่แล้ว +7

    Great tutorial!But I want to ask
    there is way to make a maze entrance and exit?

    • @purple_fox_arts
      @purple_fox_arts 4 หลายเดือนก่อน

      You can basically put both at opposite ends because every tile can be reached from everywhere

  • @ButterDog11
    @ButterDog11 9 หลายเดือนก่อน +2

    Never mind I got it.
    For anyone who wants to know:
    Create a variable inside your mazecell script to store the number of active walls of that cell. Now in the maze generator script fetch all the cells who have only 3 active walls, as dead end cells are the only cells with 3 active walls.

    • @KetraGames
      @KetraGames  9 หลายเดือนก่อน +1

      Glad you got it sorted. Thanks for sharing 😊

  • @ItachiX9
    @ItachiX9 ปีที่แล้ว +1

    That's awesome. I wanted to learn about maze algo.

    • @KetraGames
      @KetraGames  ปีที่แล้ว

      Glad it was helpful 😊

  • @elisangelacardozo1788
    @elisangelacardozo1788 ปีที่แล้ว +1

    Great tutorial! Thank you!!!

    • @KetraGames
      @KetraGames  ปีที่แล้ว

      Thanks for this 😊

  • @AlaaMasalmeh
    @AlaaMasalmeh ปีที่แล้ว +3

    Great tutorial! please upgrade this to First Person or Third Person maze escape with minimap

    • @KetraGames
      @KetraGames  ปีที่แล้ว +1

      Thanks for the suggestion 😊

    • @Gilgamesh_king_of_heroes
      @Gilgamesh_king_of_heroes ปีที่แล้ว +1

      ​@@KetraGamesthx for the video
      I'm already thinking 3d maze shooter😮😮

    • @Stranded13
      @Stranded13 2 หลายเดือนก่อน

      I’m making a maze horror

  • @W0rldbuilder
    @W0rldbuilder ปีที่แล้ว +3

    Wonderfully done! ♥ Might I suggest an addition to this system, wherein we can set a number of larger prefab rooms that get dropped into the maze (for enemy spawns, treasure, etc.)? Or would that be much too complicated?

    • @KetraGames
      @KetraGames  ปีที่แล้ว +2

      Hi, thanks for the suggestion 😊

  • @chrislagos44
    @chrislagos44 2 หลายเดือนก่อน

    Wow! Sweet stuff! Unity is awesome 🎉 would be nice to add code to the script to create a second floor. So, when the algorithm stops. It's time to move to second floor but there needs to be a connection to the floor below. Stairs or ladders! Then when you set y= 0 just make it y = 1. I will try it out

  • @mostly4real
    @mostly4real ปีที่แล้ว +2

    What is this best way to create this maze on a Coordinate that is not 0,0,0?
    as example: I want to have two different mazes in the 3D Platforming Tutorial for the Player to run through.

  • @philberex
    @philberex 4 หลายเดือนก่อน

    Thank You for this great video!!

    • @KetraGames
      @KetraGames  4 หลายเดือนก่อน

      👍😊

  • @chrislagos44
    @chrislagos44 2 หลายเดือนก่อน

    Just by changing the size of each cell you will have a more open sort of maze. Like Wolfstein 3d

  • @bogumiwyrwa216
    @bogumiwyrwa216 หลายเดือนก่อน

    Hello,
    Greate tutorial :-)
    I have one question.
    Why you used values 1 and 10 in Random.Range(1, 10)?

  • @CongTuSoi
    @CongTuSoi ปีที่แล้ว +1

    Hi, great tutorial!
    One question I have is how would you make it so that the maze is spawns at a determined position rather than (0, 0, 0)?

  • @hamzamehmood9483
    @hamzamehmood9483 ปีที่แล้ว +2

    Thanks

  • @rainbowslime__
    @rainbowslime__ ปีที่แล้ว +4

    where u maze quit?

  • @amypellegrini1732
    @amypellegrini1732 4 หลายเดือนก่อน

    Great tutorial! 5 stars

  • @Stranded13
    @Stranded13 2 หลายเดือนก่อน

    How do I change where the whole maze generates as it’s only starting on 0, 0

  • @minhkhoa6081
    @minhkhoa6081 9 หลายเดือนก่อน +1

    Sorry i have a question.what algorithicm you used in this generate map.

  • @SyedHammadZada
    @SyedHammadZada ปีที่แล้ว +1

    How we can spawn collectibles within the maze path at every scene load?
    How about enemy ? Can we do path finding within the maze path?

  • @aarondelgado3421
    @aarondelgado3421 ปีที่แล้ว +2

    Great tutorial! You should expand on this tutorial by making into a series where one can add NPCs, doors, pickups, etc.

  • @ricardocreemers
    @ricardocreemers 10 หลายเดือนก่อน +1

    I got an error with the OrderBy methode (row 44). It thinks it's a methode of the IEnumerator. I used using System.Linq; But it doesn't recognize it.

    • @bonaIdeaPro
      @bonaIdeaPro 8 หลายเดือนก่อน +1

      Check if you wrote the right code here(should be IEnumerable, and not IEnumerator) :
      private IEnumerable GetUnvisitedCells(MazeCell currentCell)

    • @kamiii_samaa
      @kamiii_samaa 6 หลายเดือนก่อน

      @@bonaIdeaPro THANK YOU SO MUCH

  • @_Garm_
    @_Garm_ ปีที่แล้ว +2

    thank you :D

  • @greg-b1i
    @greg-b1i 2 หลายเดือนก่อน

    how to fix the overlapping walls because they start flickering

  • @Blossomanukposi
    @Blossomanukposi 3 หลายเดือนก่อน

    This is sooo cool!!!

    • @KetraGames
      @KetraGames  3 หลายเดือนก่อน

      👍😊

  • @henrysteven137
    @henrysteven137 ปีที่แล้ว +1

    yo this is so cool

    • @KetraGames
      @KetraGames  ปีที่แล้ว

      Thanks for this comment 😊

  • @ButterDog11
    @ButterDog11 9 หลายเดือนก่อน

    Great tutorial, any help on finding dead ends in the maze?

  • @CarsNCrew
    @CarsNCrew หลายเดือนก่อน

    please help, how to scale 2x the maze cell?

  • @tiqosc1809
    @tiqosc1809 2 หลายเดือนก่อน

    dont understand how the recursive function work to pervent stuck in dead ends

  • @dylanrobinson830
    @dylanrobinson830 8 หลายเดือนก่อน

    How do you fix the z fighting all the walls are too big making the pixels clash

  • @runjimrun
    @runjimrun ปีที่แล้ว

    Somehow, my sprites (uploaded from sprite pack, containing multiple walking animations) cannot be scaled via PPU. It is sliced via cell size, nut I'm unable to change any properties like PPU and filter mode. Any ideas?

  • @johnbai842
    @johnbai842 3 หลายเดือนก่อน

    facing a little issue here 😭My maze cell won't be generated for some reason

  • @bobbydharrell
    @bobbydharrell 7 หลายเดือนก่อน

    This Tutorial was amazing, Thank you. 1 Question though. I wanted to scale up my MazeCell Prefab to be twice as big so it would not be so cramped. But then it broke the Maze Generator .. how do i adapt the Maze Generator to handle any Cell size? Thanks in advance!

    • @magic00squirrel
      @magic00squirrel 6 หลายเดือนก่อน

      Did you figure out how to fix this?

    • @bobbydharrell
      @bobbydharrell 6 หลายเดือนก่อน

      @magic00squirrel yes, I went to the unity forums and another developer helped me out.

    • @aniellorenci7984
      @aniellorenci7984 5 หลายเดือนก่อน

      @@bobbydharrell could you link what helped u or tell me what u did pls

  • @SpeedyGamerTV
    @SpeedyGamerTV 3 หลายเดือนก่อน

    Is there a way to make it so the mazecells are 6 meters?

    • @KetraGames
      @KetraGames  3 หลายเดือนก่อน

      Hi, if you watch the next video in the series we show how to increase the size of the cells - th-cam.com/video/dOI-N2QVly8/w-d-xo.html. Hope that helps 😊

  • @ThiagoPrego
    @ThiagoPrego 10 หลายเดือนก่อน

    Thank you so very much. May the Lord bless you always.

  • @Madkevop7
    @Madkevop7 8 หลายเดือนก่อน

    When the walls overlap, how to fix the corner walls z fighting

  • @ItsCrucible
    @ItsCrucible ปีที่แล้ว +2

    This is amazing! But, can you make a tutorial for it to be infinite? Like, Backrooms stuff I guess? I am making a horror game and I need an infinite maze.

  • @quetsche
    @quetsche ปีที่แล้ว +1

    Hi ! What algorithm does it use ?

    • @KetraGames
      @KetraGames  ปีที่แล้ว +1

      Hi, it uses randomized depth-first search 😊

    • @quetsche
      @quetsche ปีที่แล้ว +1

      @@KetraGames thanks!

  • @jovonsanon1
    @jovonsanon1 ปีที่แล้ว

    If I wanted to make the physically cells bigger How would I do that? Simply making the prefab parent object larger on the scale is causing problems ?

    • @KetraGames
      @KetraGames  ปีที่แล้ว +1

      Hi, you would need to make some adjustments based on the scale of the prefab. So, for example if your pefab is 2x2 you would need to multiply the x and z positions by 2 when creating the initial grid. Hope that helps 😊

    • @someoneiguess23
      @someoneiguess23 10 หลายเดือนก่อน +1

      @@KetraGames how would you do that?

  • @11b11b1
    @11b11b1 ปีที่แล้ว

    It would be the same concept for the 2D maze generation right?

    • @KetraGames
      @KetraGames  ปีที่แล้ว +1

      Hi, yes the same concept would work for 2D 😊

  • @-Toon-
    @-Toon- ปีที่แล้ว

    What is the best way to scale the size of the cells without messing up the generation?

    • @KetraGames
      @KetraGames  ปีที่แล้ว +2

      Hi, one way you could do it is to add an empty game object that you scale up or down. Then when you Instantiate the maze cells you can specify this as a parent. Hope that helps 😊

    • @-Toon-
      @-Toon- ปีที่แล้ว

      @@KetraGames this works to scale the cell prefabs, but the maze size/spacing between cells remains the same which results in the cells overlapping

    • @KetraGames
      @KetraGames  ปีที่แล้ว +1

      Hi, this is because when using Instantiate it sets World position rather than the local position. You can fix this by adding the following line
      _mazeGrid[x, z] = Instantiate(_mazeCellPrefab, new Vector3(x, 0, z), Quaternion.identity, _parent);
      _mazeGrid[x, z].transform.localPosition = new Vector3(x, 0, z);
      You'll also need to use local position further down in the algorithm
      private IEnumerable GetUnvisitedCells(MazeCell currentCell)
      {
      int x = (int)currentCell.transform.localPosition.x;
      int z = (int)currentCell.transform.localPosition.z;
      Hopefully this should get it working 😊

  • @sleazybot
    @sleazybot 10 หลายเดือนก่อน

    I'm trying to add to this maze an object player(first person) but it doesn´t appears or fit into the maze, anyone haz any suggestion for me

    • @dannchap9946
      @dannchap9946 9 หลายเดือนก่อน

      Your player has to be smaller than the cell prefab size. Just shrink the player object until it fall into the maze. Hope this helps.

  • @PolyVR2
    @PolyVR2 11 หลายเดือนก่อน

    it doesn't let me drag the maze cell into the slot, how do i fix this?

    • @KetraGames
      @KetraGames  10 หลายเดือนก่อน

      Hi, have you made the maze cell a prefab by dragging it into the Project Panel?

    • @PolyVR2
      @PolyVR2 6 หลายเดือนก่อน

      @@KetraGames it works now :D. but one question. how do i change the size of the maze? like can i make the walls in the prefab bigger? or do i have to do something different?

  • @raelroque5595
    @raelroque5595 ปีที่แล้ว

    when are you going to do something more advanced? like interaction with or between npcs, quest system, etc.

    • @KetraGames
      @KetraGames  ปีที่แล้ว

      Hi, thanks for the suggestions. We'll add them to the list of future videos 😊

  • @Vastlee
    @Vastlee ปีที่แล้ว

    Is there a reason you're still using Visual Studio 2019? 2022 is really great.

    • @KetraGames
      @KetraGames  ปีที่แล้ว +1

      Hi, we stuck with 2019 as that was what was installed with Unity last time I checked. Now Unity 2022 is in LTS we'll probably upgrade to that and Visual Studio at the same time. Thanks 😊

  • @hggyuu
    @hggyuu 11 หลายเดือนก่อน

    I want to code like you

    • @KetraGames
      @KetraGames  11 หลายเดือนก่อน

      👍😊

  • @ChrizSee
    @ChrizSee ปีที่แล้ว +1

    Great tutorial! Thank you!

    • @KetraGames
      @KetraGames  ปีที่แล้ว

      Thanks for this 😊