Re: Quesiti sul sudoku

finora si è scoperto un solo sudoku con 16 numeri di partenza che
consente solo due soluzioni. Infatti solitamente con 16 numeri iniziali
le soluzioni sono molte di più...
(ad esempio se tra i dati inziali mancano completamente due numeri, ci
saranno sicuramente due soluzioni perchè i due numeri saranno
interscambiabili...)
Quindi un sudoku è sempre risolvibile... il problema è che non si è
ancora riuscito a stabilire quali sono i dati di partenza minima per
una soluzione unica.

Inoltre la difficoltà dipende non solo dai dati di partenza ma anche
dalla disposizione...
calcolare la difficoltà è difficile e ci sono dei programmi che
seguono dei ragionamenti simili a quelli umani e in base al tempo che
questi programmi impiegano per trovare la soluzione si assegna la
categoria.

In effetti la risoluzione di un sudoku non c'entra una mazza con
l'intelligenza e una macchina è capace di risolverlo seguendo i nostri
stessi ragionamenti.

frank ha scritto:

> episodico says:
>
> > Nel 9x9 esiste una soglia (in numeri dati) sotto la quale il sudoku
> > risulta
> > impossibile da risolvere?
>
> Ciao!
>
> Impossibile significa che nell'esposizione non ci sono sufficienti dati p
er
> risolvere un problema.
> Se un diagramma contiene talmente pochi numeri ma che questi consentono, 
in
> via univoca o meno, la soluzione, il sudoku è sempre risolvibile.
> L'impossibilità non dipende mai dal numero di dati di partenza.
>
> > Quali sono le soglie di numeri dati che distinguono i sudoku
> > facili-medi-difficili-diabolici (esistono altre categorie?)?
>
> Direi che indicativamente, imo, la difficoltà di un sudoku è inversam
ente
> proporzionale al prodotto (numeri dati)*(soluzioni ammesse)
>
> > Quali riviste, tra le decine che ci sono in edicola, consigliereste?
> >
> 
> Mai fatto un sudoku! :-P
> 
> Ciao
> frank
[ Auf dieses Posting antworten ]