Hexasort -- The Complexity of Stacking Colors on Graphs

Linus Klocker, Simon D. Fink

Many popular puzzle and matching games have been analyzed through the lens of computational complexity. Prominent examples include Sudoku, Candy Crush, and Flood-It. A common theme…