Hopping Dots

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
rtrillini
Nuovo utente
Nuovo utente
Messaggi: 1
Iscritto il: mer mar 25, 2015 11:18 pm

Hopping Dots

Messaggio da rtrillini » mer mar 25, 2015 11:36 pm

Nei mesi scorsi mi sono appassionato ad un puzzle logico per Android chiamato Hopping dots scaricabile dal sito
https://play.google.com/store/apps/deta ... dots&hl=it

Le difficoltà incontrate nel superare i muri più impegnativi mi hanno spinto ad elaborare un algoritmo per la risoluzione del gioco. Con le mie conoscenze matematiche ed informatiche sono riuscito a determinare il database che racchiude tutti gli schemi che hanno soluzione per ognuno dei quali è possibile richiamare immediatamente la serie di mosse che permette di mangiare tutte le palline verdi fino a che sulla scacchiera non rimane la sola pallina rossa.

Il gioco ha alcuni interessanti aspetti matematici che ho messo in evidenza nell’articolo che vi invio che per me ha rappresentato una seconda tesi di laurea.

Alcune domande che posso proporre agli iscritti al forum possono essere le seguenti:

1. Quante sono le possibili combinazioni del gioco (al variare del numero di palline verdi)?
2. Che distribuzione hanno al variare del numero di palline verdi?
3. Tutte le combinazioni ammettono soluzione?
4. La simmetria assiale può essere utilizzata per diminuire il numero di combinazioni?
5. Quali possono essere i metodi per arrivare a determinare, con l’uso di un calcolatore, la soluzione di un qualsiasi schema?
6. Il problema della risoluzione del gioco può essere definito come “NP Completo”, perché?

Di seguito il link per visualizzare la trattazione matematica del gioco dove ho cercato di dare una risposta alle domande sopra riportate.
https://drive.google.com/file/d/0B-Jm1y ... sp=sharing

Il programma per la risoluzione del gioco è descritto nell'articolo scaricabile dal link:
https://drive.google.com/file/d/0B-Jm1y ... sp=sharing

Se giudicato interessante potrei provare a sviluppare, in javascript o altro linguaggio adatto per applicazioni web based, una versione del gioco hopping dots da proporre ai lettori con una serie di livelli da superare oppure uno schema che, opportunamente riempito, mostra la soluzione o il gruppo di soluzioni richiamate dal database da me costruito.

Rispondi