Maze generation: Difference between revisions

Content added Content deleted
(→‎Quality Breadth-First: Drop @(do ...). Remove while macro; while has been built in for a long time.)
m (→‎Quality Breadth-First: Correct lang tag.)
Line 5,622: Line 5,622:
At the user interface level, the straightness parameter is represented as a percentage. This percentage is converted to a number of cells based on the width and height of the maze. For instance if the straightness parameter is 15, and the maze size is 20x20, it means that 15% out of 400 cells, or 60 cells will be traversed before the queue is scrambled. Then another 60 will be traversed and the queue will be scrambled, and so forth.
At the user interface level, the straightness parameter is represented as a percentage. This percentage is converted to a number of cells based on the width and height of the maze. For instance if the straightness parameter is 15, and the maze size is 20x20, it means that 15% out of 400 cells, or 60 cells will be traversed before the queue is scrambled. Then another 60 will be traversed and the queue will be scrambled, and so forth.


<lang txr>(defvar vi) ;; visited hash
<lang txrlisp>(defvar vi) ;; visited hash
(defvar pa) ;; path connectivity hash
(defvar pa) ;; path connectivity hash
(defvar sc) ;; count, derived from straightness fator
(defvar sc) ;; count, derived from straightness fator