בחירה אקראית לא ידנית

ידוע שמחשב לא עושה שום דבר לבד כי אין לי מחשבה ודעה מישל עצמו

כל מה שהוא עושה תיכננו לו וכתבו לו

אז איך יכול להיות שיש תוכנות שבוחרות דברים לפי סדר אקראי ?

כלומר בטוח יש איזהשהו פרמנט שלפיו התוכנה בוחרת..

למשל להריץ את כל הקבצים לפי סדר מסויים ולעצור כשעוברות X שניות

ככה שהתוצאה בעצם ידועה מראש..

לא ?

אולי זה רק אני, אבל השאלה שלך לא מובנת.

מה אתה מנסה להגיד?

אני אנסה להסביר לפי מה שהבנתי ממך... יכול להיות שזה לא זה בכלל.

אתה מדבר על סדר של קבצים? גם זה מוגדר מראש.

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

ניקח לדוג' את תוכנת WMP באפשרות Shuffle, אתה שואל איך הבחירה אקראית?

יכול להיות (לאו דווקא, כן?) שכל שיר בפלייליסט שלך מקבל אינדקס.

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

ואז אם מוגרל המספר "13", שיר מספר 13 ינוגן.

זה העיקרון ברמה בסיסית....

נראה לי שהוא שואל על הדרך שבה המספר N נבחר.

זה לא מה שהוא מתכוון.

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

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

אין דבר כזה רנדומלי. הכל אלגוריתמים.

GuGuSH לא לזה הוא התכוון - הוא שואל איך זה יכול להיות שיש אלגוריתם שמייצר אקראיות, מה אחראי על ה"הגרלה" הזו.

התשובה היא שלרוב מדובר במספרים פסאודו אקראיים - כאלה שעובדו ע"י נוסחה מתמטית ידועה אבל מסובכת

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

והאלגוריתם סבוך, אז נוצר לך מספר פסאודו אקראי.

יש גם מחוללי מספרים שמייצרים מספרים אקראיים אמיתיים שמבוססים על תופעות טבע שונות, כמו למשל:

http://www.random.org/

שמתבסס על הפרעות באטמוספירה.

http://www.haayal.co.il/story_3094

יש גם מחוללי מספרים שמייצרים מספרים אקראיים אמיתיים שמבוססים על תופעות טבע שונות, כמו למשל:

http://www.random.org/

שמתבסס על הפרעות באטמוספירה.

גם זה לא רנדומלי באמת, זה רק רנדומלי מספיק כי אין את היכולת לחזות את המספר הבא

התשובה היא שלרוב מדובר במספרים פסאודו אקראיים - כאלה שעובדו ע"י נוסחה מתמטית ידועה אבל מסובכת

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

http://en.wikipedia.org/wiki/Linear_congruential_generator

i stand corrected[br]פורסם בתאריך: 1.07.2009 בשעה 13:44:28

---

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

http://xkcd.com/221/

אז יוצא מזה שבדרך-לא-דרך תמיד אפשר לחזות את המספר ה"רנדומלי" במחשב ..

ד"א איך נבחרות תוצאות לוטו ? זה עדיין עם הכדורים כמו בשנות ה90 ?

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

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

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

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

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

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

אפשר להגיע עם נוסחא כולשהיא לאיזה כדורים יצאו..

לא ?

בתוכנות ישנות זה היה מבוסס על שארית של מספר מקסימלי שרצית לקבל / מספר השניות שעברו מחצות + 1