Riporto il regolamento del terzo contest pubblicato su
www.phpcontest.net. Ricordo che partecipare è semplice e gratuito!

Contest proposto il 02 giugno 2007
Scadenza 02 luglio 2007

Realizzare una classe in grado di risolvere il famosissimo "gioco del
15" rappresentato tramite un array bidimensionale.

La classe dovrà essere in grado di risolvere e di mostrare il percorso
risolutivo (magari tramite immaginette realizzate tramite GD) di uno
schema del celeberrimo "gioco del 15". Lo schema di gioco sarà
rappresentato da un array bidimensionale composto da numeri da 0 a 15
compresi: ovviamente il numero 0 rappresenterà la cella vuota
disponibile per gli spostamenti.
Ovviamente verrà giudicato positivamente lo script che risolverà nel
modo più efficente gli schemi proposti (inteso come il minor numero di
mosse). Verrà apprezzata inoltre una suddivisione funzionale dei
processi risolutivi in diversi metodi rendendo la classe facilmente
manutenibile, leggibile e riutilizzabile in altri contesti.
Ricordiamo a tutti che possono esistere schemi di partenza
irrisolvibili (facilmente rintracciabili tramite confermate leggi
matematiche); ovviamente l'algoritmo, incontrando queste situazioni,
dovrà segnalarlo a tempo debito.

Buona fortuna a tutti