31.01.2023, 16:20
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?
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?