خوارزمية مينيماكس في نظرية الألعاب | المجموعة 5 (تجزئة زوبريست)

المنشورات السابقة حول هذا الموضوع: خوارزمية Minimax في نظرية اللعبة، وظيفة التقييم في نظرية اللعبة، الذكاء الاصطناعي Tic-Tac-Toe - العثور على الحركة المثالية، Alpha-Beta Pruning.Zobrist Hashing هي وظيفة تجزئة تُستخدم على نطاق واسع في ألعاب اللوحة للاعبين. إنها وظيفة التجزئة الأكثر شيوعًا المستخدمة في جدول النقل. تقوم جداول التحويل بشكل أساسي بتخزين القيم التي تم تقييمها لحالات اللوحة السابقة، بحيث إذا تمت مواجهتها مرة أخرى، فإننا ببساطة نسترد القيمة المخزنة من جدول التحويل. سنغطي جداول النقل في مقال لاحق. في هذه المقالة سنأخذ مثال رقعة الشطرنج وننفذ وظيفة التجزئة لذلك.