Traveling Salesman
מצאו את המסלול הקצר ביותר שמבקר בכל עיר פעם אחת · בעיית הסוכן הנוסע הקלאסית
אודות הקניין הנוסע
הקניין הנוסע הוא פאזל אופטימיזציית מסלולים קצר המבוסס על אחת הבעיות המפורסמות ביותר במדעי המחשב · בעיית הקניין הנוסע (TSP). קומץ ערים מפוזרות על פני מפה, ואתם מתחילים בבית. תפקידכם לתכנן מסלול שיבקר בכל עיר בדיוק פעם אחת ויחזור הביתה, תוך שימוש במרחק הכולל הקצר ביותר האפשרי. הקישו על הערים בסדר שבו הייתם נוהגים בהן והמסלול יצייר את עצמו; מונה המרחק החי יגיד לכם כמה ארוכה הלולאה שלכם.
למה זה מאמן את המוח שלכם. מציאת המסלול הקצר ביותר היא חשיבה ותכנון מרחבי טהורים · עליכם לשקול סדרים שלמים זה מול זה, לשים לב מתי מסלול חוצה את עצמו ומבזבז מרחק, ולחפש את הסידור שלא ניתן לנצח. אין נוסחה ליישום; אתם מנמקים את הגיאומטריה ישירות, וזה בדיוק סוג חשיבת האופטימיזציה שבעיית הקניין הנוסע פרסמה.
התאימו את האופטימום כדי לנצח. כל מפה נפתרת בדיוק מאחורי הקלעים, כך שסיבוב נחשב לניצחון רק כאשר הלולאה שלכם תואמת את המסלול הקצר ביותר האמיתי · כל המסלולים הקצרים באותה מידה נחשבים. אם אתם ארוכים יותר, המשחק חושף את המסלול האופטימלי מעל שלכם כדי שתוכלו לראות את הצומת שהייתם צריכים להתיר.
המפה גדלה ככל שאתם עולים. סיבובים מוקדמים הם ארבע או חמש ערים · קצרים מספיק כדי להעריך בעין. כל כמה רמות המפה מקבלת עיר נוספת, וכל עצירה נוספת מכפילה את מספר המסלולים האפשריים, כך שאיתור הלולאה הקצרה ביותר הופך קשה יותר ככל שהרצף שלכם נמשך.
חלק ממשפחת משחקי אימון המוח של PlayMemorize. פועל כולו בדפדפן שלכם, עובד במצב לא מקוון כאפליקציית רשת מתקדמת (Progressive Web App).
FAQ
-
איך אני משחק ב'קניין הנוסע'?
אתם מתחילים בסימן הבית. הקישו על הערים האחרות אחת אחת בסדר שבו הייתם מבקרים בהן · המסלול מצטייר תוך כדי תנועה ומונה המרחק מתעדכן. ברגע שכל עיר נמצאת על המסלול, לחצו על 'בדיקה'. אם הלולאה שלכם תואמת את המסלול הקצר ביותר האפשרי, אתם מנצחים בסיבוב. -
מהי בעיית הקניין הנוסע?
זוהי בעיית אופטימיזציה קלאסית: בהינתן קבוצת ערים, מצאו את המסלול הקצר ביותר האפשרי המבקר בכל אחת מהן בדיוק פעם אחת וחוזר לנקודת ההתחלה. היא קשה באופן מפורסם מכיוון שמספר המסלולים האפשריים מתפוצץ ככל שמוסיפים ערים · המשחק הזה מאפשר לכם להתמודד עם מקרים קטנים ופתירים באופן ידני. -
איך המשחק יודע שהמסלול אופטימלי?
כל מפה קטנה מספיק כדי שהמשחק יחשב את המסלול הקצר ביותר המדויק על ידי בדיקת כל סדר אפשרי. הלולאה שלכם מנצחת כאשר אורכה תואם את האופטימום הזה. אם שני מסלולים שונים שווים באורכם הקצר ביותר, כל אחד מהם נחשב לניצחון. -
מה קורה אם המסלול שלי אינו הקצר ביותר?
הסיבוב נחשב להפסד והמשחק מצייר את המסלול האופטימלי האמיתי מעל שלכם כדי שתוכלו להשוות. חפשו מקומות שבהם הלולאה שלכם חוצה את עצמה · אי-חצייה כמעט תמיד מקצרת את המסלול. השתמשו ב'בטל' כדי להסיר את העיר האחרונה או ב'נקה' כדי להתחיל את המסלול מחדש. -
האם זה נהיה קשה יותר ככל שאני מתקדם?
כן. כל סיבוב מוצלח מעלה את הרמה שלכם, וכל כמה רמות המפה מקבלת עיר נוספת. מכיוון שכל עצירה נוספת מגדילה באופן חד את מספר המסלולים האפשריים, הלולאה הקצרה ביותר הופכת קשה יותר ויותר לאיתור ככל שהרצף שלכם נמשך. -
האם זה עובד במצב לא מקוון?
כן. PlayMemorize היא אפליקציית רשת מתקדמת (Progressive Web App). התקינו פעם אחת ו'הקניין הנוסע' ישחק בכל מקום ללא חיבור לאינטרנט.