Questo sito si serve dei cookie per fornire servizi. Utilizzando questo sito acconsenti all'utilizzo dei cookie - Maggiori Informazioni - Acconsento


Atik
Coelum Astronomia
L'ultimo numero uscito
Leggi Coelum
Ora è gratis!
AstroShop
Lo Shop di Astronomia
Photo-Coelum
Inserisci le tue foto
DVD Hawaiian Starlight
Segui in diretta lo sbarco di Philae sulla Cometa
Skypoint

Vai indietro   Coelestis - Il Forum Italiano di Astronomia > Il Mondo dell'Astronomo dilettante > Rudi Mathematici
Registrazione Regolamento FAQ Lista utenti Calendario Cerca Messaggi odierni Segna come letti

Rispondi
 
Strumenti della discussione Modalità  di visualizzazione
Vecchio 15-04-15, 20:06   #11
astromauh
Utente Super
 
L'avatar di astromauh
 
Data di registrazione: Sep 2007
Messaggi: 4,002
Predefinito Re: Otto Regine d'oro

Non ho capito cosa richiede il quiz.

Potrei vedere se riesco a capirlo basandomi sulla risposta di Agrafoi, ma a quest'ora non mi va.

Quote:
Nomoi_Agrafoi Visualizza il messaggio
Eccone una:

d1-a2-e3-h4-f5-c6-g7-b8

__________________
www.Astrionline.it
Astromauh <a href=http://www.trekportal.it/coelestis/images/icons/icon10.gif target=_blank>http://www.trekportal.it/coelestis/i...ons/icon10.gif</a>
astromauh non in linea   Rispondi citando
Vecchio 16-04-15, 05:24   #12
Mizarino
Utente Super
 
L'avatar di Mizarino
 
Data di registrazione: May 2004
Messaggi: 9,462
Predefinito Re: Otto Regine d'oro

Ho evidenziato in grassetto la frase che costituisce il nocciolo del quiz, che però, dopo la soluzione data da Agrafoi, diventa più laborioso, perché consiste nel trovare tutte le soluzioni...
Mizarino ora è in linea   Rispondi citando
Links Sponsorizzati
Astrel Instruments
Vecchio 16-04-15, 06:46   #13
astromauh
Utente Super
 
L'avatar di astromauh
 
Data di registrazione: Sep 2007
Messaggi: 4,002
Predefinito Re: Otto Regine d'oro

Se invece di 8 regine si parlasse di 8 torri le soluzioni possibili sarebbero 8! ovvero 40320.

Ho già un programma che mi permette di scrivere queste 40320 soluzioni, per cui basterebbe verificare una ad una queste soluzioni, per eliminare tutte quelle che non vanno bene se gli 8 pezzi in questione sono delle regine.

Ma come dice il proverbio: "Tra il dire e il fare c'è di mezzo il mare".

__________________
www.Astrionline.it
Astromauh <a href=http://www.trekportal.it/coelestis/images/icons/icon10.gif target=_blank>http://www.trekportal.it/coelestis/i...ons/icon10.gif</a>
astromauh non in linea   Rispondi citando
Vecchio 16-04-15, 07:32   #14
Mizarino
Utente Super
 
L'avatar di Mizarino
 
Data di registrazione: May 2004
Messaggi: 9,462
Predefinito Re: Otto Regine d'oro

Molto meglio farne uno che tratti direttamente le regine, usando le diagonali oltre che le righe e le colonne...

In effetti si tratta di un bell'esercizio di programmazione, che può essere generalizzato ad una scacchiera di NxN caselle, con il numero di soluzioni (e il tempo necessario a trovarle) che cresce esponenzialmente con N.
Per esempio per una scacchiera 12x12 il mio PC trova 14200 soluzioni in 0.17 s, per una scacchiera 14x14 ne trova 365596 in 4.68 s, e per una scacchiera 16x16 ne trova 14772512 in 195 s.
L'esercizio potrebbe diventare ancor più bello volendo usare puntatori anziché array "classici", al fine di velocizzare l'algoritmo. Io purtroppo non mi ci sono mai impratichito, e forse dovrei provarci, se non altro per vedere quanto ci si guadagna...

Ultima modifica di Mizarino : 16-04-15 07:37.
Mizarino ora è in linea   Rispondi citando
Vecchio 16-04-15, 08:12   #15
astromauh
Utente Super
 
L'avatar di astromauh
 
Data di registrazione: Sep 2007
Messaggi: 4,002
Predefinito Re: Otto Regine d'oro

Ecco la lista delle 92 soluzioni:

ABCDEFGH

52814736
42751863
72631485
52468317
47185263
42736815
48136275
47531682
82531746
48531726
42861357
42736851
42586137
42857136
36815724
72418536
58413627
62713584
82417536
57413862
52617483
52473861
36418572
62714853
63741825
68241753
57248136
53847162
64285713
17582463
16837425
73825164
17468253
15863724
51842736
25741863
27368514
71386425
46827135
41586372
47382516
75316824
64718253
28613574
36275184
35841726
35281746
36258174
37286415
46831752
41582736
37285146
64713528
57263148
57263184
36814752
35714286
35286471
36271485
74286135
74258136
51468273
51863724
38471625
36428571
61528374
36824175
31758246
63185247
57142863
53172864
63184275
73168524
63175824
63728514
63724815
53168247
63571428
63581427
47526138
46152837
83162574
48157263
57138642
84136275
26174835
26831475
27581463
64158273
24683175
58417263
25713864

__________________
www.Astrionline.it
Astromauh <a href=http://www.trekportal.it/coelestis/images/icons/icon10.gif target=_blank>http://www.trekportal.it/coelestis/i...ons/icon10.gif</a>
astromauh non in linea   Rispondi citando
Vecchio 16-04-15, 08:48   #16
astromauh
Utente Super
 
L'avatar di astromauh
 
Data di registrazione: Sep 2007
Messaggi: 4,002
Predefinito Re: Otto Regine d'oro

Mi è stato sufficiente aggiungere queste poche righe di codice al programma che mi calcola tutte le possibili permutazioni di 8 elementi.



for P=1 to 40320 '''''' 8!

ok = 1

A = Mid (Permutazione(p),1,1)
B = Mid (Permutazione(p),2,1)
C = Mid (Permutazione(p),3,1)
D = Mid (Permutazione(p),4,1)
E = Mid (Permutazione(p),5,1)
F = Mid (Permutazione(p),6,1)
G = Mid (Permutazione(p),7,1)
H = Mid (Permutazione(p),8,1)

if B= A +1 or B= A -1 then ok = 0
if C= A +2 or C= A -2 then ok = 0
if D= A +3 or D= A -3 then ok = 0
if E= A +4 or E= A -4 then ok = 0
if F= A +5 or F= A -5 then ok = 0
if G= A +6 or G= A -6 then ok = 0
if H= A +7 or H= A -7 then ok = 0

if ok=1 then
if C= B +1 or C= B -1 then ok = 0
if D= B +2 or D= B -2 then ok = 0
if E= B +3 or E= B -3 then ok = 0
if F= B +4 or F= B -4 then ok = 0
if G= B +5 or G= B -5 then ok = 0
if H= B +6 or H= B -6 then ok = 0
end if

if ok=1 then
if D= C +1 or D= C -1 then ok = 0
if E= C +2 or E= C -2 then ok = 0
if F= C +3 or F= C -3 then ok = 0
if G= C +4 or G= C -4 then ok = 0
if H= C +5 or H= C -5 then ok = 0
end if


if ok=1 then
if E= D +1 or E= D -1 then ok = 0
if F= D +2 or F= D -2 then ok = 0
if G= D +3 or G= D -3 then ok = 0
if H= D +4 or H= D -4 then ok = 0
end if



if ok=1 then
if F= E +1 or F= E -1 then ok = 0
if G= E +2 or G= E -2 then ok = 0
if H= E +3 or H= E -3 then ok = 0
end if

if ok=1 then
if G= F +1 or G= F -1 then ok = 0
if H= F +2 or H= F -2 then ok = 0
end if

if ok=1 then
if H= G +1 or H= G -1 then ok = 0
end if


if ok = 1 then response.write(Permutazione(P) & "<br>")


next




Quote:
Mizarino Visualizza il messaggio
scommettendo una intera scacchiera con i pezzi d’oro che non ci riuscirà.
Mizarino, sto partendo per Napoli, vengo a ritirare il mio premio.
Dove ti trovo?

__________________
www.Astrionline.it
Astromauh <a href=http://www.trekportal.it/coelestis/images/icons/icon10.gif target=_blank>http://www.trekportal.it/coelestis/i...ons/icon10.gif</a>
astromauh non in linea   Rispondi citando
Links Sponsorizzati
Telescopi Artesky
Vecchio 16-04-15, 10:08   #17
Mizarino
Utente Super
 
L'avatar di Mizarino
 
Data di registrazione: May 2004
Messaggi: 9,462
Predefinito Re: Otto Regine d'oro

Bravo!
Però lasciami dire che la tua soluzione è un Porcellum programmatorio.
Dovresti generalizzarla ad una scacchiera NxN e quindi fare in modo di evitare tutti quegli IF...
Mizarino ora è in linea   Rispondi citando
Vecchio 16-04-15, 10:27   #18
astromauh
Utente Super
 
L'avatar di astromauh
 
Data di registrazione: Sep 2007
Messaggi: 4,002
Predefinito Re: Otto Regine d'oro

Mi accontento di aver risolto questo quiz che attendeva una soluzione da ben 9 anni.

Ma il mio premio?

Va beh, non importa, tanto gli scacchi non mi piacciono.
__________________
www.Astrionline.it
Astromauh <a href=http://www.trekportal.it/coelestis/images/icons/icon10.gif target=_blank>http://www.trekportal.it/coelestis/i...ons/icon10.gif</a>
astromauh non in linea   Rispondi citando
Vecchio 16-04-15, 11:10   #19
Mizarino
Utente Super
 
L'avatar di Mizarino
 
Data di registrazione: May 2004
Messaggi: 9,462
Predefinito Re: Otto Regine d'oro

Quote:
astromauh Visualizza il messaggio
Ma il mio premio?
Il premio lo aveva messo in palio il Maestro di scacchi Mom Arrock
Devi rivolgerti a lui...
Mizarino ora è in linea   Rispondi citando
Vecchio 19-04-15, 14:12   #20
Mizarino
Utente Super
 
L'avatar di Mizarino
 
Data di registrazione: May 2004
Messaggi: 9,462
Predefinito Re: Otto Regine d'oro

A seguito dei link postati da Aspesi qui, ho scavato un po' in rete, ed effettivamente il problema delle N regine è un classico della programmazione cosiddetta semplice ma non banale, sul quale si può misurare l'efficienza di un algoritmo e quella di una sua implementazione in uno specifico linguaggio. Internet ne è piena di esempi...

Io sono andato a quardare un po' il lato estetico delle soluzioni, fra le quali sono "belle" quelle simmetriche, che possono essere C2 simmetriche o (ancor più "belle") C4 simmetriche.
La scacchiera 8x8 ha soluzioni C2 ma non C4. Ecco una soluzione C2,
mentre qui ci sono tre soluzioni C4, rispettivamente per una scacchiera 5x5, una 12x12 e una 13x13.

Mizarino ora è in linea   Rispondi citando
Rispondi


Links Sponsorizzati
Geoptik

Strumenti della discussione
Modalità  di visualizzazione

Regole di scrittura
Tu non puoi inserire i messaggi
Tu non puoi rispondere ai messaggi
Tu non puoi inviare gli allegati
Tu non puoi modificare i tuoi messaggi

codice vB è Attivo
smilies è Attivo
[IMG] il codice è Attivo
Il codice HTML è Disattivato


Tutti gli orari sono GMT. Attualmente sono le 11:34.


Powered by vBulletin versione 3.6.7
Copyright ©: 2000 - 2019, Jelsoft Enterprises Ltd.
Traduzione italiana a cura di: vBulletinItalia.it