בתשובה לאורי, 20/07/04 8:48
 |
|
 |
||
|
||||
 |
1. אני די בטוח ש- 15-18 סופר חצאי-מסעים (לבן או שחור) ולא מסעים מלאים. 2. נראה לי ש- 20 אפשרויות למסע זו הערכת חסר; זה המספר במסע הראשון, אבל משם ואילך (כמעט עד סוף המשחק) יש הרבה יותר אפשרויות. 3. ברור ששיטת הגיזום של עץ האפשרויות היא מרכיב מרכזי באלגוריתמים; מן הסתם בודקים את כל האפשרויות בעומק 4-5, וממשיכים משם את הענפים הסבירים יותר. |
 |
 |
 |
|
|
|
||
|
||||
|
1. יקירי, מסע זה מסע. הרי אין טעם בחישוב אפשרויות הלבן בלי חישוב תשובות השחור. 2. אכן. אבל רק רציתי להראות את סדר הגודל. נדמה לי שמישהו חישב שבעשרים המסעים הראשונים יש מספר אפשרויות העולה על מספר האטומים ביקום או משהו כזה. 3. כפי שאמרתי. |
|
|
|
|
|
|
||
|
||||
|
1. מחמדי, מכיוון שבקצה הענפים מחשבים פונקצית-הערכה היוריסטית, גם מעבר על האפשרויות של הלבן בלבד משפר את המצב. | |
|
|
|
|
|
||
|
||||
|
2. עם נטישתם של כלים מכלים שונים את הלוח, המספר יכול לחזור ולרדת בכיף אל מתחת לעשרים. | |
|
|
|
|
|
||
|
||||
|
כתוב: "(כמעט עד סוף המשחק)". את הסיומים עם ששה כלים (כולל שני מלכים) או פחות כבר ניתחו באופן מושלם, והתוכנות מחזיקות את רשימת המצבים הזוכים של סיומים כאלה; אין בכלל צורך לעבור על אפשרויות. |
|
|
|
|
|
|
||
|
||||
|
ואכן זה מביא לעיתים לתוצאות שנראות אבסורדיות, כלומר, למסעים שבלתי סביר ששחקן אנושי יעשה, טוב ככל שיהא. | |
|
|
|
|
|
||
|
||||
|
באופן כללי, כשיש יותר כלים על הלוח, חופש הפעולה (בממוצע לכלי) יורד. בכל מקרה, מספר המסעים הזמינים כמעט תמיד מסתכם בכמה עשרות (אם היה לי כח הייתי נותן לינק לתגובתי ההיא), שזה עדיין מאותו סדר גודל של העשרים הראשוניים. ----------- תוך כדי כתיבת התגובה, נתקפתי בסקרנות קלה. בחוסר מקוריות (מחפיר!) בחרתי במסע ה- 17 של השחור מתוך המשחק: אם לא התבלבלתי בספירה, היו לשחור בסך הכל 44 מסעים זמינים (הרגלי על ו7 מרותק, ואסור גם מ-ו8). כולה פי 2.2 ממספר האפשרויות במסע הפתיחה. בבחירה אקראית לחלוטין, אפילו אהוד יתום היה יכול לשחק ר-ה6 בהסתברות העולה על 2%. |
|
|
|
| חזרה לעמוד הראשי |  |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |