Andrei Ciobanu

Software Engineer from Eastern Europe.

10 minute read

Before we begin, I’d like to clarify that the project ideas I am about to suggest are mainly intended for those who are interested in exploring new areas of knowledge. However, it’s important to note that most of these ideas may not be relevant to today’s job market. If you’re looking to add something impressive to your portfolio for recruitment purposes, it might be worth considering other options. For example, instead of building yet another TODO app in React (75k repos on GitHub), you might want to focus on back-end or front-end development by cloning a well-known site. Such projects are likely to be more beneficial in terms of knowledge gained and job perspectives.

That said, some developers are more interested in exploring creative fields beyond the traditional job market. For these individuals, programming is more of a hobby than a means of earning a living. If you fall into this category, you may find the following project suggestions more appealing.

You can also check other articles on this topic:

My list

Lesser Known Data Structures

For example, Austin Z. Henley recommends writing your own Topological Sort, Recursive Descent Tree Parsing, Bloom Filter, Piece Table, Splay Tree implementations.

The truth is that many Computer Science curricula have been diluted. In fact, some schools only teach the basics, such as Dynamic Arrays, Linked Lists, Queues, Stacks, and Hash Tables. However, there are many other Data Structures and Algorithms that are worth exploring beyond these fundamental concepts.

Personally, I would also go for:

  • B-Tree - I would defintely implement this one. It’s an interesting data structure that is used in database systems or filesystems. It also opens you to new ways of thinking about improving your memory and data layout in your applications;
  • Circular Buffer - This is a data structure that solves the Consumer-Producer problem elegantly, especially when the Consumer cannot (momentarily) keep up with the Producer.
  • Cuckoo Filter and Cuckoo Hash Table - The practicality of the Cuckoo approach is yet to be proven, but this is definitely something that’s worth your time for fun purposes. Simply put, the idea behind those data structures is fun and creative.
  • Open-Addressing Hash Tables - Most schools and courses focus on the Separate Chaining technique and blatantly ignore the elegant ways of open addressing. So why don’t you want write a few open-addressing implementations and benchmark them against existing library implementations? Try to make your implementation faster, brag, and learn.

Write a distributed Hash Table

If you already know how to write your own Hash Table, building a Distributed Hash Table won’t be an impossible task. Although it might seem like a complicated project, it doesn’t necessarily have to be production-ready or become the next Redis.

By the end of the project, you will likely become more comfortable with network programming and managing concurrency issues.

Bonus: Thoroughly testing your DHT will be a journey in itself.

Don’t get demotivated if you get stuck or the result is terrible!

Write a scientific calculator

This is a relatively easy project, but it’s worth witnessing the power of the Stack data structure. You can do this by learning how to evaluate RPN expressions and implementing the Shunting Yard algorithm. As you work on this project, challenge yourself to learn a new GUI library, one that you haven’t touched before.

Once you have a working calculator, start exploring crazy ideas:

  1. Implement your own sine function just for the thrills.
  2. Implement your own big numbers library to operate on huge numbers.
  3. Can your calculator handle raising 3 to the power of 2.27?
  4. Write a module that enables users to operate on matrices, including adding, multiplying, calculating the inverse, computing the determinant, and solving systems of linear equations, among other things.
  5. Can your calculator check if a number is prime?
  6. Can you write a module that gives the user random insights about numbers?

It can also work in the browser.

Write your own HTTP Server in C + POSIX

First, start learning C if you haven’t already. Contrary to popular belief, learning C early in your career will make you a better programmer in the long-run. I am more convinced of this now than I ever was before. However, this is not the time or the article to support my claim.

When implementing the HTTP protocol, keep in mind that you don’t have to cover everything. The purpose of this exercise is not to write the fastest HTTP server out there. Instead, you do it to:

  • Accumulate frustrations that come with dealing with char* frequently. Of course, you can create an abstraction over char* to solve this problem, and while it may be buggy, it will be uniquely yours!
  • Learn about fork(), pthreads, and all the other low-level knowledge you don’t usually have to deal with, except in your Operating Systems course.
  • Gain an understanding of how TCP and Networking Programming work.

If mentioning C has offended you, you can always rewrite the project in Rust. That would be new.

Write an esoteric programming language

An esoteric programming language (sometimes shortened to esolang) is a programming language designed to test the boundaries of computer programming language design, as a proof of concept, as software art, as a hacking interface to another language (particularly functional programming or procedural programming languages), or as a joke. (source)

This is a side project that lets you unleash your creativity. Here are some tips to help you get started:

  1. Your language can have a simple grammar, so you don’t need to use a parser generator. Write the parser yourself. An APL-like language with a limited set of special graphic symbols is not impossible to implement or parse.
  2. Have you heard of UIUA ?
  3. Altough it may seem like a long shot, take a look at Tsevhu and Koilang. Tsevhu is not a programming language but a language in itself. Can you create similar with code?
  4. Speaking of Koilang, have you checked out piet?
  5. It can also be a better joke than the Albanian Laundry Machine.

For more inspiration, check the esolangs wiki.

Write your own Virtual Machine

I’ve personally tackled this challenge (check this article). However, I regret not designing an original set of instructions and instead implementing the LC-3 instruction set.

Your project can be register-based, stack-based, or a hybrid. It can even have a JIT compiler if you are feeling brave.

Whatever you choose to do, the key is to be creative.

For instance, please look at uxn, which can run on multiple operating Systems or devices, and has a small community of dans writing software for it. Even tsoding, one of my favourite Tech Youtubers, recently implemented Conway’s Game Of Life as an uxn program.

Write a game for UXN

Firstly, understand how uxn works by reading the official documentation or by following this excellent tutorial.

Look at existing examples:

Come up with an original game idea.

Everyone seems to prefer Snake, Tetris, Pong, and Space Invaders. But there are other (now forgotten) games that deserve your attention.

Why don’t you try implementing something different:

Write a game for TIC-80

TIC-80 is a fantasy computer for making, playing, and sharing tiny games.

If you don’t know what game to write, take inspiration from here.

This is more of an artistic project than a programming one, but still.

Write your original markdown language

  1. Write a markdown language that is not precisely markdown but something alien.

  2. Extend an existing markdown implementation. You can get inspiration from LiaScript or R Markdown.

Write a static site-generator

Yes, it’s boring, but something needs to use the newly invented markdown language.

Mandelbrot Set Navigator

You don’t have to be Arthur C. Clarke or a mathematican to appreciate the useless beauty of the Mandelbrot Set.

Have you ever considered building your own Mandelbrot Set Explorer using HTML Canvas? There are plenty of examples on the internet:

Add a creative touch! For example:

  • To make your Mandelbrot Set Navigator unique, you can incorporate an intelligent coordinate system to help you navigate through infinity.
  • Additionally, you can add a bookmark feature so you can save and revisit interesting patterns that you discover during your exploration. For instance, if you stumble upon the Elephant Valley, you can bookmark the location for future reference and easily share it with others.

Simulate various phenomena from physics

Start with optics; it might be easier, and there are tons of examples on the internet:

If you understand what you are doing, jump to other areas:

Start small and slowly become Bartosz Ciechanowski.

Experiment with Conway’s Game Of Life

I suppose you are already familiar with Conway’s Game Of Life.

Make something creative out of it:

  • Change the rules, add more states, add colors, emoticons and animations;
  • Put the cells in a labyrinth, add portals, let the cells teleport;
  • Write a slot machine that’s powered this cellular automaton;
  • Interfere with the cells in real-time, see how they react, throw them some meat;

There’s so much you can do.

Approximate reality with polynomials

If you’ve studied computer graphics, you might’ve encountered the concept of Bezier Curves. Why don’t you start approximating reality with them?

Some fans of Pierre Bezier and Jamiroquai have already played this game:

Maybe now it’s your time to write a different renderer.

Why don’t you pick sines and cosines instead of polynomials? I hope you see where I am going.

A calculator for symbolic differentiation

To understand what I am referring to, check this question on StackOverflow.

This is going to be a challenging project, but not as hard as you would imagine. Basically, you need to come up with something WolframAlpha is already capable of.

You will have to be able to parse mathematical expressions. Then, you will have to (recursively) apply specific rules for differentiation (e.g. the chain and product). In the end, you will have to simplify the resulting expression.

You don’t have to implement everything.

You will have to remember the fundamentals of calculus.

It’s going to be fun.

A slot machine

… In the name of science.

I wouldn’t put to much effort into the graphics. It’s not like you want to contribute to people’s misfortune and addiction. But the mathematics behind a slot machine can be interesting, plus you can be creative:

  • Why don’t you write a \(\pi\) slot machine that uses the decimals of \(\pi\) to give prizes.
  • Why don’t you use a Game Of Life Slot Machine, where you stop on specific cell configurations and give prizes;
  • Why don’t you build a Sinusoidal Slot Machine (you can get inspiration from a previous project of mine called The Sinusoidal Tetris).

Write a game engine for text-based games

This idea was suggested by @snej on the lobste.rs

Few of our generation have played text-based games, and it’s fine - we need to put our hardware to better use than rendering fonts in a terminal.

But there was a time when games like Zork or Colossal Cave were extremely popular.

So why don’t you build a game engine for text-based adventures?

Make the engine cross-platform - allow the game to work in the terminal, browser, or an SDL window.

Or leave it terminal only. There are beautiful TUI libraries nowadays, so you don’t have to stay cursed because you are stuck with ncurses:

Write a Tiling Window Manager

Now that Wayland is almost here, I am sure there’s a lot of new room for creativity. Look at sway.

Ok, writing a Tiling Window Manager is not the most approachable project you can think of. But at the same time, you can keep things simple. For example, XMonad, when launched, had roughly 1000 lines of code.

Updated:

Comments

You May Also Enjoy

Friday Links, March 2024

2 minute read

A collection of interesting links I’ve discovered in February and March 2024