Advanced Spikes 'n' Stuff: An NP-Hard Puzzle Game in Which All Tutorials Are Efficiently Solvable.
Christian IkenmeyerDylan KhangurePublished in: FUN (2024)
Keyphrases
- np hard
- special case
- np complete
- optimal solution
- scheduling problem
- computational complexity
- lower bound
- minimum cost
- np hardness
- knapsack problem
- computer games
- linear programming
- closely related
- virtual world
- game theory
- video games
- approximation algorithms
- integer programming
- worst case
- decision problems
- greedy heuristic
- constraint satisfaction problems
- online game
- game playing
- set cover