בתשובה לשוטה הכפר הגלובלי, 22/03/04 18:12
שחמט בגבול של פרש כדורי 207678
ניג'וס קטן:
מישהו פעם אמר לי שצריך לומר "עמדה זוכה" (אף שהרבה שחמטאים משתמשים בצורה שכתבת).
בהקשר של מה שאמרת, נדמה לי שהיתה איזו האשמה בזמנו באותו קרב מפורסם של "כחול עמוק" (או מה שלא יהיה שמו האחרון), שמסעים מסויימים שלו (שכנראה בוצעו לאחר חידוש המשחק ובעמדה קריטית) לא באמת היו שלו ותוכנתו לשם ע"י אדם. כנראה החשד אכן נבע בגלל שינוי סגנון (כשאני מחשיב "אנושי" כעוד סוג של סגנון) - אבל אני לא מצוי בפרטי הוויכוח הזה, ואני גם לא בטוח מה היתה בסוף המסקנה או האם היתה אחת כזאת קונקלוסיבית (במילים אחרות, האם באמת "המחשב רימה", או שזה היה תירוץ בלבד של קספארוב להפסדו).
שחמט בגבול של פרש כדורי 207688
על ההערה הדקדוקית שלך אני יכול רק להגיד שבעיני הזוכה או המפסיד הוא האדם, לא העמדה, אבל אשתדל לקבל עלי את הדין ולהיטיב את דרכי.

על עניין העירוב של בני אדם כעזרה למחשב לא שמעתי. אולי הטענה היתה שהמחשב המשיך לחשב גם בשעות ההפסקה (הניח כל מיני הנחות לגבי המסע הסודי או התשובה עליו?) - ואז זאת לא טענה על חריגה מכללי התחרות, שכן מותר בהחלט לעשות זאת, אלא לכל היותר על ניצול "לא הוגן" של יתרון קטן שיש למחשב בכך שאינו זקוק לשעות שינה ושאר ירקות. חוץ מזה, אא"ט בהפסקה מותר לקספרוב להיעזר במחשב, אז למה שיהיה אסור למחשב להיעזר בבני אדם?
שחמט בגבול של פרש כדורי 207701
בינתיים רק מצאתי את הדבר הבא (אבל כבר 4:30am ואני עייף כמו קספארוב בקרב האחרון, אז לא ממש חיפשתי בדקדקנות):

Kasparov, meanwhile, put on a display of dismayed bad sportsmanship and moved off stage to salve his wounds with the $400,000 loser's purse. He intimated that the computer had had some kind of human assistance and talked darkly about "mysteries."

We doubt that. But more impressive is Kasparov's constant complaint that the match was imbalanced: While the Deep Blue team could study all of Kasparov's matches, he saw none of his opponent's games. (If that sounds trivial, know that grandmasters routinely train by examining opponent's games.)

מ- http://whyfiles.org/040chess/main1.html - בטוח יש מקורות יותר טובים.

לילה טוב,
לודביג
שחמט בגבול של פרש כדורי 208226
מישהו יודע לספר על מצב העניינים הנוכחי של תוכנות מחשב למשחקים שאינם שחמט? האם יש תוכנות שיודעות לנצח כל אחד בדמקה ובשש-בש? יש בכלל תוכנות רציניות שמשחקות פוקר?
דמקה בגבול של פרש כדורי 208232
Marion Tinsley החזיק בתואר אלוף העולם בשחמט במשך 45 שנה (!), עד 1994 (הוא נפטר שנה אחר-כך). בכל אותו זמן הוא הפסיד בשבעה משחקים.
שני האחרונים היו ב- 1992, כאשר הוא שיחק מול הטוען הרשמי לכתר: תוכנת הדמקה Chinhook (וניצח 4:2 עם 33 תוצאות תיקו). ב- 1994 התואר עבר לתוכנה, כאשר לאחר שש תוצאות של תיקו, Tinsley ויתר על המשך ההתמודדות (מסיבות בריאותיות).

Chinhook מנתחת 20 מהלכים קדימה בכל מצב, ומחזיקה בבסיס נתונים הכולל את כל המצבים בני שמונה כלים או פחות על הלוח.
דמקה בגבול של פרש כדורי 208233
תיקון טעות: דמקה ולא שחמט.
דמקה בגבול של פרש כדורי 208307
קראתי פעם שבדמקה 8X8 כבר העסק די סגור, ושעכשיו מתחרים בלוחות 10X10. מישהו יודע משהו על זה?
דמקה בגבול של פרש כדורי 208356
זו נקראת הגרסה ה"בינלאומית", והיא נפוצה בסקנדינוויה ומדינות ברית המועצות. לא ידוע לי על פתרון מלא של דמקה בלוח 8x8, אם כי אנחנו לא רחוקים מזה.
דמקה בגבול של פרש כדורי 208572
אגב, נראה לי שתוצאת פתרון כזה תהיה "תיקו", בדומה לאיקס-מיקס-דריקס.
במיוחד לנוכח העובדה שחוקי הזזת "מלכה" או "דמקה" במשחק האמיתי, בסה"ך מאפשרים לה לזוז גם אחורה (צעד אחד בכל פעם), וגם אין דבר כזה "שרוף" (כלומר החוקים האמיתיים הרבה יותר קונסרבטיביים - ואפילו בחוקים על-פיהם משחקים לעיתים בישראל נראה לי שהתוצא בין שחקנים טובים הוא תיקו רוב הזמן (אבל זו רק ספקולציה, למישהו יש סטטיסטיקות?)).
דמקה בגבול של פרש כדורי 455776
תגובה 452792
דמקה בגבול של פרש כדורי 208322
שאלה: Chinhook זו התוכנת דמקה שנבנתה כתוכנה חלשה המסוגלת ללמוד מטעויותיה עד שהגיעה לרמתה הנוכחית?
דמקה בגבול של פרש כדורי 208323
שחמט בגבול של פרש כדורי 208324
לא יודע לגבי שש-בש ופוקר, אבל נראה לי שניתן ליצור אלגוריתם דטרמיניסטי מבוסס הסתברויות, כפי שכבר עשו ל- BlackJack (כלומר, האלגוריתם הוא דטרמיניסטי, אבל הוא נבנה על-סמך חישובי הסתברויות).

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

נדמה לי שגם למשחק אותלו (או Riversi) יש פתרון.
שחמט בגבול של פרש כדורי 208357
נדמה לי שאתה טועה בקשר לרוורסי.
שחמט בגבול של פרש כדורי 208570
בהחלט יכול להיות...
בילדותי היה לי ריוורסי באדיוקט כמדומני, כך ששיחקתי בזה המון כילד, עד אשר ניצחתי קבוע את המחשב.

בהתבגרי שיחקתי עם תוכנה אחרת והיא תמיד מנצחת אותי וכמעט בלי לחשוב.

מתוך שחצנות הינחתי שזה ככה בגלל שהיא משחקת משחק מושלם (ולא בגלל שאני לא כזה טוב כמו שהיה נדמה לי). אבל ברצינות, למה שיהיה כל-כך קשה למצוא אלגוריתם מנצח לריוורסי? אפילו ב- brute force?
שחמט בגבול של פרש כדורי 208576
קדימה.

(התוכנה שאתה מדבר עליה נקראת Zebra?)
שחמט בגבול של פרש כדורי 208580
רק קדימה.

(כבר ציינתי שיש לי זיכרון רע?)
לא זוכר :-) 208587
שחמט בגבול של פרש כדורי 208354
כבר בשנת 79 אלוף העולם בשש-בש (איטלקי אחד ששמו אינו זכור לי) נוצח בתחרות ראוה ע"י תוכנת מחשב. היה על זה מאמר בסיינטיפיק אמריקן.
שחמט בגבול של פרש כדורי 208573
היו איתי כמה בצבא שהיו אוכלים את האיטלקי הזה בלי פרמזן.

חזרה לעמוד הראשי המאמר המלא

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