בינה מלאכותית

5.4.4. סידור יוריסטי

ניתן לחשב שבמקרה האופטימלי גיזום נותן חסכון בפקטור של שורש => אפשרות לחיפוש בעצים בעומק כפול תחת משאבי זמן זהים. מכאן, כדאי להשקיע בסידור הילדים.

הסדר האידיאלי אינו ידוע (אחרת העץ היה פתור - היינו יודעים מהו הצעד הטוב ביותר).

ניתן לסדר את הילדים ע"י שימוש בפונקצית ההערכה. כיוון שהפעלת פונקצית ההערכה יקרה, משתמשים ביוריסטיקות גסות יותר. למשל: מנסים קודם כל לקיחות, אח"כ איומים, אח"כ צעדים קדימה ולבסוף צעדים אחורה.