I tried the same with the knight’s tour [0] and add similar problems. You don’t really guess how many iterations it will need when you start coding it, and then realize why they needed such big computers to beat a human at chess !

[0]https://jean-marc.salis.fr/en/knights-tour--part-1/