AlphaSnake: Policy Iteration on a Nondeterministic NP-hard Markov Decision Process

Kevin Du, Ian Gemp, Yi Wu +1

Reinforcement learning has recently been used to approach well-known NP-hard combinatorial problems in graph theory. Among these problems, Hamiltonian cycle problems are exceptiona…