MarkovGrams

Experiments into markov chains, n-grams, and text generation. This repository is the result of the markov chain blog post mini-series on my blog.

• Part 1 - n-grams
• Part 2 - unweighted markov chains
• Markov Chains Part 3: Weighted Chains
• Markov Chains Part 4: Test Data

Building

Building this project should be easy - I can provide prebuilt binaries upon request though if asked (see my website for contact information).

Windows

Open the solution in Visual Studio / MonoDevelop and hit build.

Linux and everyone else

As above with MonoDevelop, or simply use the command xbuild whilst inside the root of the repository.

Using

Detailed usage help can be seen by simply running the tool without any arguments:

./MarkovGrams.exe

Linux users might need to explicitly run it with mono:

mono ./MarkovGrams.exe

Wordlists

The wordlists/ directory contains a few interesting wordlists I used when writing and testing this program.

Filename	Contents	Comments
Colours.txt	List of colours	Built with a sneaky bit of Javascript in the developer tools of this webpage from colorhexa, which turns out to be a really useful website about colours.
Science Words.txt	List of cool sciencey-type words	Compiled from scratch by Starbeamrainbowlabs - that's me! This list falls under the Mozilla Public License 2.0, as described below in the license section.
Cross-Code-Items.txt	List of items in Cross-Code	A list of all items in the game CrossCode. Scraped from here by a clever bit of bash in wordlists/download.sh. I obviously don't own any of these names.
Final-Fantasy-15-Items.txt	List of items in Final Fantasy 15	Another list of in-game items - this time from Final Fantasy XV. Scraped from this wiki page and related pages. The even cleverer bit of bash that does this is also in wordlists/download.sh. Again, I don't own any of these :-)
No-Mans-Sky-Items.txt	List of items in No Man's Sky	Yep, you guessed it. Don't own this. Bash available in wordlists/download.sh - I had a bit of trouble with this one, and had to use an awkward hack or two.
Starbound.txt	List of blocks and items in Starbound	From the Official Wiki - I don't own it, I just wrote the scraper :P

Candidates

The following pages & websites looks like they show promise, but I haven't imported them yet.

• List of fictional newspapers

Credits

• The code was written by Starbeamrainbowlabs - that's me too!
• I found the Markov Chain Text Generation post by Chris Wellons rather useful when writing this.
• Wordlists - See the table above

License

This repository (except where stated above - the wordlists except the science words) is licensed under the Mozilla Public License 2.0 (MPL-2.0). A copy of the license text can be found in the LICENSE file in this repository, and tldr-legal have a summary if you can't speak legalese :-)