בתשובה להקשה המקשה, 19/07/04 22:39
מי הכי 234493
עוזי ו. • בתשובה להקשה המקשה יום ב', 19/7/2004, 23:02
התוכנות שהשתתפו באולימפיאדת השחמט האחרונה מתכננות קדימה 15-18 מהלכים (מן הסתם, תוך גיזום מסויים של עץ האפשרויות, אני לא יודע באיזה יחס).
מי הכי 234539
אורי • בתשובה לעוזי ו. יום ג', 20/7/2004, 8:48
בערך ביחס של חישוב אפשרות אחת מתוך מיליארד. במסע הראשון בשחמט ישנן ארבע מאות אפשרויות (16 חילים, 4 פרשים, כפול מספר זהה לשחור). שחק בחזקות ותראה.
מי הכי 234578
ד''ר ו. • בתשובה לאורי יום ג', 20/7/2004, 11:46
1. אני די בטוח ש- 15-18 סופר חצאי-מסעים (לבן או שחור) ולא מסעים מלאים.
2. נראה לי ש- 20 אפשרויות למסע זו הערכת חסר; זה המספר במסע הראשון, אבל משם ואילך (כמעט עד סוף המשחק) יש הרבה יותר אפשרויות.
3. ברור ששיטת הגיזום של עץ האפשרויות היא מרכיב מרכזי באלגוריתמים; מן הסתם בודקים את כל האפשרויות בעומק 4-5, וממשיכים משם את הענפים הסבירים יותר.
מי הכי 234675
אורי • בתשובה לד''ר ו. יום ג', 20/7/2004, 18:46
1. יקירי, מסע זה מסע. הרי אין טעם בחישוב אפשרויות הלבן בלי חישוב תשובות השחור.
2. אכן. אבל רק רציתי להראות את סדר הגודל. נדמה לי שמישהו חישב שבעשרים המסעים הראשונים יש מספר אפשרויות העולה על מספר האטומים ביקום או משהו כזה.
3. כפי שאמרתי.
מי הכי 234679
עוזי ו. • בתשובה לאורי יום ג', 20/7/2004, 18:53
1. מחמדי, מכיוון שבקצה הענפים מחשבים פונקצית-הערכה היוריסטית, גם מעבר על האפשרויות של הלבן בלבד משפר את המצב.
מי הכי 234704
הקשה המקשה • בתשובה לד''ר ו. יום ג', 20/7/2004, 21:27
2. עם נטישתם של כלים מכלים שונים את הלוח, המספר יכול לחזור ולרדת בכיף אל מתחת לעשרים.
מי הכי 234718
עוזי ו. • בתשובה להקשה המקשה יום ג', 20/7/2004, 22:47
כתוב: "(כמעט עד סוף המשחק)".
את הסיומים עם ששה כלים (כולל שני מלכים) או פחות כבר ניתחו באופן מושלם, והתוכנות מחזיקות את רשימת המצבים הזוכים של סיומים כאלה; אין בכלל צורך לעבור על אפשרויות.
ששה כלים 234738
אורי גוראל-גורביץ' • בתשובה לעוזי ו. יום ג', 20/7/2004, 23:45
ואכן זה מביא לעיתים לתוצאות שנראות אבסורדיות, כלומר, למסעים שבלתי סביר ששחקן אנושי יעשה, טוב ככל שיהא.
מי הכי 234750
הקשה המקשה • בתשובה לעוזי ו. יום ד', 21/7/2004, 0:24
באופן כללי, כשיש יותר כלים על הלוח, חופש הפעולה (בממוצע לכלי) יורד. בכל מקרה, מספר המסעים הזמינים כמעט תמיד מסתכם בכמה עשרות (אם היה לי כח הייתי נותן לינק לתגובתי ההיא), שזה עדיין מאותו סדר גודל של העשרים הראשוניים.

-----------

תוך כדי כתיבת התגובה, נתקפתי בסקרנות קלה. בחוסר מקוריות (מחפיר!) בחרתי במסע ה- 17 של השחור מתוך המשחק:
אם לא התבלבלתי בספירה, היו לשחור בסך הכל 44 מסעים זמינים (הרגלי על ו7 מרותק, ואסור גם מ-ו8). כולה פי 2.2 ממספר האפשרויות במסע הפתיחה. בבחירה אקראית לחלוטין, אפילו אהוד יתום היה יכול לשחק ר-ה6 בהסתברות העולה על 2%.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות