Newsgroup: it.comp.lang.visual-basic
Titolo: [CAZZEGGIO] Quale algoritmo per Sudoku?

qualcuno si è cimentato? qualche idea che vada al di là del semplice
brute-force?
cia'
	d.
-- 
La bella che guarda il fiume ha un nome che fa paura...
La bella che è addormentata ha un nome che fa paura:
Libertà! Libertà! Libertà!
http://www.pilardeimeli.net

 brute-force?
Cos'è sudoku?!?!?

 Cos'è sudoku?!?!?
E' un giochino (per qualcuno una sega mentale) che sta prendendo
parecchio piede. (vedi per esempio 
www.sudoku.com
)

 
Il firewall ti blocca il sito 
www.google.com
?
	maxx

 Il firewall ti blocca il sito 
www.google.com
?
si ho un firewall molto severo, interviene anche su usenet e blocca anche
tutti i post scritti col solito tono saccente che fa tanto figo
ma deve avere qualche bug, perché stranamente il tuo è passato


 
Avrai scritto tu il codice...
Aloha
	maxx

 parecchio piede. (vedi per esempio 
www.sudoku.com
)
cioč ogni riga, colonna e diagonale deve avere una sequenza da 1 a 9 in 
quest'ordine?!?

 parecchio piede. (vedi per esempio 
www.sudoku.com
)
Lo facevo alle superiori 12 anni fa... non è proprio nuovissimo :)
Ciao
--
Reporting tool: 
http://www.neodatatype.net

AlterX ha scritto:

Nein. In ogni riga, colonna e riquadro (non diagonale) ci devono essere
numeri diversi che significa (dal momento che tutte e tre hanno 9 spazi)
che ci devono essere tutti i numeri dall'1 al 9 (senza ordine, ovvio:
sarebbe troppo facile)

 Lo facevo alle superiori 12 anni fa... non č proprio nuovissimo :)
E adesso che ci penso nemmeno allora era tanto nuovo... era gią conosciuto
come quadrato magico
http://it.wikipedia.org/wiki/Quadrato_magico
Ciao

 come quadrato magico
Infatti è un quadrato magico composto ;-)

 Ciao
E' leggermente diverso. Un quadrato magico è una disposizione di numeri
interi distinti in una tabella quadrata tale che il totale di ogni riga,
di ogni colonna e di entrambe le diagonali sia sempre lo stesso numero.
Un sudoku non è un quadrato magico perchè, invece, è la somma delle
celle 3x3 che rimane costante e non quella delle diagonali. Inoltre in
sudoku ci sono regole come la limitazione del numero di numeri
(passatemi la ripetizione): da 1 a 9, ed il fatto che in ogni riga,
colonna e sotto-quadrato tali numeri non devono ripetersi.

 come quadrato magico
Da qui pare di capire non sia così datato
http://en.wikipedia.org/wiki/Sudoku

 colonna e sotto-quadrato tali numeri non devono ripetersi.
esatto
a livello algoritmico come lo si piglia sto coso?
soluzione dumb: compilo "bene" la riga 1, la 2, .., la 9 e controllo che le
colonne siano ben formate e i sottoquadrati pure. se tutto è ok, ho vinto,
altrimenti cambio la riga 9 con un'altra delle TANTE possibilità. una volta
finite le possibilità della riga 9, cambio la riga 8 e via daccapo a
controllare la 9. il tutto finché non controllo TUTTE le possibilità.
il problema è che se non sbaglio, in questo modo si possono arrivare a
considerare qualcosa come 5.5E34 soluzioni...


 	d.
Beh, si puo' iniziare implementando le regole piu' elementari, tipo: 
- Se una riga/colonna/quadrato piccolo ha una sola posizione vuota la si
riempie con il numero mancante;
- Se una riga / colonna (all'interno di un quadrato piccolo) ha una sola
posizione vuota, si puo' vedere se uno stesso numero e' presente in tutte
le altre righe / colonne del quadrato grande.
Basta poi entrare in un ciclo che applica una regola fino a che non ha
piu' risultato positivo, e poi passa alla successiva, ed uscirne quando
tutte le regole danno esito negativo.
Bye by SixaM 8-]
-- 
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it