בתשובה לצפריר כהן, 19/08/10 10:26
 |
|
 |
||
|
||||
 |
בסדר, נו, אבן נייר ומספריים הרבה יותר כיף. אם אפשר היה ההפך, להשתמש בו כדי לקבל תוצאות קוביה, אז זה כבר היה גליק. |  |
 |
 |
|
|
|
||
|
||||
|
הרעיון הבסיסי של אבן־נייר־ומספריים הוא (במונחים מפוצצים של קריפטולוגיה) חישוב משותף של ביט "אקראי" יחיד. אף אחד משני המשתתפים לא סומך על ההגרלה של השני. הנקודה הבעייתית היא לעשות את זה בו־זמנית (וכאן מתמקדת התחמנות בפועל - לנחש מה השני ישלוף בזמן השליפה). אבל אפשר פשוט לרשום בצד שלושה ביטים והתוצאה תהיה xor של מה ששני השחקנים כתבו. זה מגריל מספר בין 0 ל־7. מספיק טוב? |
|
|
|
|
|
|
||
|
||||
|
|
|
|
|
|
|
||
|
||||
|
אפשר לעשות את זה גם מודולו 6. כל שחקן בוחר מספר בין 0 ל- 5 (או בוחר בין 6 עצמים כלשהם) ורושם על דף, הם מראים את הדפים אחד לשני ותוצאת הקוביה היא הסכום מודולו 6 (ועוד 1) של המספרים. צריך רק הגרלה אחת ולא 3, וזה גם יוצא תוצאת קוביה אמיתית. יותר טוב, לא? |
|
|
|
|
|
|
||
|
||||
|
באופן כללי יותר - בוחרים חבורה בעלת המספר הרצוי של איברים (אני בחרתי את Z/6Z, אתה בחרת את Z/2Z בשלישית), כל אחד מהשחקנים בוחר איבר, מחברים וזה איבר התוצאה. כל אחד מהשחקנים יודע שאם יבחר איבר בהתפלגות אחידה, התוצאה תהיה התפלגות אחידה על האיברים. מכיוון שזה עובד גם בחבורות לא אבליות (שבהן חוק החילוף אינו מתקיים), הנה אלגוריתם נחמד להדמיית זריקת קוביה בעזרת תמורות על שלושה איברים: כל אחד מהשחקנים בוחר מספר תלת ספרתי שבו מופיעות רק הספרות 1,2,3 וכל אחת מופיעה בדיוק פעם אחת, ורושם על נייר. כעת בודקים מה הספרה הראשונה של שחקן 1, ורושמים בצד את הספרה שנמצאת במקום הזה אצל שחקן 2 (לדוגמה, אם הספרה הראשונה של השחקן הראשון היתה 2, בודקים את הספרה השניה של השחקן השני ורושמים). כך עושים גם לגבי הספרה השניה והשלישית. יוצא שוב מספר תלת ספרתי בו הספרות 1-3 מופיעות, כל אחת פעם אחת. מספר זה מייצג את תוצאת הטלת הקוביה (יש 6 אפשרויות). דוגמה להפיכת מספר כזה לתוצאת קוביה: אפשר לקחת את הספרה הראשונה, להכפיל ב- 2, ואם הספרה השניה קטנה מהשלישית אז להפחית 1 (אחרת לא להפחית) - והנה קיבלנו מספר בין 1 ל- 6. אפשר גם להרכיב את התמורות בצורה יותר מעניינת - למשל לבחור 3 קלפים (נניח נסיך, מלכה, מלך) ולשים על השולחן עם הפנים למטה. השחקן השני מסתובב והראשון משנה את סדר הקלפים, אח"כ השני מסתובב חזרה ומשנה אף הוא את הסדר כראות עיניו, ואז הופכים את הקלפים וממשיכים כמקודם. |
|
|
|
|
|
|
||
|
||||
|
זה היה הרבה יותר כיף, לפני שיצא רובוט שמנצח תמיד במשחק הזה. | |
|
|
|
|
|
||
|
||||
|
הרובוט מגניב, אבל טכנית הוא מרמה. | |
|
|
|
|
|
||
|
||||
|
במה זה שונה מרובוט שמשחק שחמט? או ממי שמנסה לנחש מה יוציא חברו לפי מבט פניו וזוית חיוכו? (ואני קצת מסכים כמובן). |
|
|
|
|
|
|
||
|
||||
|
הוא לא מנסה לנחש מה יוציא חברו. הוא קורא מה מוציא חברו. אבל אין ספק - יש לו תגובה מהירה. | |
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |