NPUZZLE

N-puzzle je slagalica poznata pod mnogim imenima i u mnogim varijantama. U ovom zadatku promatrat ćemo tzv. 15-puzzle. Ona se sastoji od 4 * 4 mreže klizećih kvadratića gdje jedan kvadratić nedostaje. Kvadratići su označeni slovima od 'A' do 'O', a složena slagalica izgleda ovako:

Ponekad je korisno (npr. kod rješavanja uz pomoć računala) definirati “razbacanost” slagalice kao zbroj udaljenosti svakog klizećeg kvadratića do njegovog konačne pozicije. Udaljenost između dvije pozicije je apsolutna razlika redaka zbrojena s apsolutnom razlikom stupaca. Napišite program koji će izračunati razbacanost zadane slagalice.