sabato 24 giugno 2017

Blubbels

Blubbels è un giochino puzzle per Nokia N900. Quando si tocca un gruppo di palline adiacenti dello stesso colore, si guadagna un punteggio pari al quadrato del numero delle palline.

La massimizzazione del punteggio è perciò un problema NP-completo (complessità almeno fattoriale, irriducibile a polinomiale) per come ogni mossa cambia lo stato per tutte le successive.

Dato che a²+b² è sempre minore di (a+b)², il sottoscritto si diverte a calibrare le primissime mosse in modo massimizzare il primo "colpaccio" e a dichiarare conclusa la partita.






Nessun commento:

Posta un commento