tiny_maze 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: 973a744cce126099c5a272619cc194d50dc8bba042a5b9b9b4fc28388951d9fc
+  data.tar.gz: c0d1f3f184b88bb617dcd0fa464dc5b97fcf673032a065c02130d5484f810e00
+SHA512:
+  metadata.gz: b31fc371644b33bf59c2a32298794ef8365ab6cd556a6dcc50174a4de70bd81e95af697cb44a0a1ecbaa103b407ec72993fe423018d90dcfcb5eb1f5dfe19554
+  data.tar.gz: 20cc825d83ad6c1e46d11c16ac13fcffc5b71647673febe78f789781ef95766aed905d76241ce09144c3eeb33f7c7634c9ac26b24e69d11fa2ffb44009dbffda

data/lib/tiny_maze.rb

@@ -0,0 +1,109 @@
+require 'time'
+
+class TinyMaze
+  UP = 0
+  DOWN = 1
+  LEFT = 2
+  RIGHT = 3
+
+  DIRS = [
+    [0, -1],  # UP
+    [0, 1],   # DOWN
+    [-1, 0],  # LEFT
+    [1, 0]    # RIGHT
+  ]
+
+  attr_reader :generated,
+              :width,
+              :height,
+              :start,
+              :finish,
+              :maze
+
+  def initialize(width:, height:)
+    @width = width
+    @height = height
+    @start = nil
+    @finish = nil
+    @maze = []
+    ((@height * 2) - 1).times do
+      row = []
+
+      ((@width * 2) - 1).times do
+        row << false
+      end
+
+      @maze << row
+    end
+
+    @dig_counter = 0
+    @max_digs = @height * @width
+
+    _dig_from!(*_rand_cell)
+  end
+
+  def _rand_cell
+    [rand(@width - 1) * 2, rand(@height - 1) * 2]
+  end
+
+  def _dig_from!(x, y)
+    @maze[y][x] = true
+
+    [UP, DOWN, LEFT, RIGHT].shuffle.each do |dir|
+      dest_cell = _coords_from(x, y, dir)
+      if _diggable?(*dest_cell)
+        step_cell = case dir
+                            when UP
+                              [dest_cell[0], dest_cell[1] + 1]
+                            when DOWN
+                              [dest_cell[0], dest_cell[1] - 1]
+                            when LEFT
+                              [dest_cell[0] + 1, dest_cell[1]]
+                            when RIGHT
+                              [dest_cell[0] - 1, dest_cell[1]]
+                            else
+                              raise "unknown direction: #{dir}"
+                            end
+
+        @maze[step_cell[1]][step_cell[0]] = true
+        @maze[dest_cell[1]][dest_cell[0]] = true
+
+        @dig_counter += 1
+
+        _dig_from!(*dest_cell)
+      end
+    end
+  end
+
+  def _coords_from(x, y, dir)
+    [ x + (2 * DIRS[dir][0]), y + (2 * DIRS[dir][1]) ]
+  end
+
+  def _diggable?(x, y)
+    return false if x < 0
+    return false if y < 0
+    return false if x > ((@width * 2) - 1)    # - 2 because of zero-based array indexes
+    return false if y > ((@height * 2) - 1)   # - 2 because of zero-based array indexes
+
+    return !@maze[y][x]
+  end
+
+  def to_s
+    s = ''
+    s << ("---" * ((@width * 2) - 1))
+    s << "\n"
+    @maze.each do |row|
+      row.each do |cell|
+        s <<  case cell
+              when true then '███'
+              else
+                  '   '
+              end
+      end
+      s << "\n"
+    end
+
+    s << ('---' * ((@width * 2) - 1))
+    s
+  end
+end

metadata

@@ -0,0 +1,43 @@
+--- !ruby/object:Gem::Specification
+name: tiny_maze
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Jeff Lunt
+autorequire:
+bindir: bin
+cert_chain: []
+date: 2025-12-16 00:00:00.000000000 Z
+dependencies: []
+description: a tiny maze generator
+email: jefflunt@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/tiny_maze.rb
+homepage: https://github.com/jefflunt/tiny_maze
+licenses:
+- MIT
+metadata: {}
+post_install_message:
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 3.3.7
+signing_key:
+specification_version: 4
+summary: a tiny maze generator
+test_files: []