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...
Wenn Sie ein beliebiges 9x9-Raster angeben möchten, müssen Sie die Position und den Wert jedes Quadrats angeben. Eine naive Codierung könnte dazu 81 (x, y, value) Triplets ergeben, die 4 Bits für jedes x, y und einen Wert (1-9 = 9 Werte = 4 Bits) für insgesamt 81x4x3 = 972 Bits erfordern. Durch...
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...
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...
Wir wissen aus diesem Artikel, dass es kein Rätsel gibt, das mit 16 oder weniger Hinweisen gelöst werden kann, aber es impliziert, dass es ein Rätsel gibt, das aus 17 Hinweisen gelöst werden kann. Können alle gültigen Sudoku-Rätsel in 17 Hinweisen angegeben werden? Wenn nicht, wie viele Hinweise...
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...