Solving the N Queens puzzle via backtracking

Using the algorithmic technique of backtracking to solve the famous N Queens chess puzzle.

Detecting Cycles in Linked Lists

Detecting a Cycle in a Linked Lists

I was asked for a solution to this question on quora in the C programming section, and since i put a detailed answer there, i figured i would post my solutions here as well to reach a broader audience.

Creating a Roguelike with C++ And BearLibTerminal Part 2: Procedural Dungeon Generation

Where we left off...

When we last left off we had the basics of our game engine in and character classes in place. In this section we will be covering basic Procedural Dungeon Generation.

From Grids To Graph: Transforming Map Representations For A* Path Finding

Grids & Graphs

Grids are a special cases of Graphs called Lattice Graphs, and they show up and time and time again, particularly in Game Development. Certain categories of games, such as Rogue like games are heavily grid based.

Randomized Binary Search Trees: Balance through Chaos

Self Balanced Binary Search Trees

When it comes to balanced search trees, their is a wealth to choose from: Red/Black and its associated variants, AVL trees, scape goat trees, splay trees, and the list goes on, and not to mention the non

Search
Recent Posts
Meta