موجودیت‌ها › سامانه‌های مصنوعی

موتورهای جست‌وجوی درخت بازی (شطرنج)

برنامه‌هایی که دنباله‌های حرکت ممکن را تا عمقی ثابت برمی‌شمارند و موقعیت‌های حاصل را با یک تابع ارزیابی دست‌ساز امتیاز می‌دهند. شاخه‌هایی را که نمی‌توانند انتخاب را عوض کنند هرس می‌کنند (مینیمکس با هرس آلفا-بتا).

برنامه‌هایی که دنباله‌های حرکت ممکن را تا عمقی ثابت برمی‌شمارند و موقعیت‌های حاصل را با یک تابع ارزیابی دست‌ساز امتیاز می‌دهند. شاخه‌هایی را که نمی‌توانند انتخاب را عوض کنند هرس می‌کنند (مینیمکس با هرس آلفا-بتا). قدرتشان از سرعت جست‌وجو و یک ارزیابی خوب تنظیم‌شده می‌آید، نه از فهمی عام.

منابع

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

آن را با معیارهای منتشرشده بسنجید