تقييم ألفا بيتا
Sign in to saveAlso known as alpha-beta pruning
وهي خوارزمية تعمل على تقليل عدد الأحتمالات في شجرة ميني ماكس
Wikidata facts
- Instance of
- search algorithm
Show 3 more facts
- maintained by WikiProject
- WikiProject Mathematics
- Stack Exchange tag
- stackoverflow.com/tags/alpha-beta-pruning
- discoverer or inventor
- Arthur Samuel
Sources (1)
via Wikidata · CC0
Article · العربية
تقييم ألفا - بيتا هي خوارزمية بحث تسعى إلى تقليل عدد الأحتمالات التي تقييمها بواسطة خوارزمية مينيكس في شجرة البحث الخاصة بها. وتستخدم بشكل شائع للعب الالعاب الذهنية (مثل الشطرنج، الداما، اكس او إلخ). وتتوقف عن البحث في الأحتمال إذا عُثِرَ على احتمال واحد على الأقل يثبت أن الحركة أسوأ من أحتمال وجد مسبقًا. مثل هذه التحركات لا تحتاج إلى مزيد من التقييم. تفحص الاحتمالات مثل شجرة المينيكس القياسية، ولكنها تقطع الأحتمالات التي تبدو سيئة بشكل واضح.
Abstract from DBpedia / Wikipedia · CC BY-SA