שלום לכם,
הפעם לפניכם חידת תִכנות:
שני רובוטים זהים מוצנחים על קו אינסופי, בנקודות שונות על הקו. בהגיעם לאדמה המצנח מתנתק ונשאר מתחתם, ותוכנה מופעלת אצל שניהם במקביל עם אותו סט של פקודות, שרץ בלולאה עד שהרובוטים נפגשים.
המשימה שלכם: לכתוב את התוכנה הנ"ל כך שהרובוטים יפגשו לבסוף.
הפקודות העומדות לרשותכם:
1. לך צעד שמאלה.
2. לך צעד ימינה.
3. תנאי: אם יש מתחת מצנח.
(הבהרה למי שאינם בקיאים בתכנות: אם "אם יש מתחת מצנח" הוא פסוק שכאשר הוא אמת יש לעשות פקודה כלשהי).
4. עבור לפקודה מספר N (עבור כל N טבעי)
הרובוטים, כמובן, מוצנחים באקראי, וסדר הפקודות שנכתב מראש צריך להתאים לכל מצב. לרובוטים אין שום דרך לדעת באיזה מרחק או כיוון נמצא הרובוט השני.
אילוסטרציה: Shutterstock
בהצלחה!
סקובידו
הערה לגולשים
אם אתם חושבים שההסברים אינם ברורים מספיק או אם יש לכם שאלות הקשורות לנושא, אתם מוזמנים לכתוב על כך בפורום ואנו נתייחס להערותיכם. הצעות לשיפור וביקורת בונה יתקבלו תמיד בברכה.
