पंद्रह, एक स्लाइडिंग पहेली है 15 टाइल्स की सीमा है

पंद्रह (15-पहेली), भी रत्न पहेली, बॉस पहेली, पंद्रह, रहस्यवादी स्क्वायर और कई अन्य लोगों का खेल कहा जाता है - एक रपट पहेली है कि एक टाइल गायब साथ यादृच्छिक क्रम में गिने वर्ग टाइल्स के एक फ्रेम के होते है। पहेली, अगर 4 × 4 टाइल्स, पहेली कहा जाता है 15-पहेली या 16-पहेली, नाम क्रमशः, टाइल्स की संख्या और रिक्त स्थान की संख्या के लिए।

पहेली की वस्तु टाइल्स फिसलने चलता है कि खाली जगह का उपयोग करने से (1 से 15) के क्रम में जगह नहीं है। पंद्रह मॉडलिंग heuristics शामिल एल्गोरिदम के लिए एक शास्त्रीय समस्या है। इस समस्या के लिए आमतौर पर इस्तेमाल किया heuristics गलत टाइल्स की संख्या की गणना और प्रत्येक ब्लॉक और लक्ष्य विन्यास में अपनी स्थिति के बीच टेक्सी दूरी की राशि पाने के शामिल हैं। ध्यान दें कि दोनों स्वीकार्य हैं, अर्थात वे चाल छोड़ दिया की संख्या है, जो कुछ खोज एल्गोरिदम के लिए optimality सुनिश्चित करता है overestimate कभी नहीं।