אבן נייר ומספריים – עד כמה אנו צפויים?

אבן נייר ומספריים – עד כמה אנו צפויים?

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

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

Capture

בגרסת NOVICE, המחשב לומד אותנו מאפס, ובגרסת VETERAN הוא כבר מתחיל ממאגר נתונים של 200,000 משחקים נגד בני-אנוש.

האם זה עובד? עד כמה אתם צפויים?

נסו לשחק לאורך זמן, וצרפו את התוצאה בתגובות 🙂

האם למישהו יש רעיון מה האלגוריתם?

לינק למשחק

עוד על אבן-נייר-ומספריים:
זה מתוחכם יותר ממה שחשבתם: טיפים לנצח תמיד באבן-נייר-ומספריים ו-כאן.
ולסיום – הרובוט הזה מנצח תמיד…אבל זו רמאות!

תגיות:

כתיבת תגובה

האימייל לא יוצג באתר. שדות החובה מסומנים *

כתיבת

  • 6 מחשבות על “אבן נייר ומספריים – עד כמה אנו צפויים?

    • ניצחתי 10, 7 תיקו ו-3 הפסדים. החלטתי שהדרך הכי טובה היא לסמוך על האינטואיציה שלי כדי לבחון מה מרגיש לי הכי נכון לעשות, ואז לעשות ההפך. הנחתי שאם אכן יש אלגוריתם חיזוי לא רע, אז אני צריך להשתמש בזה כדי לנצח.

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

    • שיחקתי חמש פעמים ובכולם ניצחתי די בקלות אחרי 30 משחקים. שיחקתי ברמת מתחילים ומתקדמים ופשוט ניסיתי להיות אקראי לגמרי. נראה לי שהניסיון להמנע מתבניות משחק קבועות או ידועות עוזר לנצח אותו. יתכן שאחרי 100 משחקים המחשב כבר לומד את השיטה ואז קשה לנצח אותו אבל לפחות אחרי 30 משחקים אפשר לנצח אותו.

    • אחרי 24 סיבובים הגעתי לתיקו מול ה-Veteran והחלטתי לפרוש 🙂 השיטה שלי דומה קצת לזו של יוסי, רק בניסוח אחר – אני מנסה לנבא מה המחשב יבצע על סמך מה שהתרחש לאחרונה, ועושה ההיפך.

      למיטב ידיעתי, האלגוריתם המתאים למשחקים כאלה הוא דמוי שרשרת מרקוב (http://he.wikipedia.org/wiki/%D7%A9%D7%A8%D7%A9%D7%A8%D7%AA_%D7%9E%D7%A8%D7%A7%D7%95%D7%91): – המחשב לומד את ההסתברות לתגובה אנושית X אחרי כל רצף תגובות אפשרי. את האורך של הרצף הזה אפשר לבחור שרירותית, או למדוד בניסוי מה מביא את התוצאות הכי טובות.

    • סליחה, התכוונתי לכתוב: אני מנסה לנבא מה המחשב *ינבא שאני אעשה* על סמך מה שהתרחש לאחרונה, ואז עושה ההיפך.

    • בגירסה של המתחיל ניצחתי 8 מול 7 וחמישה משחקי תיקו
      במתקדם הפסדתי אחד בהפרש אדיר של 10 לאחד ושני ניצחתי בפער קטן.

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

    • מיד במשחק הראשון שלי הצלחתי לתכנן את המשחק כמו שאני רוצה…

      החלטתי להגיע ל 30 לכל צד; ניצחון, הפסד ותיקו. והצלחתי:

      http://s6.postimg.org/g5dclzg4x/image.png