ہستیاں › مصنوعی نظام

گیم ٹری سرچ انجن (شطرنج)

ایسے پروگرام جو چالوں کی ممکنہ ترتیبوں کو ایک مقررہ گہرائی تک گنتے ہیں اور نتیجے کی پوزیشنوں کو ہاتھ سے بنائے گئے تخمینی فنکشن سے نمبر دیتے ہیں۔ وہ ان شاخوں کو کاٹ دیتے ہیں جو انتخاب نہیں بدل سکتیں (minimax alpha-beta pruning کے ساتھ)۔

ایسے پروگرام جو چالوں کی ممکنہ ترتیبوں کو ایک مقررہ گہرائی تک گنتے ہیں اور نتیجے کی پوزیشنوں کو ہاتھ سے بنائے گئے تخمینی فنکشن سے نمبر دیتے ہیں۔ وہ ان شاخوں کو کاٹ دیتے ہیں جو انتخاب نہیں بدل سکتیں (minimax alpha-beta pruning کے ساتھ)۔ ان کی طاقت تلاش کی رفتار اور اچھی طرح ٹیون کیے گئے تخمینے سے آتی ہے، عمومی فہم سے نہیں۔

ماخذ

• 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.

اسے شائع شدہ معیاروں پر پرکھیں