Does anybody know how to implement Knuth's Algorithm X on a GPU? Or any other exact cover algorithm? Or any other backtracking algorithm? Thanks.

I have a few ideas, but I should find out if it's a solved problem first.

https://en.wikipedia.org/wiki/Knuth%27s_Algorithm_X

#Algorithms #TreeSearch #ExactCover #ComputerScience