Rompicapo malvagio

[dreadnaut]

Basta che riempiate il quadrato con i numeri da 1 a 100. Tutto per voi, con affetto

Quadrato

Se volete si può anche discutere il rigiro di <canvas> che ci sta dietro.

[makingweb]

Finito :)
Cosa ho vinto?

[dreadnaut]

Screenshot via pm, mentre implemento la fine del gioco

Edit: mi sono sbagliato, ed invece della fine del gioco ho aggiunto uno sfondo animato

[makingweb]

Screenshot via pm, mentre implemento la fine del gioco

Edit: mi sono sbagliato, ed invece della fine del gioco ho aggiunto uno sfondo animato

Vuoi dire che dovrei finirlo di nuovo per visualizzare la fine!? hahaha
Comunque complimenti è fatto veramente bene :)

[karl94]

Risolto. Però mi domando: fissata la casella di partenza, è sempre possibile completare il quadro? A naso direi di sì, ma non mi viene in mente un modo per dimostrarlo...

[dreadnaut]

Dovrebbe, ma non ho mai controllato. E' possibile per tutti le posizioni [1+(3n), 1+(3n)], e dovrebbe essere facile provare che lo sia anche per posizioni che siano ad un passo diagonale da queste. A quel punto dovresti aver coperto tutto, o quasi.

[makingweb]

Risolto. Però mi domando: fissata la casella di partenza, è sempre possibile completare il quadro? A naso direi di sì, ma non mi viene in mente un modo per dimostrarlo...

Si, tutto dipende da dove metti le successive...

[alemoppo]

Mi è capitato tra le mani questo: http://i.imgur.com/PxsiD.gif
Mi è venuto subito in mente questo topic.
Mi son ri-sorpreso dal sorgente della pagina sopra.

Ogni volta che vedo un sorgente di dread, c'é tanto da imparare

Ciao!

[karl94]

Mi è capitato tra le mani questo: http://i.imgur.com/PxsiD.gif

Bello, ma cos'è? Dove l'hai trovato?

Intanto approfitto dell'occasione per scrivere la soluzione al rompicapo che avevo trovato (è animata):

var moves=[11,14,17,47,77,74,44,41,71,53,23,20,50,80,83,86,56,26,29,59,89,67,97,94,91,61,64,34,31,1,4,7,37,55,58,28,25,22,52,82,85,88,66,96,99,69,39,9,6,36,33,3,0,30,60,63,93,90,72,42,12,15,18,48,78,75,45,27,24,21,51,81,84,87,57,54,32,2,5,8,38,68,98,95,92,62,65,35,13,10,40,70,73,43,46,76,79,49,19,16],iv;iv=setInterval(function(){Quadrato.play(moves.pop());if(!moves.length)clearInterval(iv)}, 10);

Avevo anche fatto qualche prova di bruteforce per cercare di verificare la mia congettura riguardo la risolvibilità per qualsiasi casella di partenza.
E, sì, anche quest'ultimo è animato.

[alemoppo]

L'ho trovato in questo sito. Vedo però che l'han preso da wikipedia.

(ok: è un po' diverso: si tratta di 8x8 invece di 10x10)

p.s: non conoscevo nemmeno i "worker"!

Ciao!

[karl94]

(ok: è un po' diverso: si tratta di 8x8 invece di 10x10)

Anche le mosse non sono le stesse, è comunque un problema della teoria dei grafi interessante.

[dreadnaut]

Mi ero perso i nuovi post qua!

Che bello vedere che se scrivo codice decente serve a qualcosa. Ed apprezzo assai il riutilizzo per scopi malvagi!