SpinKit
ביתגלה › מחולל סדר אקראי

איך שמים רשימה בסדר אקראי

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

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

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

בוחרים זוכה אחד מול מסדרים את כולם

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

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

איפה סדר אקראי מרוויח את מקומו

ברגע שמתחילים להסתכל, השימושים בכל מקום:

מה ערבוב הוגן באמת אומר

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

הטעות הנפוצה היא שיטת «פשוט מחליפים כמה»: כותבים את הרשימה, ואז מחליפים כמה זוגות שתופסים את העין עד ש«מרגיש מעורבב». הצרה היא שנוטים להשאיר את רוב הפריטים קרוב לאיפה שהתחילו, וההחלפות שבוחרים בכלל לא אקראיות — הן מונעות מאילו שמות קרה ששמתם לב אליהם. שמות ליד הראש לעיתים קרובות נשארים ליד הראש. ערבוב ראוי לא מעדיף שום מיקום התחלה; הוא מפזר את כל הרשימה בלי זיכרון של איפה משהו התחיל.

בונים סדר אקראי בהגרלה והסרה

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

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

The key idea: drawing and removing, over and over, turns a single-winner picker into a full shuffle. Each spin places the next entry in the order, and when the wheel is empty the random order is finished.

שגרה שלב-אחר-שלב עם הגלגל

אפשר להריץ את הכול על גלגל הסיבוב של SpinKit עם הסרה-בהגרלה דלוקה:

  1. טוענים כל פריט. מדביקים או מקלידים את הרשימה המלאה לגלגל ובודקים אותה עם הקבוצה לפני שמתחילים.
  2. מדליקים הסרה-בהגרלה כך שכל תוצאה יוצאת מהגלגל אחרי שהיא נוחתת.
  3. מסובבים למקום ראשון. מה שנחת הוא מיקום אחד — רושמים אותו.
  4. מסובבים שוב למיקום שניים, אחר כך שלוש, וכן הלאה. הגלגל מצטמצם אוטומטית לשמות שעדיין ממתינים.
  5. עוצרים כשהגלגל ריק. הרצף שרשמתם הוא עכשיו סדר אקראי הוגן ומלא.

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

הטיית סדר — האגודל הנסתר על הכף

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

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

תיקו, תוספות מאוחרות והגרלות מחדש

כמה נקודות מעשיות עולות לעיתים קרובות:

מיישבים את השאלות האלה מראש וההגרלה נשארת נקייה: ערבוב אחד, מוסכם מראש, שכולם ראו קורה.