אלגוריתם מינימקס בתורת המשחקים | סט 5 (Zobrist Hashing)

פוסטים קודמים בנושא זה: Minimax Algorithm בתורת המשחקים, פונקציית הערכה בתורת המשחקים, Tic-Tac-Toe AI – מציאת מהלך אופטימלי, Alpha-Beta Pruning.Zobrist Hashing היא פונקציית hashing שנמצאת בשימוש נרחב במשחקי לוח של 2 שחקנים. זוהי פונקציית הגיבוב הנפוצה ביותר בשימוש בטבלת טרנספוזיציה. טבלאות טרנספוזיציה בעצם מאחסנות את הערכים המוערכים של מצבי לוח קודמים, כך שאם נתקלים בהם שוב אנו פשוט מאחזרים את הערך המאוחסן מטבלת ההעברה. נעסוק בטבלאות טרנספוזיציה במאמר מאוחר יותר. במאמר זה ניקח את הדוגמה של לוח השחמט וניישם עבורו פונקציית גיבוב.