{{htmlmetatags>metatag-robots=()
metatag-title=(OTHER CONTRIBUTIONS MAZE GENERATOR | ugBASIC User Manual)
metatag-keywords=(ugBASIC,Commodore 64,Commodore PLUS/4,ZX Spectrum)
metatag-description=(An isomorphic language for retrocomputers)
metatag-media-og:image=(:ugbasic:logo-ugbasic-fb.png)
metatag-og:title=(OTHER CONTRIBUTIONS MAZE GENERATOR | ugBASIC User Manual) 
metatag-og:description=(An isomorphic language for retrocomputers)
}}

====== ugBASIC User Manual ======

===== OTHER CONTRIBUTIONS MAZE GENERATOR =====

==== PURPOSE ====
 Generation of random mazes via backtracking. This program is a port of the example written in XC=BASIC 3.1 by JJ Flash, with the addition of a "mouse" that moves inside the maze in search of the "cheese".  

==== SOURCE CODE ====
   
       DEFINE DEFAULT TYPE SIGNED WORD
   
       VAR finalScrPosition AS WORD
   
       CONST wall = 95 : CONST space = 32 : CONST mouse = 81
   
       VAR nextDirection AS BYTE: VAR firstnextDirection AS BYTE
   
       DIM dirArray(4) = #{ 2, -80, -2, 80 }
   
       PRINT "press a key (i need randomness)"
       WAIT KEY
   
       CLS BLACK
       INK WHITE
   
       RANDOMIZE TIMER
   
       restart:
       FOR i = 0 TO 999: POKE Txa+i, wall: NEXT
       FOR i = 0 TO 39: POKE Txa+i, space: NEXT
       FOR i = 0 TO 39: POKE Txa+984+i,space: NEXT
   
       screenPosition = Txa+79
       FOR i = 1 TO 23
           POKE screenPosition, space
           screenPosition = screenPosition + 40
       NEXT
   
       steps = 0 : maxSteps = 0
   
       screenPosition = Txa + 81 + (80 * RND(9)) + 2 * RND(9)
   
       POKE screenPosition, 4 : ' "D"
   
   digAnotherLocation:
           nextDirection = RND(3) : firstnextDirection = nextDirection
           IF steps > maxSteps THEN : maxSteps = steps: finalScrPosition = newScreenPosition : ENDIF
   
   tryDiggingAgain:
           newScreenPosition = screenPosition + dirArray(nextDirection)
           IF PEEK(newScreenPosition) = wall THEN
               POKE newScreenPosition, nextDirection
               POKE screenPosition + ( dirArray(nextDirection)\2 ), space
               screenPosition = newScreenPosition
               steps = steps + 1
               GOTO digAnotherLocation
           ENDIF
   
           nextDirection = (nextDirection + 1) AND 3
           IF nextDirection <> firstnextDirection THEN : GOTO tryDiggingAgain : ENDIF
           
           nextDirection = PEEK(screenPosition) : POKE screenPosition, space
           steps = steps - 1
           IF nextDirection < 4 THEN
               screenPosition = screenPosition - dirArray(nextDirection)
               GOTO digAnotherLocation
           ENDIF
           
           POKE screenPosition, 1 : POKE finalScrPosition, 2
           HOME : PRINT "max steps: " ; maxSteps ; " - final loc: " ; finalScrPosition
           
           POKE screenPosition, mouse : nextDirection = 2
   mouseLabel:
           WAIT VBL
           newScreenPosition = screenPosition + (dirArray(nextDirection)\2)
           IF newScreenPosition = finalScrPosition THEN : GOTO restart : ENDIF
           IF PEEK(newScreenPosition) = space THEN
               POKE newScreenPosition, mouse : POKE screenPosition, space
               screenPosition = newScreenPosition
               nextDirection = (nextDirection - 2) AND 3
           ENDIF
           nextDirection = (nextDirection - 1) AND 3
           GOTO mouseLabel
   
   


==== SOURCE FILE ====
  * ''[[https://github.com/spotlessmind1975/ugbasic/tree/main/examples/contrib_mazegen.bas|contrib_mazegen.bas]]''
==== HOW TO COMPILE AND RUN ====
The instructions here refer to compiling the example from the command line. For Microsoft Windows users we suggest using **[[https://spotlessmind1975.itch.io/ugbasic-ide|UGBASIC-IDE]]**, which allows you to compile the example with just one click.=== ATARI 400/800 family ===
In order to compile and run the example, you need to have the Altirra emulator, and in particular that the ''altirra'' executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.atari contrib_mazegen.bas -o example.xex
   altirra example.xex
   
   # Windows 
   ugbc.atari.exe contrib_mazegen.bas -o example.xex
   altirra example.xex
=== ATARI 600XL/800XL/1200XL/XG(SE) family ===
In order to compile and run the example, you need to have the Altirra emulator, and in particular that the ''altirra'' executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.atarixl contrib_mazegen.bas -o example.xex
   altirra example.xex
   
   # Windows 
   ugbc.atarixl.exe contrib_mazegen.bas -o example.xex
   altirra example.xex
=== Commodore 64 ===
In order to compile and run the example, you need to have the VICE emulator, and in particular that the ''x64sc'' executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.c64 contrib_mazegen.bas -o example.prg
   x64sc example.prg
   
   # Windows 
   ugbc.c64.exe contrib_mazegen.bas -o example.prg
   x64sc example.prg
=== Commodore 64+REU ===
In order to compile and run the example, you need to have the VICE emulator, and in particular that the ''x64sc'' executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.c64reu contrib_mazegen.bas -o example.prg
   x64sc -reu example.prg
   
   # Windows 
   ugbc.c64reu.exe contrib_mazegen.bas -o example.prg
   x64sc -reu example.prg
=== Commodore PLUS/4 ===
== Using YAPE ==
In order to run the example, you need to have the YAPE emulator. In particular that the ''yape'' executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.plus4 contrib_mazegen.bas -o example.prg
   yape example.prg
   
   # Windows 
   ugbc.plus4.exe contrib_mazegen.bas -o example.prg
   yape example.prg
== Using VICE ==
In order to run the example, you need to have the VICE emulator. In particular that the ''xplus4'' executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.plus4 contrib_mazegen.bas -o example.prg
   xplus4 example.prg
   
   # Windows 
   ugbc.plus4.exe contrib_mazegen.bas -o example.prg
   xplus4 example.prg
=== Dragon 32 ===
In order to compile and run the example, you need to have the XROAR emulator, and in particular that the ''xroar'' executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.d32 contrib_mazegen.bas -o example.bin
   xroar -rompath (your rom path) example.bin
   
   # Windows 
   ugbc.d32.exe contrib_mazegen.bas -o example.bin
   xroar.exe -rompath (your rom path) example.bin
=== Dragon 64 ===
In order to compile and run the example, you need to have the XROAR emulator, and in particular that the ''xroar'' executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.d64 contrib_mazegen.bas -o example.bin
   xroar -rompath (your rom path) example.bin
   
   # Windows 
   ugbc.d64.exe contrib_mazegen.bas -o example.bin
   xroar.exe -rompath (your rom path) example.bin
=== PC128 Olivetti Prodest ===
In order to compile and run the example, you need to have the DCMOTO emulator, and in particular that the ''dcmoto'' executable is accessible.

Then, type this command on the command line and on the emulator:

   # Linux 
   ugbc.pc128op contrib_mazegen.bas -o example.k7
   dcmoto
   (choose BASIC 128)
   CLEAR,&H2FFF: LOADM"CASS:",R: EXEC
   
   # Windows 
   ugbc.pc128op.exe contrib_mazegen.bas -o example.k7
   dcmoto
   (choose example.k7)
   (choose BASIC 128)
   CLEAR,&H2FFF: LOADM"CASS:",R: EXEC
=== Thomson MO5 ===
In order to compile and run the example, you need to have the DCMOTO emulator, and in particular that the ''dcmoto'' executable is accessible.

Then, type this command on the command line and on the emulator:

   # Linux 
   ugbc.pc128op contrib_mazegen.bas -o example.k7
   dcmoto
   (choose BASIC 128)
   CLEAR,&H2FFF: LOADM"CASS:",R: EXEC
   
   # Windows 
   ugbc.pc128op.exe contrib_mazegen.bas -o example.k7
   dcmoto
   (choose example.k7)
   (choose BASIC 128)
   CLEAR,&H2FFF: LOADM"CASS:",R: EXEC
=== Commodore VIC-20 ===
In order to compile and run the example, you need to have the VICE emulator, and in particular that the ''xvic'' executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.vic20 contrib_mazegen.bas -o example.prg
   xvic --memory 24k example.prg
   
   # Windows 
   ugbc.vic20.exe contrib_mazegen.bas -o example.prg
   xvic --memory 24k example.prg
=== ZX Spectrum ===
In order to compile and run the example, you need to have the Speccy emulator, and in particular that the ''speccy'' executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.zx contrib_mazegen.bas -o example.tap
   Speccy example.tap
   
   # Windows 
   ugbc.zx.exe contrib_mazegen.bas -o example.tap
   Speccy example.tap
=== MSX ===
In order to compile and run the example, you need to have the openMsx or the BlueMSX emulator, and in particular that its executable is accessible.

Then, type this command on the command line:

== openMSX ==
   # Linux 
   ugbc.msx1 contrib_mazegen.bas -o example.rom
   openmsx -cart example.rom
   
   # Windows 
   ugbc.msx1.exe contrib_mazegen.bas -o example.rom
   openmsx -cart example.rom
== blueMSX ==
   # Linux 
   ugbc.msx1 contrib_mazegen.bas -o example.rom
   bluemsx example.rom
   
   # Windows 
   ugbc.msx1.exe contrib_mazegen.bas -o example.rom
   bluemsx example.rom
=== ColecoVision ===
In order to compile and run the example, you need to have the openMsx or the BlueMSX emulator, and in particular that its executable is accessible.

Then, type this command on the command line:

== openMSX ==
   # Linux 
   ugbc.coleco contrib_mazegen.bas -o example.rom
   openmsx -machine \"COL - ColecoVision\" -cart example.rom
   
   # Windows 
   ugbc.coleco.exe contrib_mazegen.bas -o example.rom
   bluemsx -machine \"COL - ColecoVision\" example.rom
== blueMSX ==
   # Linux 
   ugbc.coleco contrib_mazegen.bas -o example.rom
   bluemsx /machine \"COL - ColecoVision\" /rom1 example.rom
   
   # Windows 
   ugbc.coleco.exe contrib_mazegen.bas -o example.rom
   bluemsx  /machine \"COL - ColecoVision\" /rom1 example.rom
=== SEGA SC-3000 ===
In order to compile and run the example, you need to have the BlueMSX emulator, and in particular that its executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.sc3000 contrib_mazegen.bas -o example.rom
   bluemsx /machine \"SEGA - SC-3000\" /rom1 example.rom
   
   # Windows 
   ugbc.sc3000.exe contrib_mazegen.bas -o example.rom
   bluemsx  /machine \"SEGA - SC-3000\" /rom1 example.rom
=== SEGA SG-1000 ===
In order to compile and run the example, you need to have the BlueMSX emulator, and in particular that its executable is accessible.

Then, type this command on the command line:

   # Linux 
   ugbc.sg1000 contrib_mazegen.bas -o example.rom
   bluemsx /machine \"SEGA - SG-1000\" /rom1 example.rom
   
   # Windows 
   ugbc.sg1000.exe contrib_mazegen.bas -o example.rom
   bluemsx  /machine \"SEGA - SG-1000\" /rom1 example.rom
==== ANY PROBLEM? ====
If you have found a problem trying to run this example, if you think there is a bug or, more simply, you would like it to be improved, [[https://github.com/spotlessmind1975/ugbasic/issues/new?title=IMPROVE OTHER CONTRIBUTIONS MAZE GENERATOR|open an issue]] for this example on GitHub. Thank you!===== POWERED BY =====

[[:ugbasic:user:examples|{{ :ugbasic:user:logo-ugbasic.png?nolink&600 |}}]]