YouTube
InstagramBinäres Universales Grab (BUG)
Schwierigkeit
Beschreibung
Ein Binäres Universelles Grab (BUG) ist ein ungültiger Zustand eines Sudokus, in dem es mehr als eine Lösung gibt, wodurch das Sudoku nicht eindeutig lösbar ist.
Ein vernünftiges Sudoku sollte immer eindeutig lösbar sein, und es gibt einige Techniken, die sich diese Annahme zunutze machen, darunter auch BUG.
Was ist ein BUG?
Das hier ist das einfachste Beispiel für ein BUG. Dieses Sudoku ist definitiv nicht eindeutig lösbar.
Siehst Du, dass jede Zelle nur zwei Kandidaten enthält? Und siehst Du, wie jeder dieser Kandidaten nicht mehr als zweimal in seinen jeweiligen Regionen vorkommt? Das ist es, was ein Binäres Universalgrab ausmacht. ("bi" steht für "zwei")
Auch das hier ist ein BUG, das das Sudoku nicht eindeutig lösbar macht.
Wie zuvor gibt es
- nur zwei Kandidaten pro Zelle, und
- jeder Kandidat kommt höchstens zweimal in seinen Regionen vor.
Du würdest also niemals eines dieser Beispiele in einem echten Sudoku finden.
Was tun mit dieser Information?
Jetzt, da wir wissen, dass ein BUG immer ein ungültiger Zustand ist, wissen wir auch, dass wir dort unter keinen Umständen landen dürfen.
Das hier ist ein Beispiel, das potenziell zum vorherigen BUG-Beispiel führt. Es stammt aus einem echten Sudoku.
Wir können sehen, dass wir extrem nah an einem BUG sind, was unsere Alarmglocken angehen lassen sollte.
Wenn die 3 nicht da wäre, hätten wir den ungültigen BUG-Status von vorher, also wissen wir, dass 3 die Lösung sein muss.
Wann und wie nach BUGs suchen?
Die BUG-Technik kann zwar nur selten verwendet werden, aber die Suche danach geht so schnell, dass es sich immer lohnt, danach zu schauen.
Grundsätzlich wird immer dann, wenn alle Zellen außer einer nur zwei Kandidaten enthalten, geprüft, ob das Entfernen eines Kandidaten aus der Zelle mit drei Kandidaten zu einem BUG führen würde (bei dem keine Region mehr als zwei Kandidaten hat).
Der Kandidat, der, wenn entfernt, zu einem BUG führen würde, ist die Lösung.
(Es ist der Kandidat, der mehr als zweimal in seinen Regionen vorkommt.)