גשרים
מתוך ויקיפדיה, האנציקלופדיה החופשית
ערך זה עוסק בחידה. אם התכוונתם למעבר להולכי רגל, ראו גשר.
גשרים היא סוג של חידה לוגית בה הפותר צריך לקשר בין "איים"- עיגולים שבתוכם רשום מספר, באמצעות "גשרים"-קווים. את הקווים משורטטים על פי הכללים הבאים:
- המספר שכתוב בעיגול מציין את מספר הגשרים שנמתחים מהאי
- בין כל זוג איים יכולים להיות עד שני גשרים
- כל גשר יחבר תמיד רק שני איים
- גשר חייב להיות במאוזן או במאונך (לא באלכסון)
- גשר לא יכול לחצות איים או גשרים אחרים
- יש ליצור נתיב שיקשר בין כל האיים
את החידה מתחילים בדרך כלל ממספרים גדולים: פי שניים (או פחות אחד) ממספר האיים שאפשר לקשר אליהם (לדוגמה: אם יש אי של 4 באופן שיש רק שני איים שאפשר לקשר אליהם, אפשר למתוח לכל אחד מהם שני גשרים. אם רשום 3, אפשר למתוח לכל אחד מהם אחד). ממשיכים עם שיקולים על פי שאר החוקים (לדוגמה: אם יש שני איים שאפשר לקשר מאחד לשני, שעל שניהם כתוב 2, אי אפשר לקשר אותם זה לזה, כי זה יצור קבוצה מבודדת. לכן את לכל אחד מהם צריך להיות לפחות קו אחד לאי אחר).
קישורים חיצוניים [עריכה]
- אתר עם הסברים וחידות "גשרים" (באנגלית)
