 |
|
 |
||
|
||||
 |
מישהו יודע לספר על מצב העניינים הנוכחי של תוכנות מחשב למשחקים שאינם שחמט? האם יש תוכנות שיודעות לנצח כל אחד בדמקה ובשש-בש? יש בכלל תוכנות רציניות שמשחקות פוקר? |  |
 |
 |
|
|
|
||
|
||||
|
Marion Tinsley החזיק בתואר אלוף העולם בשחמט במשך 45 שנה (!), עד 1994 (הוא נפטר שנה אחר-כך). בכל אותו זמן הוא הפסיד בשבעה משחקים. שני האחרונים היו ב- 1992, כאשר הוא שיחק מול הטוען הרשמי לכתר: תוכנת הדמקה Chinhook (וניצח 4:2 עם 33 תוצאות תיקו). ב- 1994 התואר עבר לתוכנה, כאשר לאחר שש תוצאות של תיקו, Tinsley ויתר על המשך ההתמודדות (מסיבות בריאותיות). Chinhook מנתחת 20 מהלכים קדימה בכל מצב, ומחזיקה בבסיס נתונים הכולל את כל המצבים בני שמונה כלים או פחות על הלוח. |
|
|
|
|
|
|
||
|
||||
|
תיקון טעות: דמקה ולא שחמט. | |
|
|
|
|
|
||
|
||||
|
קראתי פעם שבדמקה 8X8 כבר העסק די סגור, ושעכשיו מתחרים בלוחות 10X10. מישהו יודע משהו על זה? | |
|
|
|
|
|
||
|
||||
|
זו נקראת הגרסה ה"בינלאומית", והיא נפוצה בסקנדינוויה ומדינות ברית המועצות. לא ידוע לי על פתרון מלא של דמקה בלוח 8x8, אם כי אנחנו לא רחוקים מזה. | |
|
|
|
|
|
||
|
||||
|
אגב, נראה לי שתוצאת פתרון כזה תהיה "תיקו", בדומה לאיקס-מיקס-דריקס. במיוחד לנוכח העובדה שחוקי הזזת "מלכה" או "דמקה" במשחק האמיתי, בסה"ך מאפשרים לה לזוז גם אחורה (צעד אחד בכל פעם), וגם אין דבר כזה "שרוף" (כלומר החוקים האמיתיים הרבה יותר קונסרבטיביים - ואפילו בחוקים על-פיהם משחקים לעיתים בישראל נראה לי שהתוצא בין שחקנים טובים הוא תיקו רוב הזמן (אבל זו רק ספקולציה, למישהו יש סטטיסטיקות?)). |
|
|
|
|
|
|
||
|
||||
|
תגובה 452792 | |
|
|
|
|
|
||
|
||||
|
שאלה: Chinhook זו התוכנת דמקה שנבנתה כתוכנה חלשה המסוגלת ללמוד מטעויותיה עד שהגיעה לרמתה הנוכחית? | |
|
|
|
|
|
||
|
||||
|
|
|
|
|
|
|
||
|
||||
|
לא יודע לגבי שש-בש ופוקר, אבל נראה לי שניתן ליצור אלגוריתם דטרמיניסטי מבוסס הסתברויות, כפי שכבר עשו ל- BlackJack (כלומר, האלגוריתם הוא דטרמיניסטי, אבל הוא נבנה על-סמך חישובי הסתברויות). כידוע, למשחק "ארבע בשורה" כבר יש פתרון סגור, לפיו זה שמתחיל מנצח (ע"י לשים בטור האמצעי אם אינני טועה, כאשר על כל אפשרות אחרת יש ניצחון לשני). שמעתי שהפתרון של המשחק היה תיזה שמישהו כתב. נדמה לי שגם למשחק אותלו (או Riversi) יש פתרון. |
|
|
|
|
|
|
||
|
||||
|
נדמה לי שאתה טועה בקשר לרוורסי. | |
|
|
|
|
|
||
|
||||
|
בהחלט יכול להיות... בילדותי היה לי ריוורסי באדיוקט כמדומני, כך ששיחקתי בזה המון כילד, עד אשר ניצחתי קבוע את המחשב. בהתבגרי שיחקתי עם תוכנה אחרת והיא תמיד מנצחת אותי וכמעט בלי לחשוב. מתוך שחצנות הינחתי שזה ככה בגלל שהיא משחקת משחק מושלם (ולא בגלל שאני לא כזה טוב כמו שהיה נדמה לי). אבל ברצינות, למה שיהיה כל-כך קשה למצוא אלגוריתם מנצח לריוורסי? אפילו ב- brute force? |
|
|
|
|
|
|
||
|
||||
|
קדימה. (התוכנה שאתה מדבר עליה נקראת Zebra?) |
|
|
|
|
|
|
||
|
||||
|
רק קדימה. (כבר ציינתי שיש לי זיכרון רע?) |
|
|
|
|
|
|
||
|
||||
|
|
|
|
|
|
|
||
|
||||
|
כבר בשנת 79 אלוף העולם בשש-בש (איטלקי אחד ששמו אינו זכור לי) נוצח בתחרות ראוה ע"י תוכנת מחשב. היה על זה מאמר בסיינטיפיק אמריקן. | |
|
|
|
|
|
||
|
||||
|
היו איתי כמה בצבא שהיו אוכלים את האיטלקי הזה בלי פרמזן. | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |