נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תיכנות
RSS UnderWarrior Forums : RSS תיכנות
נושא

נושא: עצי משחק ועצי אלפא ביתא

 שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
מתן
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 26 June 2006 בשעה 22:20 | IP רשוּם
ציטוט מתן

מה ההבדל בין עץ משחק min-max לבין עץ אלפא ביתא? ומתי בוחרים כל אחד מהם?

 
חזרה לתחילת העמוד הצג את כרטיס החבר של מתן חפש הודעות אחרות של מתן בקר בדף הבית של מתן
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 26 June 2006 בשעה 22:52 | IP רשוּם
ציטוט shoshan
למיטב ידיעתי אלפא-בטה זה שיפור / ייעול של עצי משחק כדי לדעת לפסול אפשרויות יותר מהר.

למשל באיקס-עיגול פשוט יש כולה 5-9 מהלכים, ואין יותר מידי אפשרויות אז זה לא נחוץ וגם זה לא המקום כי העץ קטן יחסית,

אבל בשח-מט או דמקה יש המון המון אפשרויות והעץ של כל המשחקים הוא פשוט מאוד עצום מידי, ולכן צריך לדעת איזה אפשרויות אפשר לחתוך מוקדם מן העץ ולא לבדוק לאן הן מובילות.

מצאתי פעם הסבר ממש טוב באיזה אתר עם עיצוב כהה ופונט צהבהב, למקרה שתשוטט באינטרנט, אם לא תמצא,
מצאתי עכשיו את זה:
http://www.ocf.berkeley.edu/~yosenl/extras/alphabeta/alphabe ta.html


*הערה: כתבתי שלא צריך alpha beta, התכוונתי שלא חובה וזה לא קריטי ב-100%.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

קפיצה לפורום
אינך יכול/ה לשלוח נושאים חדשים בפורום זה
אינך יכול/ה להגיב לנושאים בפורום זה
אינך יכול/ה למחוק את הודעותיך ותגוביך בפורום זה
אינך יכול/ה לערוך את הודעותיך ותגובותיך בפורום זה
אינך יכול/ה לצור סקרים בפורום זה
אינך יכול/ה להצביע בסקרים בפורום זה