Исправление fsb4000, 02.04.21 16:57 (текущая версия) :
тут не перебор, а backtracking.
Известная задача. Читай про backtracking, там легко.
https://en.wikipedia.org/wiki/Backtracking
Исходная версия fsb4000, 02.04.21 16:56: