איך פותרים האשי (גשרים): כללים ואסטרטגיות

הכללים

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

1. איים בלי ברירה

מאי אפשר למתוח לכל היותר שני גשרים לכל שכן. לכן 4 עם שני שכנים בלבד צריך גשר כפול לשניהם, ו־6 עם שלושה שכנים צריך גשרים כפולים לשלושתם. 8 תמיד מקבל גשרים כפולים לכל ארבעת הכיוונים.

2. כמעט בלי ברירה

3 עם שני שכנים צריך לפחות גשר אחד לכל אחד מהם, כי שניים לצד אחד נותנים רק 2. 5 עם שלושה שכנים או 7 עם ארבעה עובדים באותו אופן: שרטטו את הגשרים הבודדים שאתם בטוחים בהם וחזרו אחר כך.

3. שמרו על הרשת פתוחה

אי אפשר לחבר שני 1 זה לזה, ושני 2 לא יכולים לחלוק גשר כפול: שני המצבים יוצרים זוג סגור שמנותק מהשאר. השתמשו בזה כדי לפסול חיבורים כשלאי יש שתי אפשרויות.

4. דרכים חסומות

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

טעויות נפוצות

• להשלים את כל המספרים אבל להשאיר שתי קבוצות נפרדות.
• לשכוח שגשר חוצה מבטל שכן.
• להתחיל באמצע במקום בפינות ובשוליים, שם לאיים יש פחות שכנים.