Complexity of Retrograde and Helpmate Chess Problems: Even Cooperative Chess is Hard.
Josh BrunnerErik D. DemaineDylan H. HendricksonJulian WellmanPublished in: CoRR (2020)
Keyphrases
- cooperative
- evaluation function
- artificial intelligence
- computer chess
- polynomial hierarchy
- game tree search
- game playing
- decision problems
- np hardness
- optimization problems
- problems involving
- solving problems
- website
- computer vision
- application domains
- neural network
- worst case
- imperfect information
- learning algorithm
- machine learning