This piece of code doesn't "solve" the problem, it's a crude bruteforce implementation. The problem is hard for a reason.

Another way this code could be useful would be to showcase good readability practices, but it doesn't.