Scienza del computer sudoku

2

Se riesco a risolvere il Sudoku, posso risolvere il Problema del commesso viaggiatore (TSP)? Se é cosi, come?

Diciamo che esiste un programma tale che se dai un Sudoku parzialmente riempito di qualsiasi dimensione ti dà il Sudoku completo corrispondente. Riesci a trattare questo programma come una scatola nera e utilizzarlo per risolvere TSP? Voglio dire, c'è un modo per rappresentare il problema TSP come Sudoku parzialmente riempito, …

23 algorithms np-complete reductions traveling-salesman sudoku

1

Codifica efficiente di puzzle di sudoku

La specifica di qualsiasi griglia 9x9 arbitraria richiede di indicare la posizione e il valore di ciascun quadrato. Una codifica ingenua per questo potrebbe dare 81 triplette (x, y, valore), che richiedono 4 bit per ogni x, y e valore (1-9 = 9 valori = 4 bit) per un totale …

16 combinatorics modelling information-theory sudoku

3

Quanta differenza di complessità può esserci tra trovare una soluzione a un puzzle di Sudoku e PROVARE che la soluzione è la soluzione unica?

Quindi di solito il Sudoku è , ma questa domanda si estende anche a puzzle con . Esistono molte regole di deduzione dei tempi polinomiali che possono fare progressi nella ricerca di una soluzione a un puzzle di Sudoku. Ma a volte potrebbe essere necessario indovinare i valori e seguire …

14 complexity-theory sudoku

1

Generatore di Sudoku casuale

Voglio generare un Sudoku completamente casuale . Definisci una griglia di Sudoku come una griglia di numeri interi tra 1 e 9 in cui alcuni elementi possono essere omessi. Una griglia è un puzzle valido se esiste un modo unico per completarla per abbinare i vincoli del Sudoku (ogni linea, …

13 algorithms randomness sudoku

3

Numero minimo di indizi per specificare completamente qualsiasi sudoku?

Sappiamo da questo documento che non esiste un puzzle che può essere risolto a partire da 16 o meno indizi, ma implica che esiste un puzzle che può essere risolto da 17 indizi. Tutti i puzzle di sudoku validi possono essere specificati in 17 indizi? In caso contrario, qual è …

9 sudoku combinatorics

Domande taggate «sudoku»