Random Walker Mazelike maps(Godot script)

-=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- (c) WidthPadding Industries 1987 0\|633\|0 -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=-
SoCoder -> Snippet Home -> Generators

Pakz	Created : 16 February 2021 Edited : 16 February 2021 Language : GDScript 3.2 Random Walker Mazelike maps(Godot script) Some Godot script for creating maps.
I thought I would show of some Godot script. I had been learning this for a while now and think I am getting a bit used to it. I was watching a coding train episode where a random walker was shown and I think I had a idea for something like that for maps. Godot has a pretty confusing editor. You need to first select a scene(2d node in this case) and then create a script on that scene node. The code below is the script attached to the main 2d node. That is the easiest way to get programming and be able to do 2d stuff without using all the editor its features. The code below is commented. It is not thought out that well but it seems to work. The basics are that you have a random walker and a list of its position history. The walker has certain rules of not being able to step into other paths. When he gets stuck the last position on the list gets popped and the previous position is checked if a valid new move can be taken from there. This should create a maze like map. extends Node2D # array hold a path of the walker var array = [] # map is the map we end up with , that with the maze like thing var map = [] # Called when the node enters the scene tree for the first time. func _ready(): randomize() # first we create our map array[][] for x in range(0,20): map.append([]) map[x] = [] for y in range(0,20): map[x].append([]) map[x][y] = 0 # Our x and y variables hold the position of our walker var x = 0 var y = 0 # map value of one is a wall or walkable area map[x][y]=1 # when we get a high countout we then backtrack our path var countout = 0 # olddir and oldval holds our previous direction(for longer hallways) var olddir var oldval var start=true # We want to loop enough to fill the map(2020 cells) for i in range(0,20208): # oldx/y holds our position we can use to reset to if we fail our current step var oldx = x var oldy = y # stepx/y checks one step ahead var stepx = x var stepy = y # direction 1 is horizontal and 2 is vertical var dir # val holds our direction -1 or 1 var val # we first restore our previous direction val = oldval dir = olddir # if we are in the first step or when we want to head into a random direction if(start==true \|\| rand_range(0,10)<5): start=false if(rand_range(0,10)<5): val=-1 else: val=1 if(rand_range(0,10)<5): dir=1 else: dir=2 # Chose if we want to move horizontal or vertical if(dir==1): x+=val stepx +=(val2) else: y+=val stepy += (val2) # variable go is used to cancel or go ahead with our path var go = true # if we step outside of the map then restore position and cancel the current step if(x<0 \|\| y<0 \|\| x>=20 \|\| y>=20): x = oldx y = oldy go=false # if our check ahead is outside the map then we do not check that if(stepx<0 \|\| stepy<0 \|\| stepx>=20 \|\| stepy>=20): stepx = x stepy = y # if our step ahead inside the map is already taken than fail! if(map[stepx][stepy]==1): go=false # if our direction is horizontal check above and below/left and right if nothing is there yet(fail!) # also check if our step ahead has no walkables above/left/right/down of it. if(dir==1): if(y-1>=0 && map[x][y-1]==1): go=false if(y+1<20 && map[x][y+1]==1): go=false if(stepy-1>=0 && map[stepx][stepy-1]==1): go=false if(stepy+1<20 && map[stepx][stepy+1]==1): go=false if(dir==2): if(x-1>=0 && map[x-1][y]==1): go=false if(x+1<20 && map[x+1][y]==1): go=false if(stepx-1>=0 && map[stepx-1][stepy]==1): go=false if(stepx+1<20 && map[stepx+1][stepy]==1): go=false # if nothing is wrong then push the current position to the array # and put it on the map. Reset the countout since we succeeded. # if we failed then restore our old position and increase our # backtrack trigger counter if go==true: array.push_front(Vector2(x,y)) map[x][y]=1 countout=0 olddir = dir oldval = val else: x = oldx y = oldy olddir = dir oldval = val countout+=1 # if our backtracking counter is above 5 then reset this counter # and backtrack on our path and put the previous position in the # x and y variables for the next round. if(countout>5): countout=0 if(array.size()>1): array.pop_front() x = array[0].x y = array[0].y pass # Replace with function body. func _draw(): #Here we draw the map for y in range(0,20): for x in range(0,20): if(map[x][y]==1): draw_rect(Rect2(Vector2(x16,y*16),Vector2(16,16)),Color(1,1,1,1)) pass --v
Latest Update Here you can use godot directly as a html app. : https://godotengine.org/editor

Comments
Tuesday, 10 May 2022, 06:25
Jayenkai	I remembered today, that one of the reasons I wrote JSE is because I couldn't figure out how to run this, and realised we needed a language that could be used to things like this... So, um, a year and a bit later, here's my reply! > Reveal 🔎 // Random Walker Mazelike maps // by Jayenkai // Created 2022/5/10 // GotoJSE.com/23VWnXf3.BAS DebugMode On SpeedGen=50 // Changes the speed it generates, lower = slower = you can see more being drawn. GridSize=8 // The size of each square on the grid. Pac=0 // Makes a symmetrical map, a bit like Pacman.. But not very much like Pacman, 'cos there's loads of dead ends. Graphics 1920,1080,1 GW=Floor(jscrw/GridSize) If Pac==1 then GW=Floor(Floor(jscrw/GridSize)/2)2 GH=Floor(jscrh/GridSize) Dim grid(GW,GH) Dim Stack(GWGH,10) StackTo=0 Gosub NewMap Repeat if GamePad(ButtonA) or MouseDown then Gosub NewMap Flip Forever .NewMap CLS SeedRnd Mills() StartTick=Mills() for x=0 to GW for y=0 to GH grid(x,y)=0 next next Ticks=0 StackTo=-1 px=Floor(GW/2) py=Floor(GH/2) Gosub AddStack Debuglog "Complete in "+((Mills()-StartTick)/1000)+" seconds" Return .AddStack StackTo=StackTo+1 Stack(StackTo,0)=1 // On Stack(StackTo,1)=px Stack(StackTo,2)=py Ticks=Ticks+1 if Ticks>SpeedGen then Ticks=0:Flip //Gosub DrawMap for m=0 to 3 // Reset Directions Stack(StackTo,m+3)=m next for m=0 to 3 // Randomise Directions t=Stack(StackTo,m+3) r=Rand(0,3) Stack(StackTo,m+3)=Stack(StackTo,r+3) Stack(StackTo,r+3)=t next Stack(StackTo,9)=-1 dx=px:dy=py:Gosub DrawGrid Repeat Stack(StackTo,9)=Stack(StackTo,9)+1 if Stack(StackTo,9)<4 i=Stack(StackTo,9)+3:d=Stack(StackTo,i):px=Stack(StackTo,1):py=Stack(StackTo,2) if d==0 and py>2 if grid(px,py-2)==0 dx=px:dy=py-1:Gosub DrawGrid py=py-2 Gosub AddStack endif endif i=Stack(StackTo,9)+3:d=Stack(StackTo,i):px=Stack(StackTo,1):py=Stack(StackTo,2) if d==1 and px<GW-2 if grid(px+2,py)==0 dx=px+1:dy=py:Gosub DrawGrid px=px+2 Gosub AddStack endif endif i=Stack(StackTo,9)+3:d=Stack(StackTo,i):px=Stack(StackTo,1):py=Stack(StackTo,2) if d==2 and py<GH-2 if grid(px,py+2)==0 dx=px:dy=py+1:Gosub DrawGrid py=py+2 Gosub AddStack endif endif i=Stack(StackTo,9)+3:d=Stack(StackTo,i):px=Stack(StackTo,1):py=Stack(StackTo,2) if d==3 and px>2 if grid(px-2,py)==0 dx=px-1:dy=py:Gosub DrawGrid px=px-2 Gosub AddStack endif endif endif Until Stack(StackTo,9)>3 StackTo=StackTo-1 Return .DrawGrid grid(dx,dy)=1 Rect dxGridSize,dyGridSize,GridSize+1,GridSize+1 if Pac==1 dx=gw-dx grid(dx,dy)=1 Rect dxGridSize,dyGridSize,GridSize+1,GridSize+1 endif Return .DrawMap For x=0 to GW For y=0 to GH if grid(x,y)>0 then Rect xGridSize,yGridSize,GridSize+1,GridSize+1 Next Next Flip Return --v \o/yeay\o/ \|update\| Updated with optimised drawing function! \|update\|
Tuesday, 10 May 2022, 12:02
Pakz	I still need to dive into the language and learn how to do things. I have been concentrating on music for so long now that I have done barely any programming in the last couple of years. This tool is an attractive option I had a idea of a demo yesterday where I would use grenades that exploded into other grenades and those would explode into every part of a maze. That to be used for pathing...

Random Walker Mazelike maps(Godot script)

Latest Update

Comments