NP-Hardness of a 2D, a 2.5D, and a 3D Puzzle Game.

Matthew Ferland Vikram Kher

Published in: CoRR (2022)

Keyphrases

np hardness
np hard
approximation algorithms
game theory
game playing
mixed integer
computer games
worst case analysis
discrete tomography
nash equilibrium
educational games
video games
optimal solution
linear programming
worst case
upper bound
lower bound