Console program in C++ that simulates a simplified version of the game of pickup sticks.
ordonutz / pickupsticks Goto Github PK
View Code? Open in Web Editor NEWC++ implementation of the classic game "Pick up Sticks" using Object-Oriented Programming, advanced data structures, and an efficient adjacency list approach for the graph. The program determines the winner using a reverse linear ordering of a Direct Acyclic Graph, utilizing Depth First Search for cycle detection and Topological Sort.