Als «sudoku» getaggte Fragen

2
Wenn ich Sudoku lösen kann, kann ich das Travelling Salesman Problem (TSP) lösen? Wenn das so ist, wie?
Nehmen wir an, es gibt ein Programm, bei dem Sie, wenn Sie ein teilweise gefülltes Sudoku einer beliebigen Größe geben, das entsprechende fertige Sudoku erhalten. Können Sie dieses Programm als Black Box behandeln und damit TSP lösen? Ich meine, gibt es eine Möglichkeit, das TSP-Problem als teilweise gefülltes Sudoku darzustellen, …
3
Wie viel Komplexitätsunterschied kann es zwischen der Suche nach einer Lösung für ein Sudoku-Puzzle und dem BEWEIS geben, dass die Lösung die einzigartige Lösung ist?
Also ist Sudoku normalerweise , aber diese Frage erstreckt sich auch auf n 2 × n 2 Rätsel mit n > 3 . Es gibt viele polynomielle Zeitableitungsregeln, die Fortschritte bei der Suche nach einer Lösung für ein Sudoku-Puzzle erzielen können. Manchmal kann es jedoch erforderlich sein, Werte zu erraten …
1
Zufälliger Sudoku-Generator
Ich möchte ein völlig zufälliges Sudoku generieren . Definieren Sie ein Sudoku-Gitter als Gitter mit ganzen Zahlen zwischen und wobei einige Elemente weggelassen werden können. Ein Raster ist ein gültiges Rätsel, wenn es eine einzigartige Möglichkeit gibt, es zu vervollständigen, um die Sudoku-Bedingungen zu erfüllen (jede Zeile, Spalte und ausgerichtetes …
2
Gibt es Möglichkeiten, automatisch (keine menschlichen Tests) zu messen? A.
Daher weisen die meisten Ressourcen, die Sudoku-Rätsel bereitstellen, jedem Rätsel eine Schwierigkeitsstufe zu, selbst einige, die ich mit 15 oder mehr Schwierigkeitsstufen gesehen habe. Aber wie lassen sich diese Schwierigkeitsgrade gut zuordnen? Wenn genügend menschliche Rätsellöser verwendet würden, könnten die durchschnittliche Zeit, die ein Mensch benötigt, um ein Rätsel zu …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.