חידת נוסעים כמו נהג מונית

אתם נהגי מונית שנשלחים למספר מקומות בעיר לאסוף נוסעים.

תצליחו לעמוד במשימה?

חידה מעניינת מאוד.

היכנסו :)

אתם נוהגים במונית בעיר שבנויה שתי וערב.

המונית נשלחת ל3 מקומות בזה אחר זה וחוזרת לתחנה.

הנקודות המסומנות במפה:1 היא התחנה

2 3 ו4 הן נקודות האיסוף.

מהו המסלול הקצר ביותר להשלמת הדרך?האם יש דרכים אחרות?

בגיאומטירה של עיר אורכו של המסלול הקצר ביותר שמחבר את כל ה4 נקודות הוא 20 גושי בניינים.

ישנם 10000 מסלולים שונים באורך זה שאפשר לבחור.