文件列表:

Gallery/ (0, 2023-11-05)
Gallery/commandline_screenshot.png (44452, 2023-11-05)
Gallery/maze1024x1024_TREE_dist_2023.07.24-03h16m55.png (438826, 2023-11-05)
Gallery/maze128x128_backtracker_dist_2023.07.26-08h27m14.png (48439, 2023-11-05)
Gallery/maze_backtracker-16x16_anim_2023.07.29-07h43m17.gif (204745, 2023-11-05)
Gallery/maze_backtracker-20x20_2023.07.29-09h11m07.png (3538, 2023-11-05)
Gallery/maze_backtracker-20x20_colormap_2023.07.29-09h11m42.png (6325, 2023-11-05)
Gallery/maze_backtracker-20x20_solution_2023.07.29-09h11m32.png (4401, 2023-11-05)
Gallery/maze_backtracker-32x32_anim_2023.07.29-06h57m21.gif (818500, 2023-11-05)
Gallery/maze_division-100x100_algorithms_2023.07.31-00h44m29.png (14612, 2023-11-05)
Gallery/maze_division-100x100_anim_2023.07.31-00h43m20.gif (1120875, 2023-11-05)
Gallery/maze_division-16x16_anim_2023.07.29-07h45m26.gif (203951, 2023-11-05)
Gallery/maze_growing_tree-16x16_anim_2023.07.29-07h47m32.gif (204745, 2023-11-05)
Gallery/maze_kruskal-128x128_solution_2023.07.29-09h00m07.png (40512, 2023-11-05)
Gallery/maze_kruskal-16x16_anim_2023.07.29-07h46m40.gif (204745, 2023-11-05)
Gallery/maze_kruskal-64x64_l-anim_2023.08.30-19h21m34.gif (1614885, 2023-11-05)
Gallery/maze_prim-16x16_anim_2023.07.29-07h46m14.gif (204745, 2023-11-05)
Gallery/prototype_gridrunner_screenshot.png (19634, 2023-11-05)
Gallery/wallpapers/ (0, 2023-11-05)
Gallery/wallpapers/wallpaper_acton_maze_kruskal-1920x1080_colormap_2023.07.29-09h32m24.png (533736, 2023-11-05)
Gallery/wallpapers/wallpaper_bamako_maze_kruskal-1920x1080_colormap_2023.07.29-09h32m57.png (598631, 2023-11-05)
Gallery/wallpapers/wallpaper_brewerBlue_maze_kruskal-1920x1080_colormap_2023.07.29-09h37m37.png (569516, 2023-11-05)
Gallery/wallpapers/wallpaper_brewerGreen_maze_kruskal-1920x1080_colormap_2023.07.29-09h38m23.png (603645, 2023-11-05)
Gallery/wallpapers/wallpaper_brewerRed_maze_kruskal-1920x1080_colormap_2023.07.29-09h38m56.png (548537, 2023-11-05)
Gallery/wallpapers/wallpaper_chromaBlue_maze_kruskal-1920x1080_colormap_2023.07.29-09h39m43.png (521551, 2023-11-05)
Gallery/wallpapers/wallpaper_helix2_maze_kruskal-1920x1080_colormap_2023.07.29-09h30m46.png (666192, 2023-11-05)
Gallery/wallpapers/wallpaper_helixClassic_maze_kruskal-1920x1080_colormap_2023.07.29-09h31m41.png (792835, 2023-11-05)
Gallery/wallpapers/wallpaper_kanagawa_maze_kruskal-1920x1080_colormap_2023.07.29-09h43m20.png (537138, 2023-11-05)
Gallery/wallpapers/wallpaper_magma_maze_kruskal-1920x1080_colormap_2023.07.29-09h33m37.png (675912, 2023-11-05)
Gallery/wallpapers/wallpaper_redyellowblue_maze_kruskal-1920x1080_colormap_2023.07.29-09h29m35.png (868148, 2023-11-05)
Gallery/wallpapers/wallpaper_viridis_maze_kruskal-1920x1080_colormap_2023.07.29-09h34m12.png (613573, 2023-11-05)
LICENSE (1065, 2023-11-05)
benchmark.py (6026, 2023-11-05)
benchtools.py (2363, 2023-11-05)
colortools.py (47672, 2023-11-05)
mazing.py (67333, 2023-11-05)
playground.py (34797, 2023-11-05)
prototype_gridrunner.py (5369, 2023-11-05)
... ...

# 'Mazing *Generating, visualising, playing around with mazes* ## What is this? A hobby project to familiarize myself with Git. Mazes are fun, so I whipped up some code to build arbitrarily large ones – and nothing easier for a computer than to solve, print, draw and color them in, too! In essence, [`mazing.py`](https://github.com/Strophox/mazing/blob/master/./mazing.py) provides a handy *`Maze`* class to play around with. ## How could I use it? Run `playground.py` directly to try stuff out on the command line! (I put some small effort into making this usable, too) I tried adding [Google-style](https://github.com/Strophox/mazing/blob/master/https://google.github.io/styleguide/pyguide.html#38-comments-and-docstrings) docstrings to everything, so `help()` should yield sensible information for usage of any script/module (c.f. code examples in last section). ## What can it do? Functionality includes but is not limited to - **Randomly carving** (so-called) 'perfect' mazes with a unique solution. * Common algorithms implemented [Growing tree, backtracker, (simplified) Prim's, Kruskal's, Wilson's, divide-and-conquer] * Mix of different methods ('x-divide-and-conquer') - **Text art.** * 7 different ways to print maze as text (including 3 w/ solution path) - **Imaging.** * Normal PNG * Solution path * Colored by distance from entrance (heatmap) * Colored by algorithm usage (for mixed maze generation) - **Animation.** * Use any of above imaging methods to visualize building of a maze - **Computing information.** * Solution path * Longest possible path through maze, and other interesting stats ## Don't you have exams to write? Messing with mazes is tons of fun, and their [graph algorithms](https://github.com/Strophox/mazing/blob/master/http://www.jamisbuck.org/presentations/rubyconf2011/index.html) are interesting (lots of different ['flavors' of mazes](https://github.com/Strophox/mazing/blob/master/https://www.astrolog.org/labyrnth/algrithm.htm)), also [ASCII art](https://github.com/Strophox/mazing/blob/master/https://en.wikipedia.org/wiki/ASCII_art) is cool, and, then I uh, kinda got lost learning about different [color spaces](https://github.com/Strophox/mazing/blob/master/https://bottosson.github.io/posts/oklab/) and what makes [good color gradients for scientific graphs](https://github.com/Strophox/mazing/blob/master/https://www.youtube.com/watch?v=o9KxYxROSgM) too, and, and [Python decorators](https://github.com/Strophox/mazing/blob/master/https://stackoverflow.com/questions/308999/what-does-functools-wraps-do) kept me occupied *(& did you know that [`yield from`](https://github.com/Strophox/mazing/blob/master/https://stackoverflow.com/questions/9708902/in-practice-what-are-the-main-uses-for-the-yield-from-syntax-in-python-3-3) is a valid syntax struct in Python?)*, so anyway uh.... # Gallery ## Text Art Examples ### ASCII *Timeless maze art for any (any?) console!* > ASCII 'frame' ``` + +---+---+---+---+---+---+---+---+---+ | | | + +---+ + +---+---+---+ +---+ + | | | | | | | + + + +---+ + +---+---+ +---+ | | | | | + +---+ + +---+---+---+---+---+ + | | | | | | | | + + +---+ + + +---+ + + + | | | | | | | | + +---+ +---+---+ + +---+ + + | | | | | | | + + +---+---+ + +---+---+---+ + | | | | | | + + + + +---+---+---+---+ + + | | | | | | | | + + + + + + + + +---+ + | | | | | | | | | | + +---+ +---+---+ +---+ + + + | | | | +---+---+---+---+---+---+---+---+---+ + ``` > 'Minimalist' ASCII frame ``` , ______________________________, | ,__ |___, |_, , , |___, |___, | | | , , ,_| __| |_|_, | | __, | | |_|_| | |__ __|__ | | , | , | , | | |__ | |___, | ,_| __|___| |_| | | ,___| | __|__ | | , | ____|_, | | |__ |_| ________|_|_|___| __| | | ____| ,_, __| , , |____ ,__ | | |____ |_| | , |_| |__ , , |_____| | |_, | ,___|_| |_| , |_|_| ____| | ,_|__ | | ,__ | ,_|_| | |__ | | | | | __, ,_| __|_| |_, , |__ , | | , | , | |__ , |__ __| |__ , | | | | ,_| |_| , | , __, ,_| __|_| | | |_| |_| |_| | |_, | | |__ __|_| | ,__ | , |___|_| |_| | , ,__ __| |_|_____|___|_________|_|_|____ | ``` ### Unicode > *Note: Unfortunately it may happen that certain special characters don't display correctly (uneven character width)*

Show Unicode arts

> 'Frame' ``` ┌───────────┬─────────────┬───┐ │ ┌───┬─ └─── ┌─────┘ │ │ ─┼─┘ └───────┐ ├─┘ ─┬─┘ │ ├─ │ ─┼─────┬─ │ │ ┌─┴─ │ ┌─┤ │ └─ ├─ ─┤ ─┴─┘ ├─┬───┘ │ │ │ ├─────┤ ┌─┐ └───┬───┘ │ ─┬─┘ │ │ │ ───┘ │ └───┐ │ ───┴─┐ │ ─┤ │ │ ─┬─┬─┴─ ┌─┘ │ ┌───┐ ├─ │ │ └─┐ │ │ ─┴─┬─┘ └─┐ └─┐ │ ├─ │ │ └───┐ └───┐ ├─ └─┬─┘ │ │ │ │ ┌─ ├─┬─┬─┘ │ ┌───┤ ┌─┤ │ │ └─┤ │ ├─┐ │ │ ─┘ └─┐ │ │ │ ├─┐ │ │ ─┤ └───────┼─┬─┘ │ │ │ │ ┌─ │ ├─ │ ┌─── │ │ │ │ │ │ ┌─┘ │ ┌─┘ └─┐ ─┴─┬─┴─┘ │ │ │ └─┘ ┌─┘ └─── ├─── └─ │ └───┴─────┴─────────┴─────────┘ ``` > 'Half-block' ``` █ ██████ █ █ █ █ █ █ █ █ █ ██ ██ █ █ █ █ █ █ ██ ███ █ █ █ █ █ █ █ █ █ ██ █ █ █ █ █ █ █ █ █ █ █████ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ ███ ████ █ █ █ █ █ ██ ██ ██ █ █ █ █ █ █ █ ``` > 'Quarter-block' ``` ▌ ▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌▌▌▌ ▌▌▌▌▌▌ ``` > 'Pipes' ``` ┌──────────┐┌──────────────┐┌──────────────────┐ │ ┌┐ ┌┐ ││ ┌────┐ ┌┐ ││ ┌┐ ┌┐ ┌┐ ┌┐ │ │ ││ ││ └┘ │┌───┘ ││ └┘ ││ ││ ││ ││ │ │ ││ ││ ┌┐ ││ ┌───┘│ ┌───┘│ ││ ││ ││ │ │ └┘ ││ ││ └┘ └────┘ │┌───┘ ││ └┘ └┘ │ │ ┌───┘│ ││ ┌┐ ┌───────┘│ ┌───┘└───┐ ┌───┘ │ │┌───┘ ││ └┘ │┌──────┐│ └───────┐│ └───┐ │ ││ ┌───┘└──────┘│ ┌┐ ││ ┌────┐ ││ ┌┐ │ │ └┘ │┌──────────┐│ ││ └┘ └────┘ ││ └┘ │ │ ┌───┘│ ┌┐ ┌┐ ││ ││ ┌────┐ ┌───┘│ ┌───┘ │ └───┐│ ││ ││ ││ ││ └────┘ └───┐│ └───┐ │ ┌┐ ││ ││ ││ ││ ││ ┌┐ ┌┐ ┌┐ ││ ┌┐ │ │ └┘ ││ └┘ └┘ └┘ ││ └┘ ││ ││ └┘ ││ │ │ ┌───┘└───┐ ┌────┐ ││ ┌───┘│ ││ ┌───┘│ │ │ │┌──────┐│ │┌───┘ ││ └───┐│ └┘ │┌───┘ │ │ ││ ┌┐ ││ ││ ┌───┘│ ┌┐ ││ ┌───┘│ ┌┐ │ │ ││ └┘ ││ └┘ │┌───┘ ││ └┘ └───┐│ ││ │ │ ││ ┌┐ ││ ┌┐ ││ ┌───┘│ ┌────┐ ││ ││ │ │ └┘ ││ ││ └┘ ││ │┌───┘ │┌───┘ ││ └┘ │ └───┐ ││ ││ ┌───┘│ ││ ┌┐ ││ ┌───┘│ ┌┐ │ ┌───┘ └┘ ││ └───┐│ └┘ └┘ └┘ └────┘ ││ │ │ ┌────┐ │└───┐ ││ ┌┐ ┌┐ ┌┐ ┌┐ ┌───┘│ │ │ └────┘ └────┘ └┘ ││ └┘ └┘ ││ └────┘ │ └──────────────────────┘└──────────┘└──────────┘ ```

## Images ### One Example *This 20×20 maze was generated by a randomized-DFS carving method, which usually leads to long, winding tunnels compared to other methods.* 

Solution of above maze


Distance heatmap of maze


### Bigger Examples > Solution of a 128×128 randomized-Kruskal maze.  > 'Great Wave off Kanagawa'  > 1920×1080 maze wallpaper variation ([see others here](https://github.com/Strophox/mazing/blob/master/Gallery/wallpapers))  > 'Magma' colormap.  ## Animations ### Comparing Algorithms

Backtracker


Growing-Tree


Prim


Kruskal


Divide and Conquer


### Mixing Algorithms 'x-divide-and-conquer' *(better name pending)* is a variation on normal divide-and-conquer where any recursive call may decide to let an arbitrary algorithm finish the remaining subsection. This allows mazes to be correctly and seamlessly built using independent perfect maze algorithms.

Mixed Divide-and-Conquer

# Code Examples

Generate a simple maze and print it to console (Unicode & ASCII).

```py from mazing import Maze # Blank, new maze my_maze = Maze(16,16) # Randomize maze my_maze.backtracker() # Choose a Unicode string function print(my_maze.str_frame()) # Choose an ASCII string function print(my_maze.str_frame_ascii()) ```

Generate a large maze and save a normal image and a solution.

```py from mazing import Maze # Blank, new maze my_maze = Maze(100,100) # Randomize maze my_maze.growing_tree() # Generate normal image, then save it img = my_maze.generate_image() img.save(img.filename) # Generate solution image, then save it imgsol = my_maze.generate_solutionimage() imgsol.save(imgsol.filename) ```

Generate an animation of how `backtracker` works.

```py from mazing import Maze # Generate animation frames (frames, my_unused_maze) = Maze.generate_animation(16,16, Maze.backtracker) # Save frames as .gif frames[0].save( frames[0].filename, save_all=True, append_images=frames[1:], duration=30, ) ```

Make a very large maze to be used as HD desktop wallpaper.

```py from mazing import Maze import colortools as ct # Blank, new maze my_maze = Maze(1920,1080) # ( dark raster=my_maze.generate_raster( wall_air_ratio=(0,1), show_distances=True ) ) # Save image imgdst.save(imgdst.filename) ```

Generate an interesting maze, then slowly escalate customization when saving images.

```py from mazing import Maze import colortools as ct my_maze = Maze(256,256) my_maze.xdivision() # 1) Solution image imgsol = my_maze.generate_solutionimage() imgsol.save(imgsol.filename) # 2) Normal image, altered colors img = my_maze.generate_image( wall_air_colors=(ct.COLORS['sepia'],ct.COLORS['vellum']), ) img.save(img.filename) # 3) Algorithms map, raster adapted imgalg = my_maze.generate_algorithmimage( raster=my_maze.generate_raster( decolumnated=True, wall_air_ratio=(1,2), show_algorithms=True, ), ) imgalg.save(imgalg.filename) # 4) Branch distances, colors and raster adapted my_maze.compute_branchdistances() imgdst = my_maze.generate_colorimage( gradient_colors=ct.COLORMAPS['redyellowblue'][::-1], # makes bright -> dark raster=my_maze.generate_raster( decolumnated=True, wall_air_ratio=(1,2), show_distances=True, ), ) imgdst.save(imgdst.filename) ```

# More About ## Repository File Summaries Each file (obviously) has some specific purpose; - `mazing.py` - Main maze functionality (see [beginning](https://github.com/Strophox/mazing/blob/master/#what-is-this)) - `playground` - Sandbox functionality to try out `mazing`. - `benchmark.py` - Personal mini-benchmark, not specifically intended for use. - `colortools.py` - Homebrewn color module. * Common/useful color constants * Interpolation functions * Color gradient presets * Conversion between color spaces - `benchtools.py` - Minimal timing decorators. * `timed` to time a function by its name * explicit `timed_titled` for lambdas - `prototype_gridrunner.py` - Unfinished top-down maze navigator implemented using `curses`. I don't intend on continuing work on it. * Should correctly display and appropriately scroll large mazes. * Navigate the maze on-screen using **arrow keys** or **w**, **a**, **s**, **d**. * Use **shift** in combination with the latter to jump to next wall.

Console Screenshot


## Resources - Jamis Buck * [Online presentation slides (on maze algorithms)](https://github.com/Strophox/mazing/blob/master/http://www.jamisbuck.org/presentations/rubyconf2011/index.html) * [Blog posts on maze generation](https://github.com/Strophox/mazing/blob/master/http://weblog.jamisbuck.org/under-the-hood/) * [*Mazes for Programmers* book](https://github.com/Strophox/mazing/blob/master/http://www.mazesforprogrammers.com/) - Walter Pullen * [Maze Classification](https://github.com/Strophox/mazing/blob/master/https://www.astrolog.org/labyrnth/algrithm.htm) - Javidx9 * [Programming Mazes (YouTube)](https://github.com/Strophox/mazing/blob/master/https://youtu.be/Y37-gB83HKE) - armin-reichert * [GitHub wiki page on mazes](https://github.com/Strophox/mazing/blob/master/https://github.com/armin-reichert/mazes/wiki)

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：