Unfinished

Welcome to the Book of Unfinished Tales! This is a collection of projects which I consider unfinished, but which I nevertheless think are interesting enough to mention.

Efficient 3D Engine

What would it take to get a 3D engine working on a computer with really limited compute and rendering capability, such as the 8-bit computers of yore? This design contains ideas for how computation can be minimized so that ideally only a few points in the scene have to be translated, rotated, and projected. Similarly, rendering can be reduced to just drawing a few lines while still giving the appearance of a 3-dimensional scene. A partial description of those ideas and partial implementation in Javascript exist.

MegaLZ

MegaLZ (working title) is a compression format and an associated compression program which offers high compression and decompression speed. Initial tests show that it outperforms lz4 (a very fast compression algorithm) on the tradeoff between speed and compression ratio. There is currently an implementation in C, with an implementation in Rust in the works.

Muhttpd2

Muhttpd2 is a rewrite of muhttpd in the Rust programming language. By rewriting it in a language more conducive to memory safety (the original was written in C), muhttpd2 aims to improve security while retaining muhttpd's small size (or even improving on it).

Tic-tac-toe AI

Tic-tac-toe AI is intended to be a demonstration of machine learning using artificial neural networks. Tic-tac-toe (Xs and Os, naughts and crosses) was chosen because it is a simple game, which should be learnable by a small neural network.