Gibt es unlösbare Sudoku?

Hallo,

kann man ein Sudoku so gestalten, dass es unlösbar wird?

Bei einem Sudoku hält der Rätselfreund ja am Anfang einen 9x9 Block in der Hand, bei dem etwa 10-20 Zahlen bereits eingetragen sind. Kann so eine Ausgangssituation bereits unlösbar sein?

Ich meine mit "unlösbar", dass man irgendwo einen Regelverstoß begehen müsste, um alle Felder auszufüllen.

Wichtig: die Ausgangsstellung der Zahlen darf natürlich nicht bereits einen Regelverstoß enthalten. Sonst wäre das ja banal und auf den ersten Blick zu erkennen, dass das Sudoku nicht lösbar ist.

Wie sähe ein unlösbares Sudoku aus?

Woran kann man unlösbare Sudoku erkennen?

Anmerkung: Wenn ich aus einem "minimalen" Sudoku eine beliebige Zahl herausnehme, dann gibt es mehrere Lösungen für dieses Sudoku. Ich meine aber nicht mehrdeutig lösbar, sondern unlösbar.

Viele Grüße DocShamac

4 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

Hoppalla2013

28.11.2013, 20:17

_ _ _ . 1 _ _  . _ _ _  
_ _ _ . 2 _ _  . _ _ _
_ _ _ . _ _ _ . _ _ _

1 2 _ . _ _ _ . _ _ _
_ _ _ . _ ? _ . _ _ _
_ _ _ . _ _ _ . 1 2 _

_ _ _ . _ _ 1 . _ _ _
_ _ _ . _ _ 2 . _ _ _
_ _ _ . _ _ _ . _ _ _

? müßte 1 und 2 gleichzeitig sein - geht aber nicht...

Hoppalla2013

28.11.2013, 22:01

Hier noch eine "kürzere" Variante mit nur 5 vorgegebenen Ziffern - aber auch unlösbar...

_ _ _ . 1 _ _ . _ _ _  
_ _ _ . _ _ _ . _ _ _
_ _ _ . _ _ _ . _ _ _

1 _ _ . _ _ _ . _ _ _
_ _ _ . _ 2 _ . _ _ _
_ _ _ . _ _ _ . 1 _ _

_ _ _ . _ _ 1 . _ _ _
_ _ _ . _ _ _ . _ _ _
_ _ _ . _ _ _ . _ _ _

DocShamac

Fragesteller

28.12.2013, 13:07

@Hoppalla2013

Das klärt meine Frage endlich. :D

Danke für die tollen Beispiele!

Specht

06.12.2012, 21:08

Einfach in der Zeile nach dem zu vergrößernden Text ein '-' einfügen (als einzigen Zeileninhalt) Hier ist der Specht, ich hab mich hier mal reingeschlichen, weil man nur ein Kompliment am Tag geben kann. Also das hab ich nicht ganz verstanden. Was für ein Zeichen ist das und nach der normalen Eingabe** ? "das Zeichen" ?** einfügen. Nochmal was ist das für ein Zeichen und wie mach ich es ? Danke Doc. Specht

DocShamac

Fragesteller

07.12.2012, 09:32

Das ist ein Minus-Zeichen. Wundert mich irgendwie, dass du das nicht erkennst. ;)

Also du schreibst eine Zeile mit dem Text, den du vergrößern möchtest. Dann direkt in der nächsten Zeile einfach ein Minus einfügen. Fertig.

Timer

18.11.2012, 10:45

Jedes Sudoku sollte lösbar sein, sonst hat der Ersteller einen Fehler gemacht. Sind halt nur unterschiedlich schwer.

DocShamac

Fragesteller

18.11.2012, 10:49

Sollte, klar. Aber ist es möglich, dass es keine Lösung gibt?

Ich weiß, dass es sein kann, dass ein Sudoku nicht nur eine Lösung hat. Z.B. wenn du nur 3 Zahlen einträgst: dann gibt es sehr sehr viele Lösungen Dann hat der Ersteller auch einen Fehler gemacht.

Aber kann man die Zahlen so anordnen, dass es weder mehrere, noch genau eine Lösung gibt?

wernilein6

18.11.2012, 10:36

Das kommt auf den Löser --Rätselfreund an.

DocShamac

Fragesteller

18.11.2012, 10:37

Und was meinst du damit?

wernilein6

18.11.2012, 10:39

@DocShamac

Ganz einfach.Einer hat es leichter Rätsel zu lösen,den anderen fällt es schwerer.

DocShamac

Fragesteller

18.11.2012, 10:43

@wernilein6

Danke, aber ich meine nicht, ob jemand klug genug ist, um die Lösung zu finden.

Sondern ob man ein Sudoku machen kann, das keine Lösung hat.

Ähnliche Fragen

LGS Lösbarkeit Mathe?

Aufgabe : „Ordnen Sie diese bezüglich der Lösbarkeit ein“

eindeutig lösbar, mehrdeutig lösbar, unlösbar

Beim 1: habe ich: eindeutig lösbar.

2: unlösbar

3: mehrdeutig lösbar

4: mehrdeutig lösbar

5: eindeutig lösbar

6: unlösbar

Ist das soweit richtig?
Ich muss meine Einscheidung begründen und habe Schwierigkeiten damit, den Unterschied zwischen den Begriffen zu unterscheiden. Wann und warum ist ein LGS unlösbar, mehrseitig lösbar, eindeutig lösbar?

Danke im Voraus!!

...zur Frage

Suduko in C Programmieren?

Hallo wir haben ein kleines Projekt und zwar sollen wir ein Sudoku in c Programmieren mit einigen Anforderung:
Anzeige des Gitters (9x9) Programm zeigt auf dem Bildschirm ein Gitter aus 9x9 Feldern an, die mit den passenden Zahlen gefüllt werden müssen.

• Auswahl des aktuellen Feldes auf dem Spielfeld Spieler kann auswählen, welches Feld im Gitter bearbeitet werden soll.

• Eingabe bzw. Veränderung des Wertes eines Feldes Spieler kann den Inhalt des aktuellen Feldes im Gitter bearbeiten. Ein Feld darf entweder leer sein oder muss eine Zahl zwischen 1 und 9 enthalten.

• Sichere Verarbeitung der Benutzereingaben Programm reagiert nur auf gültige Eingaben des Benutzers.

• Auswahl eines zu spielenden Sudoku Spieler kann ein zu spielendes Sudoku auswählen. Eine Auswahl von Sudoku verschiedener Schwierigkeit kann fest vorgegeben. Alternativ können neue Sudoku automatisch erzeugt oder aus einer Datei eingelesen werden (siehe unten).

• Erkennung einer korrekten Lösung des Sudoku Programm erkennt automatisch oder nach Aufforderung ein korrekt gelöstes Sudoku.

• Zeitmessung während des Spiels Programm zeigt die bereits vergangene Zeit zur Lösung eines Sudoku an. Die Zeit wird entweder am Ende des Spiels, nach jedem Zug oder laufend angezeigt

Vielleicht kann ja jemand helfen oder Tipps geben wie so etwas funktionieren kann.

Vielen Dank schonmal!

...zur Frage

Sudoku- nicht lösbar?

Könnte mir jemand sagen wie ich auf eine weiter Zahl komme u erklären wie? Ich finde einfach NICHTS mehr was geht, habe das Gefühl das ist iwie nicht lösbar.:/

...zur Frage

Informatik: Sudoku mit Java programmieren?

Hallo,

ich bin gerade dabei Sudoku mit Java zu programmieren aber ich komme einfach nicht weiter. Ich erwarte nicht dass mir jemand einen fertigen Code hinklatscht. Ich hoffe einfach das mit jemand helfen kann. Ich bin ganz am Anfang des programmieren erlernens. Ich möchte das Sudoku wie folgt erstellen : Es sollen eine Anzahl Random zahlen in einem 9x9 Feld gemäß den Regeln erscheinen. Das Feld habe ich mir überlegt mit jPanels zu generieren.Wie kann ich ein solches Feld erstelen ? Wie kriege ich es hin, dass dort Zahlen erscheinen und ich die freien Bearbeiten und anschließend kontrollieren lassen kann ? Ich bin auch gerne bereit über ein anderes Social Network zu schreiben und bin um jede Hilfe dankbar.

...zur Frage

Busführerschein mit Rot-Grün Schwäche?

Ich habe eine leichte Rot-Grün Schwäche und frage mich, ob das Probleme bereiten wird, wenn ich den Busführerschein machen will. Es gibt ja diese Testbilder mit lauter Punkten, worauf man einen Buchstaben oder eine Zahl erkennen soll. Das bereitet mir Probleme. Die Farben einer Ampel oder generell Rot und Grün erkenne ich problemlos. Es ist nicht so, dass diese Farben für mich grau erscheinen.

...zur Frage

Warum ist das bei Sudoku falsch?

...zur Frage

Kann mir jemand bei diesem Sudoku weiter helfen?

Ich habe bereits einige Zahlen gefunden und in jedes Feld alle möglichen Kandidaten eingetragen. Aber jetzt finde ich nichts mehr.

Kann mir jemand sagen wie ich hier weiter suchen kann?

...zur Frage

Farben Lego Mindstorms ev3 einscannen?

Hallo zusammen, ich sitze gerade an einem ,,Sudokuroboter", der mit der Lego Mindstorms Software (ev3) funktionieren soll. Ich habe mich aufgrund der Sensoren für ein Farbsudoku entschieden, da Farbkästchen einfacher zu erkenne sind als Zahlen. Beim Programmieren bin ich jedoch auf das Problem gestoßen, dass der Sensorblock nur 7 Farben erkennt, ein Sudoku hat allerdings neun verschiedene Farben. Ich habe mir überlegt es mit der Funktion ,,Stärke des reflektierten Lichts" zu lösen, allerdings sind A die Werte merkwürdig, und B weiß ich auch nicht wie ich die Werte zwischenspeichern soll. (bin ich Anfänger :D) Ich bedanke mich jetzt schon für eure Hilfe LG

...zur Frage

Wer kennt einen guten Fotoworkshop in Bonn und Umgebung?

Zur Ausgangssituation: Ich habe bereits erste Spiegelreflex-Kenntnisse, d.h. ich komme mit Blende, Belichtung, ISO Zahl und den anderen Grundfunktionen meiner Kamera einigermaßen zurecht. Nun würde ich gerne richtig einsteigen und einen weiterführenden Kurs in der Umgebung von Bonn /Siegburg machen. Kennt jemand eine gute Fotoschule in der Region? LG Juliane

...zur Frage

Ram 3600 oder 4000 mhz?

Hallo,

Wie bereits im Titel zu erkennen ist würde ich gerne wissen was der Unterschied dieser beiden MHZ Zahlen bei DDR 4 RAM ist.

Merkt man einen Unterschied ?

Was genau bedeutet das ?

...zur Frage

Muss ich das Bußgeld (Schwarzfahren) zahlen?

Hallo,

mir wurde letztens vorgeworfen, dass ich Schwarz gefahren bin. Ich hatte allerdings eine gültige Streifenkarte dabei. Diese war aber zerrissen. Man kann allerdings an den Riss Stellen genau erkennen, dass es ein und die selbe ist. Es ist auch nichts unkenntlich. Ich habe auch korrekt gestempelt. Auch habe ich es bereits versucht zu reklamieren, was nichts gebracht hat. Muss ich das Geld Zahlen, weil es ist ja im Grunde erkenntlich, dass ich die Karte bezahlt habe, nur ist sie halt zerrissen und wird deshalb nicht als gültig angesehen.

...zur Frage

Wieso wird eine Zahl nicht innerhalb von einem JLabel ausgegeben?

Hallo,

ich arbeite gerade an einem Sudoku-Projekt. Ich habe das zweidimensionale Array ([9][9]) sudoku bereits berechnet und möchte nun dieses Array in einem JFrame ausgeben.

Doch komischerweise wird die letzte Zahl von dem Array nicht wie vorgesehen in einem JLabel mit einem schwarzen Rand ausgegeben, sondern die Zahl ist ganz woanders und hat keinen Rand. Woran liegt das?

public class SudokuLösung extends JFrame {
  public static void main(String args[]) {
    Frame frame = new JFrame("Sudoku");
    frame.setSize(900, 900);

    int width = 40;
    int height = width;

    JPanel p = new JPanel(new GridLayout(9, 9));
    JLabel[] label = new JLabel[81];

    for (int y = 0; y < 9; y++) {
      for (int x = 0; x < sudoku.length; x++) {
        int zahl = sudoku[y][x];
        label[x] = new JLabel();
        label[x].setBounds((width * x)+ 200, (height * y) + 50, width,   height);
        label[x].setBorder(BorderFactory.createLineBorder(Color.black));
        label[x].setText(String.valueOf(zahl));
        label[x].setVerticalAlignment(SwingConstants.CENTER);
        label[x].setHorizontalAlignment(SwingConstants.CENTER);
        frame.add(label[x]);
      }
    }

    frame.setResizable(false);
    frame.setVisible(true);
  }
}

...zur Frage

Ich muss für ein Ps4 Spiel in meiner Bibliothek Geld zahlen, um es erneut herunterzuladen?

Hey erstmal :D,

wie man schwer an meiner Frage erkennen kann, geht es um ein Spiel (oder auch Dark Souls III) in meiner Ps4 Bibliothek, das ich bereits einmal gekauft habe und gespielt habe. Ich habe es deinstalliert um an Speicherplatz zu gelangen und jetzt habe ich Lust es wieder mal zu spielen, jedoch muss ich, um es erneut zu installieren, nochmal Geld zahlen und ganz ehrlich... kein bock nochmal Geld für das Spiel zu zahlen. Hat da wer eine Lösung? Danke im voraus. :)

Bleibt Gesund und lasst euch nicht vom Corona Virus einschüchtern :).

Lg,

Ferry

...zur Frage

Mögt ihr Zahlenrätsel, und welche davon gefallen euch?

Um gleich zur Fragestellung zu kommen (und meine Schilderung, was ich noch so für Zahlenrätsel außer Sudokus kenne und mache, hinten anzustellen):

Welche Zahlenrätsel, außer Sudoku bzw seine schwierigeren Varianten, kennt ihr, könnt ihr empfehlen, bzw fordern euch heraus ?

Sudokus sind ja lange Zeit bereits bestens bekannt, und diese brauchen wir hier wohl nicht unbedingt besprechen. Nichts desto trotz mache ich sie nach wie vor gerne.

Vor einiger Zeit machte ich auch die Bekanntschaft mit Kakuro, dem sogenannten Summen-Rätsel (denn dies bedeutet ja auf japanisch "Summe"). Man muss , wie in einem Kreuzworträtsel, die Summe, die angezeigt, also gefragt wird, in die Felder eintragen, und es darf dabei keine Zahl doppelt vorkommen. Oft sind manche Zahlen nur in einer einzigen Kombination darstellbar , also "eindeutige Kombinationen,

(und zwar 17 auf 2 Felder geht nur mit 8 und 9,

3 auf 2 Felder geht nur mit 1 und 2,

und zB 23 mit 3 Feldern geht nur mit 6, 8 und 9:

Eine Kombination aus Sudoku und Kakuro ist das sogenannte "Killer-Sudoku". Hier ist wie in Kakuro in den eingerahmten Feldern eine Summe gefordert, aber die Lösungen sind dann insgesamt in jedem 9er-Quadrat wie ein Gesamt-Sudoku zu berücksichtigen. So kann man sich mit Kakuro-Lösung dann langsam zu einem Sudoku weiterarbeiten und auf dieses auch zur Gesamtlösung aufbauen:

Weiters gefällt mir "Sitherlink". Hier muss man so umranden, dass um jede Zahl genau so viele Striche sind, wie diese darstellt, und die gesamte Umrandungslinie muss eine Durchgehende werden. Ich habe davon noch keine allzu großen Rätsel erledigen können, möchte es aber auch erweitern:

Auch unregelmäßige Sudokus mache ich gelegentlich, bei denen zwar in jeder Reihe die Zahlen 1-9 stehen müssen, aber die bunten Felder (hier farblich dargestellt) auch wieder jeweils 1-9 enthalten müssen. Also ist es hier nicht auf einzelne 9er-Quadrate beschränkt.

Wenn ihr weitere kennt bzw euch darüber austauschen wollt, können wir das hier gerne tun !

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen