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 |
<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 |