Fifteen (Quindici)

I Quindici (15-puzzle), chiamato anche Gem Puzzle, Boss Puzzle, Gioco del Quindici, Mystic Square e molti altri - è un puzzle scorrevole che consiste in una cornice di mattonelle quadrate numerate in ordine casuale con una tessera mancante. Il puzzle, se 4 × 4 tessere, il puzzle è chiamato al Gioco del 15 o 16-puzzle di nome, rispettivamente, per il numero di tessere e il numero di spazi.
L'oggetto del puzzle è quello di posizionare le piastrelle in ordine (da 1 a 15) facendo mosse scorrevoli che utilizzano lo spazio vuoto. I Quindici è un problema classico per gli algoritmi di modellazione che coinvolgono euristica. euristiche comunemente usati per questo problema includono contando il numero di tessere fuori luogo e di trovare la somma delle distanze di taxi tra ciascun blocco e la sua posizione nella configurazione obiettivo. Si noti che entrambi sono ricevibili, vale a dire non hanno mai sovrastimare il numero di mosse a sinistra, che garantisce l'ottimalità per alcuni algoritmi di ricerca.