Concepts2
⚙️AlgorithmIntermediate
Functional Graph
A functional graph is a directed graph where every node has exactly one outgoing edge, so repeatedly following edges from any start eventually loops into a cycle.
#functional graph#successor graph#cycle detection+10
∑MathIntermediate
Game Theory - Calculation Techniques
Sprague–Grundy theory converts any impartial, normal-play game into an equivalent Nim heap using a Grundy number.
#sprague-grundy#grundy numbers#nim-sum+12