Faster Convergence to N-Queens Problem Using Reinforcement Learning
2020
Algorithmic complexity has been a constraint to solving problems efficiently. Wide use of an algorithm is dependent on its space and time complexity for large inputs. Exploiting an inherent pattern to solve a problem could be easy compared to an algorithm-based approach. Such patterns are quite necessary at cracking games with a vast number of possibilities as an algorithm-based approach would be computationally expensive and time-consuming. The N-Queens problem is one such problem with many possible configurations and realizing a solution to this is hard as the value of N increases. Reinforcement Learning has proven to be good at building an agent that can learn these hidden patterns over time to converge to a solution faster. This study shows how reinforcement learning can outperform traditional algorithms in solving the N-Queens problem.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
12
References
0
Citations
NaN
KQI