בתשובה לירדן ניר-בוכבינדר, 19/08/10 8:03
ככה זה כשיש שניים 548993
מה שלא ברור לי הוא למה לא יכולתם להשתמש באותה קוביה להגרלת המתחיל.

1-3: שחקן א' מתחיל
4-6: שחקן ב' מתחיל

שני השחקנים מחליטים ביניהם (מספיק באקראי) מיהו א' ומיהו ב', ומבקשים הגרלה. המגריל זורק מספר.
ככה זה כשיש שניים 549049
בסדר, נו, אבן נייר ומספריים הרבה יותר כיף. אם אפשר היה ההפך, להשתמש בו כדי לקבל תוצאות קוביה, אז זה כבר היה גליק.
ככה זה כשיש שניים 549050
הרעיון הבסיסי של אבן־נייר־ומספריים הוא (במונחים מפוצצים של קריפטולוגיה) חישוב משותף של ביט "אקראי" יחיד. אף אחד משני המשתתפים לא סומך על ההגרלה של השני. הנקודה הבעייתית היא לעשות את זה בו־זמנית (וכאן מתמקדת התחמנות בפועל - לנחש מה השני ישלוף בזמן השליפה). אבל אפשר פשוט לרשום בצד שלושה ביטים והתוצאה תהיה xor של מה ששני השחקנים כתבו. זה מגריל מספר בין 0 ל־7.

מספיק טוב?
בהחלט, נחמד! 549052
ככה זה כשיש שניים 549059
אפשר לעשות את זה גם מודולו 6. כל שחקן בוחר מספר בין 0 ל- 5 (או בוחר בין 6 עצמים כלשהם) ורושם על דף, הם מראים את הדפים אחד לשני ותוצאת הקוביה היא הסכום מודולו 6 (ועוד 1) של המספרים.

צריך רק הגרלה אחת ולא 3, וזה גם יוצא תוצאת קוביה אמיתית. יותר טוב, לא?
ככה זה כשיש שניים 549078
באופן כללי יותר - בוחרים חבורה בעלת המספר הרצוי של איברים (אני בחרתי את Z/6Z, אתה בחרת את Z/2Z בשלישית), כל אחד מהשחקנים בוחר איבר, מחברים וזה איבר התוצאה. כל אחד מהשחקנים יודע שאם יבחר איבר בהתפלגות אחידה, התוצאה תהיה התפלגות אחידה על האיברים.

מכיוון שזה עובד גם בחבורות לא אבליות (שבהן חוק החילוף אינו מתקיים), הנה אלגוריתם נחמד להדמיית זריקת קוביה בעזרת תמורות על שלושה איברים: כל אחד מהשחקנים בוחר מספר תלת ספרתי שבו מופיעות רק הספרות 1,2,3 וכל אחת מופיעה בדיוק פעם אחת, ורושם על נייר. כעת בודקים מה הספרה הראשונה של שחקן 1, ורושמים בצד את הספרה שנמצאת במקום הזה אצל שחקן 2 (לדוגמה, אם הספרה הראשונה של השחקן הראשון היתה 2, בודקים את הספרה השניה של השחקן השני ורושמים). כך עושים גם לגבי הספרה השניה והשלישית. יוצא שוב מספר תלת ספרתי בו הספרות 1-3 מופיעות, כל אחת פעם אחת. מספר זה מייצג את תוצאת הטלת הקוביה (יש 6 אפשרויות). דוגמה להפיכת מספר כזה לתוצאת קוביה: אפשר לקחת את הספרה הראשונה, להכפיל ב- 2, ואם הספרה השניה קטנה מהשלישית אז להפחית 1 (אחרת לא להפחית) - והנה קיבלנו מספר בין 1 ל- 6.

אפשר גם להרכיב את התמורות בצורה יותר מעניינת - למשל לבחור 3 קלפים (נניח נסיך, מלכה, מלך) ולשים על השולחן עם הפנים למטה. השחקן השני מסתובב והראשון משנה את סדר הקלפים, אח"כ השני מסתובב חזרה ומשנה אף הוא את הסדר כראות עיניו, ואז הופכים את הקלפים וממשיכים כמקודם.
ככה זה כשיש שניים, ומפסיד מי שיש לו ידיים 624845
זה היה הרבה יותר כיף, לפני שיצא רובוט שמנצח תמיד במשחק הזה.
ככה זה כשיש שניים, ומפסיד מי שיש לו ידיים 624851
הרובוט מגניב, אבל טכנית הוא מרמה.
ככה זה כשיש שניים, ומפסיד מי שיש לו ידיים 624867
במה זה שונה מרובוט שמשחק שחמט? או ממי שמנסה לנחש מה יוציא חברו לפי מבט פניו וזוית חיוכו?
(ואני קצת מסכים כמובן).
ככה זה כשיש שניים, ומפסיד מי שיש לו ידיים 624870
הוא לא מנסה לנחש מה יוציא חברו. הוא קורא מה מוציא חברו. אבל אין ספק - יש לו תגובה מהירה.

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

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