सत्ताएँ › कृत्रिम प्रणालियाँ

गेम-ट्री सर्च इंजन (शतरंज)

ऐसे प्रोग्राम जो चालों के संभावित क्रमों को एक तय गहराई तक गिनते हैं और नतीजे में बनी स्थितियों को हाथ से बने मूल्यांकन-फ़ंक्शन से अंक देते हैं। वे उन शाखाओं को छाँट देते हैं जो चुनाव नहीं बदल सकतीं (अल्फ़ा-बीटा प्रूनिंग के साथ मिनिमैक्स)।

ऐसे प्रोग्राम जो चालों के संभावित क्रमों को एक तय गहराई तक गिनते हैं और नतीजे में बनी स्थितियों को हाथ से बने मूल्यांकन-फ़ंक्शन से अंक देते हैं। वे उन शाखाओं को छाँट देते हैं जो चुनाव नहीं बदल सकतीं (अल्फ़ा-बीटा प्रूनिंग के साथ मिनिमैक्स)। उनकी ताक़त खोज की रफ़्तार और अच्छी तरह ट्यून किए गए मूल्यांकन से आती है, सामान्य समझ से नहीं।

स्रोत

• Shannon CE (1950). Programming a computer for playing chess. Philosophical Magazine 41:256-275.
• Campbell M, Hoane AJ, Hsu F-h (2002). Deep Blue. Artificial Intelligence 134:57-83.

प्रकाशित मापदंडों पर इसे परखिए