Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess Is Hard.
Josh BrunnerErik D. DemaineDylan H. HendricksonJulian WellmanPublished in: ISAAC (2020)
Keyphrases
- cooperative
- artificial intelligence
- problems involving
- evaluation function
- game tree search
- computational cost
- decision problems
- optimization problems
- game playing
- computational issues
- simulated annealing
- expert systems
- real time
- combinatorial optimization
- multi agent systems
- benchmark problems
- multi agent
- information systems
- board game
- complexity bounds