Backtracking [deutsch]

-------------------------------------
hat dir eines meiner Videos gefallen?
Über etwas Unterstützung würde ich mich sehr freuen!

[xTim]

Ich hab das mal vor ner Ewigkeit versucht in Java zu realisieren, der Algorithmus hat aber immer nur die Hälfte gelöst und hat dann gestoppt. Ich hab den Fehler nie gefunden... :(

[Garfield]

Hallo, danke für das Video.
Ich hab zwar noch nicht wirklich verstanden, wie man das Backtracking (in VBA) realisieren kann, aber mal gucken ...

Bei dem Labyrinth gibt es aber eine sehr einfache Lösung (theoretisch). Man geht IMMER in einem Labyrinth entweder nach rechts oder immer nach links. Auch in einer Sackgasse dreht man sich dann eben einfach, geht wieder zur Kreuzung zurück und geht dann eben weiter nach rechts (oder links).
So kommt man IMMER zum ZIel oder zum Ausgang oder wieder zum Start zurück (falls es kein Ziel gibt).

[metallipar]

Als Sudoku Lösung eher weniger geeignet.
Füllt man zB 5 Zahlen aus und kommt nicht weiter, muss man wieder bis zur Ersten zurück.
Ein PC kann das so, aber ein Mensch würde wohl nen Tag brauchen.

Das ist dann kein System, sondern ausprobieren.
Wie bei einem 3er Zahlenschloss. Bei 000 gehts los bei 1.000
Möglichkeiten und je kleiner die Codezahl ist, desto schneller geht es.
Mit dem Vorteil, dass man nicht zurück muss.
Was mir beim "sehr schweren Sudoku" auffiel war, dass es dort auch noch Schwierigkeitsunterschiede gibt.
Sehr problematisch ist, wenn man alle möglichen Zahlen nach normaler Methode eingetragen hat, es von 1 oder gar 2 Zahlen aber nur sehr wenige aufgedeckt wurden sind.
Die können dann zusätzlich in jedem freien Feld sein,