Kodstigen
← All courses

C++

Build a Horse Race Simulator using C++, SFML & a Skip List

Build a live horse race with a real data structure powering it: a skip list keeps every horse's rank correctly sorted as distances change dozens of times a second, the same technique Redis uses for sorted-set leaderboards. Covers skip list theory, insert/search/delete from scratch, and wiring it into an SFML race loop with a live leaderboard and finish-line detection.

7 lessons

Start the first lesson

Curriculum

  1. 1Why a Skip List? From Sorted Arrays to Layered Lists📝 quiz
  2. 2Building the Skip List: Node, Insert & the Coin Flip📝 quiz
  3. 3Search, Delete & Ordered Traversal📝 quiz
  4. 4SFML Setup: The Track and the Horses📝 quiz
  5. 5The Race Loop: Moving Horses and Updating the Skip List📝 quiz
  6. 6Live Leaderboard & the Finish Line📝 quiz
  7. 7Final Project: Finish Your Horse Race Simulator

Every lesson is open, take them in order or jump straight to what you need.