ערכתי לאחרונה בתאריך 21.11.08 בשעה 20:55 בברכה, Oranav
2 צנחנים צונחים ב-2 מקומות לא ידועים במסילת רכבת אינסופית. כל אחד משאיר את המצנח שלו באזור הנחיתה שלו.
אתם צריכים לקבוע אסטרטגיה (למתכנתים - אלגוריתם 
) שתהיה זהה לשניהם , כך שמתישהו הם יפגשו.
ז"א, הם לא יכולים לדבר ביניהם מראש - שניהם יבצעו בדיוק את אותן פעולות שתגידו להם.הפתרון ממש לא מתחכם או משהו כזה.
לצורך העניין, הפעולות שהם יכולים לעשות הן בלבד לזוז ימינה צעד אחד, לזוז שמאלה צעד אחד או לעצור, והם כמובן יכולים לבדוק אם נמצא מצנח במשבצת שבה הם נמצאים.
גירסת הדפסה
סגן המנהל
מפקח
Winner
צל"ש
מומחה
