The goal of this project is, first and foremost, to have fun implementing algorithms in Awk1 - a programming language designed for text processing. Awk is not typically associated with complex algorithms, but is often a great tool for some tasks of that nature due to its expressive syntax. So let's see how far we can take it.
1All the code is tested and works with the GNU Awk. In theory, it should work with all the other Awk flavors, but it is not guaranteed.