22 בMay, 2008
אתמול פירסם ראנדל מונרו בקומיקס הגיקים שלו xkcd אלגוריתם שממיר תאריך למיקום מסויים בשטח גיאוגרפי נתון. האלגוריתם מגבב את התאריך ומדד הפתיחה של הדאו ג'ונס באותו היום להיסטי קו-רוחב וקו-אורך שבשילוב המיקום הנוכחי מייצרים נקודה אקראית לכל יום. עוד על האלגוריתם ניתן לקרוא כאן.
הרעיון מאחורי האלגוריתם הוא לאפשר למעריצי הקומיקס - הידועים בגיקיותם הרבה - להיפגש בימי שבת מיקום אקראי שמוסכם על כולם, ובכך לגרום ליצירת סניפי xkcd מקומיים (בשלב הבא הם יתחילו ללכת מכות, וכולנו יודעים איך זה יגמר). האלגוריתם מספק מיקום יחסי למיקום ההתחלתי, כך שכל הקוראים מאותו האיזור אמורים לקבל את אותה הנקודה במרחק נסיעה סביר ממקום מגוריהם. החישוב היחסי נעשה לפי המעלות השלמות של קווי האורך והרוחב, כלומר, אם אני גר בתל אביב (32.079,34.78), התוצאה שלי תמיד תהיה במלבן שבין (32,34) ל- (33,35).
(בתמונה: איזור התוצאות האפשרי של תל אביב, והנקודה הנבחרת לתאריך 20/05/08).
הבעיה בשיטה זו היא שבערך 80% מהשטח שייך לים התיכון, ואי אפשר להיפגש שם. בעיה נוספת היא שמדינת ישראל מחולקת לתשעה מלבנים (כל אחד מכיל בתוכו לפחות 50% ים, מדינה שכנה או שטחים כבושים) כך שמעריצי xkcd התל אביבים, הירושלמים והאשקלוניים לעולם לא ייפגשו, על אף שקיימות נקודות מפגש משותפות במרחק סביר.
כדי לשפר את המצב החלטתי לשנות קצת את האלגוריתם, ולהגדיר מלבן שיכיל את כל מדינת ישראל. הסטטיסטיקה עדיין בעייתית (בערך 70% שטח לא נגיש), אבל לפחות כל המדינה נמצאת במלבן אחד. כמו כן, במקום הדאו ג'ונס בחרתי להשתמש בשער הדולר, כדי לקבל מספר חדש בתחילת כל יום במקום באמצעו (רציתי דווקא את מדד ת"א 25, אבל לא מצאתי דרך נוחה להשיג אותו). את התוצאה ניתן לראות כאן.
יש שתי נקודות שעדיין מפריעות לי. הראשונה שציינתי כבר היא הסיכוי הגבוה ליפול על שטח לא נגיש. חשבתי לשנות את המלבן לפוליגון שיכיל רק את השטחים שבתוך הקו הירוק והגולן, מה שיצמצם את השטח הלא נגיש בהרבה (עדיין ישארו הכנרת, ים המלח ושטחים צבאיים).
הנקודה השנייה היא היעדר הכיסוי של מדינת ישראל בגוגל. תצלומי אוויר אומנם רואים טוב, אבל אין שום מידע על יישובים, רחובות וכבישים, מה שמקשה על ההתמצאות. רציתי להוסיף קישור גם למפה המתאימה באתר "מפה" אבל הם עובדים לפי מערכת הקורדינטות הישראלית, ועדיין לא פיענחתי איך להמיר בינה לבין המערכת העולמית של קווי אורך ורוחב. אם מישהו יודע, אשמח לשמוע.
זהו בינתיים. נפגשים בשבת?
נושאים: geohashing, xkcd, גיק, רשת | 55 תגובות »
