Ich selber halte Backtracking nicht immer fuer ganz schlecht. Mein Sudoku-solver ist eine wunderschoene rekursive Funktion, die ganz einfach erst immer alle eindeutigen Moeglichkeiten findet und erst im Fall der Faelle per Kombinatorik einen bestimmten Versuch waehlt.

Was ausprobieren und sehen mit KI zutun haben soll weiss ich aber um ehrlich zu sein nicht ganz. schau dir am besten irgendwo die Deffinition an, dann wird dir der Unterschied wohl schnell klar.