Depth first search is a tree and graph search and traversal method frequently encountered and often used as a building block to more complex algorithms.
What is Depth First Search?
Depth first search is a tree and graph searc
Welcome
Welcome to my tutorial on developing a basic roguelike game using C++ and the BearLibTerminal library. This is the second incarnation of this tutorial, the first one having been made for the Roguelike-dev 2019 code along project.
The '@' symbol
Its traditional in Roguelike games for the player charachter to be represented by the '@' symbol. To get a feel for BearLibTerminal, were going to build a simple Game Loop and use it to respond to keyboard input inorder to
A look at the breadth first search algorithm, and its application in graphs for finding single source shortest paths.
Merge Sorting Linked List's with C
When it comes to sorting linked lists merge sort is king. The nature of merge sort allows for very efficient implementations for use with linked lists, in fact even more so than with an array!
-
Exact Match String Searching: The Knuth-Morris-Pratt Algorithm
-
The visitor pattern: OOP takes on the Expression Problem
-
Improving mgcLisp's define syntax
-
Separating the Men from the Boys, Knuth Style
-
Reducing rotations during deletion from AVL trees
-
Parsing Lisp: From Data To Code
-
Swiz Heaps: A deterministic modification of Randomized Meldable Heaps
-
Let's talk Eval/Apply
-
BST Deletion: Removal By Merge
-
Dictionary Based Compression: The LZW Algorithm