Logic Masters Forum

Normale Version: Chaos-Sudoku ohne Lösungen?
Du siehst gerade eine vereinfachte Darstellung unserer Inhalte. Normale Ansicht mit richtiger Formatierung.
Ist es eigentlich möglich, ein irreguläres Sudoku zu konstruieren, welches bereits ohne Vorgaben keine Lösungen hat?

Etwas präziser formuliert: Gesucht ist eine Zerlegung eines 9x9-Quadrats in 9 Gebiete aus jeweils 9 Feldern, so dass es nicht möglich ist, in jedes Feld eine Zahl von 1 bis 9 einzutragen, wobei jede Zahl in jeder Zeile, in jeder Spalte und in jedem Gebiet genau einmal vorkommt. Gibt es eine solche Zerlegung, wobei die Gebiete (a) zusammenhängend sein müssen oder (b) nicht unbedingt zusammenhängend sein müssen?
Ja, das gibt es und es ist recht anschaulich (also trivial zu sehen, dass es dann einen Widerspruch gibt). Aber ich hab es jedesmal wieder vergessen, wenn es mir wer gezeigt hat.
Ah, danke!
Das ist mir auch schonmal spontan gelungen, wenn auch nicht so offensichtlich. ;-)