<commit_before>mazes
=====

Animated GIF maze generator, in various languages<commit_msg>Filled out README with project description<commit_after>mazes
=====

Animated GIF maze generator, in various languages.

This is a relatively simple program that generates mazes on a toroidal topology and writes the maze generation process out as an animated GIF file.  It contains
an implementation of the LZW algorithm for encoding the animated GIFs.  It'd be useful to study for anyone who is interested in the internals of the GIF standard, or who is interested in a simple way to generate mazes.

There are three possible maze generation algorithms that can be selected from the command line.

* Algorithm 1:
	Depth first seach like algorithm - runs until it reaches a dead end, then backtracks.  This generates very complex mazes and it's fun to watch it worm its way around the screen.
* Algorithm 2:
	Random search algorithm - expands outward randomly.  Very slow compared to algorithm 1, largely because the chaotic nature of its expansion forces the GIF encoder to include large sections of the image for each frame.  This looks more like liquid spreading out on a surface.
* Algorithm 3:
	Hybrid algorithm - this is a combination of the above two algorithms.  It's not quite as orderly as algorithm 1, but not as uniformly random as algorithm 2.  It has a very organic looking growth process.
	

I am planning on implementing a version of this in each programming language I know, as programming exercise.  Presently, the Python (2.7 branch) is the only version that's finished.
{'fraction_non_alphanumeric': 0.03485424588086185, 'fraction_numerical': 0.005069708491761723, 'mean_word_length': 4.407534246575342, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '1931517', 'n_tokens_mistral': 394, 'n_tokens_neox': 363, 'n_words': 246}