gioco con carta e penna

[Sausan]

in questi giorni mi è tornato alla mente un giochino che facevo alle superiori per passare un po' di tempo quando la lezione era particolarmente pallosa:

fate un qadrato su un foglio quadrettato di 10x10 quadretti. poi dovete riuscire ad inserire tutti i 100 numeri che possono stare dentro al quadrato. per inserire i numeri ci sono queste semplici regole: si parte dall'1 e si va avanti in sequenza, i numeri successivi possono essere inseriti a 2 caselle di distanza se messi in verticale o orizzonatale oppure 1 casella di distanza se messi in diagonale rispetto al numero precedente.

io non sono mai riuscito a trovare la soluzione, cioè inserire tutti i 100 numeri.

se qualcuno ci riesce fatemelo sapere
ciao

 

[rporrini]

Mi ricordo di averlo fatto anche io, ma francamente non ricordo se l'ho mai risolto.

 

[Sausan]

una volta avevo fatto un programmino che provava a risolverlo... ma lasciandolo provare tutto il giorno il massimo che era riuscito a fare è stato 98 numeri... ho provato a cercare la soluzione su internet ma non sono riuscito a trovare niente

 

[Angiolillo]

Io lo giocavo su una scacchiera di 64 caselle di lato. In alternativa, muovendo invece che in orizzontale o verticale con la mossa del cavallo.

Ma la soluzione non me la sono segnata...

Buon divertimento!

Andrea

 

[squigot]

io lo facevo proprio identico (quante ore di latino buttate!) e alla fine avevo trovato almeno una soluzione casuale più una sistematica: devi trovare il modo di riempire un quadrato di 25 caselle MA in modo che il numero 25 sia a un angolo. Ripeti lo schema quattro volte e ce l'hai fatta!

 

[Taz]

Ciao
io il gioco l'ho risolto più volte durante le lezioni più noiose in facoltà
il trucco sta nel dividere il quadrato di 10x10 in quattro quadrati di 5x5, e risolvere ciascun quadrato separatamente facendo attenzione a mettere in corrispondenza il numero 25 di un quadrato con il numero 1 di un altro quadrato

ecco una possibile soluzione:
24,2,19,16,3|||25,8,5,20,9
9,14,22,6,11|||13,18,2,12,15
20,17,25,1,18|||6,21,24,7,4
23,5,10,15,4|||1,11,14,19,10
8,13,21,7,12|||23,17,3,22,16
---------------------------------
1,9,6,14,24|||19,16,25,20,17
21,16,3,11,19|||10,1,4,7,12
7,13,23,8,5|||24,21,18,15,22
2,10,20,15,25|||3,6,11,2,5
22,17,4,12,18|||9,14,23,8,13

se parti dal quadrato in basso a sx e vai in senso antiorario, potrai sostituire i numeri del 2°, 3° e 4° quadrato con le cifre che continuano la progressione del quadrato di partenza
spero di essermi spiegato : )

 

[renard]

io lo facevo proprio identico (quante ore di latino buttate!) e alla fine avevo trovato almeno una soluzione casuale più una sistematica: devi trovare il modo di riempire un quadrato di 25 caselle MA in modo che il numero 25 sia a un angolo. Ripeti lo schema quattro volte e ce l'hai fatta!

Quoto, facevo anch'io così, anche se prima di pensare questo metodo ero riuscito a risolverlo anche direttamente, ma è molto più difficile.

 

[MaxMoro]

Anch'io ci giocavo spesso e non sono mai riuscito a trovare una soluzione a mano. Son curioso di provare la soluzione di Ricc
Avevo smesso di giocarlo perche' avevo cominciato a temere che non ci fosse una soluzione, finche' il prof del corso di "fondamenti di informatica I" ce lo ha porposto come "semplice" esercizio in pascal. Il metodo, davvero carino ma poco ingegnoso era quello di fare una funzione che inseriva un numero (incremento di un valore passato alla funzione) nelle direzioni consentite e richiamare se stessa ricorsivamente. Ovviamente passava anche un flag che indicava se si erano esaurite le possibili direzioni (perche' gia' occupate o perche' uscivano fuori); se questi era falso, chiudeva la funzione, tornando giu' nello stack, e provava una direzione diversa.
Non abbiamo avuto il tempo di implemetare la modifica che trovata una soluzione, andava avanti a cercarne altre. Cosi' da sapere quante soluzioni esistono.