8 Puzzle

8 puzzle is played on a 3-by-3 grid with 8 square blocks labeled 1 through 8 and a blank square. Your goal is to rearrange the blocks so that they are in order, using as few moves as possible. You are only allowed to slide a block horizontally or vertically into the blank square.

8 puzzle è giocato su una griglia 3-by-3 con 8 blocchi quadrati etichettati da 1 a 8 e un quadrato vuoto. Il vostro obiettivo è quello di riorganizzare i blocchi in modo che siano in ordine, con il minor numero di mosse possibili. È consentito soltanto a scivolare un blocco orizzontalmente o verticalmente nella piazza vuota.