StreamHPC here goes over some concepts to solve N-Queens on a GPU.

N-Queens is a classic “homework problem” for traditional AI courses (back when search algorithms were considered AI at least). As usual, the GPU has a couple of changes if you want to run as fast as possible.