It is marked as a NPC problem. However from the #1 code submission (https://www.hackerrank.com/CharlesOfria), it looks pretty much like a Brutal-Force (or simulation) based solution, mixed with some greedy strategies.
To me the other NPC "Queens Revised" can be solved by Genetic\Simulated Annealing algorithm.
