תיק (חידה)
תיק (ביפנית: バッグ, נקראת גם 'מכלאה' או 'מערה') היא סוג של חידת היגיון שפורסמה על ידי ההוצאה לאור ניקולי.[1]
חוקים
[עריכת קוד מקור | עריכה]
המשחק מתבצע על טבלה של תאים, לרוב מקוקווים, כאשר בחלק מהתאים נמצא מספר. המטרה היא לצייר לולאה יחידה ורציפה לאורך קווי הטבלה, אשר כוללת את כל המספרים בטבלה בתוכה. בנוסף, כל מספר מציין את סך כל התאים "הנראים" מתאו במאונך או במאוזן, כולל התא של המספר עצמו, לפני פגישה עם הלולאה (כלומר, תאים אשר נמצאים מעבר לגבול הלולאה ביחס לתא מסוים, לא נספרים, אף על פי שהם יכולים להיות אף הם בתוך הלולאה.). לדוגמה, לתא עם המספר 2 יהיה סמוך תא אחד הגובל בצדו האחר עם קיר הלולאה. במילים אחרות, אם נתייחס ללולאה כאל קיר, כל מספר יציין את מספר התאים שניתן לראות מתאו במאונך או במאוזן כולל עצמו.
שיטות פתרון
[עריכת קוד מקור | עריכה]המקום הקל ביותר להתחיל עמו הוא מציאת "תא מרבי" או "תא מקסימום"; תא זה, הוא תא עם מספר שיכול להיות ממומש במשחק רק אם הקירות נמצאים במרחק המרבי האפשרי. לדוגמה, בטבלה של 10X10 שעוד לא החלו בפתרונה, תא עם המספר 19 הוא "תא מקסימום", מאחר שכל עוד ארבעת הקירות לא יהיו בקצה הטבלה, מספר התאים הנראים מתא זה לא יהיה מספיק. לאחר התקדמות מעטה במשחק, ניתן למצוא "תא מזערי" או "תא מינימום", שבו כל עוד הקירות לא יהיו במרחק מינימלי ממנו המספר בתא לא ימומש. שיטות פתרון רבות למשחק זה דומות לאלו של המשחק קורומסו, כמו שבין החוקים של משחקים אלו יש דמיון רב. הבדל ראוי לציון בין המשחקים הוא השימוש בלולאה כחלק מהפתרון, בניגוד לתאים מושחרים.
ראו גם
[עריכת קוד מקור | עריכה]קישורים חיצוניים
[עריכת קוד מקור | עריכה]- הדף של ניקולי על תיק.
- Better Know a Corral - תיאור של שיטות פתרון.
- חידות תיק הן בעיות NP שלמות (אורכב 13.06.2012 בארכיון Wayback Machine)
- דף הסבר על תיק, רובו בגרמנית.