Sodoku lösen + kostenlose Anleitung zum Lösen von Sudoku + Methode A + Table Scan

www.sudoku-lobby.de

Sudoku lösen (Methode A)

Die wohl einfachste Methode Sudoku zu lösen, möchte ich nachfolgend beschreiben.
In der Fachliteratur wird sie üblicherweise als Elemenierung oder auch Table Scan bezeichnet.
Ausgehend von den simplen Regeln der Sudoku - in jeder Zeile, Spalte und in jedem Block darf jede Ziffer von 1 bis 9 nur einmal auftauchen - werden die noch möglichen Ziffern der freien Kästchen des Sudoku Schritt für Schritt eingeschränkt.


Sudoku Block Definition


Zunächst geht man davon aus, dass in allen freien Kästchen des Sudoku alle Ziffern (1 bis 9) noch möglich sind. Im nachfolgenden Beispiel Sudoku werden, wenn Sie mit dem Mauszeiger über den einzelnen Kästchen / Zellen verharren, alle noch möglichen Ziffern der freien Kästchen als Tipp-Text angezeigt.

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4         1 5

Sudoku Zellen Definition


Jetzt beginnen Sie und reduzieren die möglichen Ziffern jeder einzelnen Zelle des Sudoku. Die Ziffern, die für eine Zelle noch in Betracht kommen, werden auch als Kandidaten bezeichnet. Betrachten Sie zunächst die Zelle 3.

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4         1 5

In der Zelle 3 des Sudoku kann keine 1,4,5 und 6 eingetragen werden, da diese Ziffern in der Zeile bereits verwendet werden. Diese Ziffern streicht man aus der Liste der Kandidaten der Zelle 3. Sie sehen die eingeschränkte Liste der Kandidaten wieder als Tipp-Text der Zelle.

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4         1 5

In der Spalte der Zelle 3 sind bereits die Ziffern 2,4,6 eingetragen. Auch diese Ziffern können aus der Liste der Kandidaten der Zelle 3 entfernt werden.

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4         1 5

Jetzt betrachten Sie den Block A des Sudoku, zu dem die Zelle 3 gehört. In diesem Block des Sudoku werden die Ziffern 2,3,5,6 und 8 verwendet. Auch diese Ziffern können aus der Liste der Kandidaten der Zelle 3 entfernt werden. Für die Zelle 3 kommen also nur noch die Ziffern 7 und 9 in Frage.

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4         1 5

Dieses Verfahen wenden Sie auf alle freien Zellen des Sudoku an. Sie reduzieren die Liste der Kandidaten für alle Zellen des Sudoku. Am Ende erhalten Sie folgendes Sudoku, bei dem die Kandidaten wieder als Tipp-Text angezeigt werden. Den Erfolg Ihrer Mühen können Sie bei der Zellen 78 des Sudoku sehen. Hier hat sich die Liste der Kandidaten auf genau eine Ziffer reduziert.

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4         1 5

Dieser Erfolg wird ausgenutzt. Beginnen wir also mit der Zelle 78 des Sudoku. Tragen Sie hier die letzte mögliche Ziffer - die 3 - ein.

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4     3   1 5

Mit dem Eintragen der 3 in die Zelle 78 des Sudoku müssen Sie die Listen der Kandidaten der Zellen, die im gleichen Block, in der gleichen Zeile und in der gleichen Spalte wie die Zelle 78 sind, um die Ziffer 3 reduzieren. Wenn die 3 aus der Liste der Kandidaten der Zeile entfernt wird, sieht das Sudoku so aus:

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4     3   1 5

Bereits hier sehen Sie, dass eine Zelle des Sudoku nur noch einen möglichen Wert besitzt.

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4     3   1 5

Dieser Zelle können Sie sich später zuwenden, hier im Beispiel kümmere ich mich zunächst darum, die 3 auch aus der Liste der Kandidaten der Zellen der Spalte und des Blocks der Zelle 78 zu streichen.

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4     3   1 5

Sie sehen, dass diese weitere Reduktion uns wieder eine Zelle beschert, die nur einen möglichen Wert übrig behält.

6 5         1 4  
2     6   9      
8 3         6    
9     3     4    
      1 5 4      
    6     8     1
    2         7 8
      2   7     4
  6 4     3   1 5

Nach diesem Verfahren reduzieren Sie die Kandidaten jeder Zelle des Sudoku Schritt für Schritt bis Sie das Sudoku gelöst haben. Zugegeben, es gibt auch Sudoku-Rätsel, bei denen dieses einfache Verfahren nicht ausreicht, so dass Sie nicht immer eine Zelle erhalten, in die nur noch eine Ziffer eingetragen werden darf. Um diese schwereren Sudoku-Rätsel zu lösen, kann man das hier vorgestellte Verfahren weiter verfeinern, aber häufig hilft nur die Trail-and-Error-Methode (Einfach einen Wert aus der Liste der Kandidaten festsetzen und testen, ob das Sudoku-Rätsel damit aufgeht. Falls nicht, einen anderen Wert aus der Liste der Kandidaten verwenden und erneut testen). Diese Verfeinerungen und die Trail-and-Error-Methode beschreibe ich, sobald mich die Lust zum Schreiben erneut packt.

Viel Spaß beim Lösen von Sudoku-Rätseln wünscht:
Andre Möller


Hier die Lösung des Sudoku-Rätsels


Weiter zu Sudoku Lösungsmethode B

Das Tool zum Sudoku lösen

Sie können mit diesem Tool beliebige Sudoku lösen.
Sofern eine Lösung vorhanden ist, können Sie:

  • die Lösung Komplett anzeigen lassen
  • einzelne Werte/Zellen gezielt abfragen
  • die Lösung Schritt für Schritt ermitteln, wobei angezeigt wird, warum das Lösungs-Tool gerade diesen Wert gefunden hat
  • das Sudoku mit Hilfestellung lösen
  • das Sudoku ausdrucken

gemischte Sudoku