15 Puzzle adalah teka-teki terkenal yang melibatkan 15 ubin bergeser di sekitar kotak 4x4. Mulai dari konfigurasi acak, tujuannya adalah untuk mengatur ubin dalam urutan yang benar. Setiap gerakan pada puzzle adalah dalam bentuk Atas / Bawah / Kiri / Kanan. Langkah "Bawah" terdiri dari menggeser ubin yang ada di atas tempat kosong ke bawah. Langkah "Kanan" terdiri dari menggeser ubin ke kanan, ke tempat kosong, dan seterusnya.