Raku Graph::RandomMaze

Raku package for random maze making using graphs.

The package provides the function random-maze the implementation of which is explained in [AA1].

Remark: Since the package "Graph", [AAp1], is used for the implementation the package name is "Graph::RandomMaze".

Usage

Rectangular maze

use Graph::RandomMaze;

my %rect = random-maze(rows => 8, columns => 16, grid-layout => 'rectangular', properties => Whatever);

# {dimensions => [8 16], end => 6_14, grid-layout => rectangular, paths => Graph(vertexes => 105, edges => 104, directed => False), solution => [0_0 1_0 2_0 3_0 3_1 2_1 2_2 2_3 2_4 3_4 3_5 3_6 3_7 3_8 2_8 2_9 3_9 3_10 4_10 4_11 3_11 3_12 4_12 5_12 5_13 6_13 6_14], start => 0_0, walls => Graph(vertexes => 126, edges => 124, directed => False)}

my %opts = engine => 'neato', :8size, vertex-shape => 'point', edge-thickness => 12;
%rect<walls>.dot(|%opts):svg;

Hexagonal maze

my %hex = random-maze(rows => 8, columns => 16, type => 'hexagonal', properties => Whatever);

# {dimensions => [8 16], end => 127, grid-layout => hexagonal, paths => Graph(vertexes => 128, edges => 127, directed => False), solution => [0 2 4 9 16 24 32 40 37 41 38 42 47 50 54 58 66 71 74 78 82 90 98 103 106 110 117 114 118 123 126 127], start => 0, walls => Graph(vertexes => 302, edges => 300, directed => False)}

Remark: The option names "type" and "shape" are synonyms of the option "grid-layout".

%opts<edge-thickness> = 32;
%hex<walls>.dot(|%opts):svg;

The returned hash contains:

• Carved wall graph (walls),
• Spanning tree used for carving (paths),
• Shortest-path solution (solution),
• Bookkeeping keys (grid-layout, dimensions, start, end)

---

CLI

The package provides the Command Line Interface (CLI) script random-maze for making random mazes and exporting them in different formats. Here is the usage message:

random-maze --help

# Usage:
#   random-maze <rows> <columns> [--shape|--type|--grid-layout=<Str>] [-t|--format|--to=<Str>] [--props|--properties=<Str>] [-o|--output=<Str>] [--engine=<Str>] -- Generates random mazes and exports to JSON, Raku, SVG, or Wolfram Language (WL) code or code files.
#   
#     <rows>                                Walls grid graph rows.
#     <columns>                             Walls grid graph columns.
#     --shape|--type|--grid-layout=<Str>    Type of graph grid to use. (One of 'rectangular' or 'hexagonal'.) [default: 'rectangular']
#     -t|--format|--to=<Str>                Format to convert to. (One of 'json', 'raku', 'svg', 'wl', 'Whatever'.) [default: 'Whatever']
#     --props|--properties=<Str>            Properties separated by comma. [default: 'walls']
#     -o|--output=<Str>                     Output file; if an empty string then the result is printed to stdout. [default: '']
#     --engine=<Str>                        Graphviz graph layout engine. [default: 'neato']

---

References

[AA1] Anton Antonov, "Day 24 – Maze Making Using Graphs", (2025), Raku Advent Calendar at WordPress.

[AAp1] Anton Antonov, Graph, Raku package, (2024-2025), GitHub/antononcube.

[AAf1] Anton Antonov, RandomLabyrinth, (2026), Wolfram Function Repository.