תיק (חידה)

תיק (ביפנית: バッグ, נקראת גם 'מכלאה' או 'מערה') היא סוג של חידת היגיון שפורסמה על ידי ההוצאה לאור ניקולי.

חוקים
ממוזער|250px|שמאל|דוגמה לטבלת תיק לא פתורה

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

שיטות פתרון

המקום הקל ביותר להתחיל עמו הוא מציאת "תא מרבי" או "תא מקסימום"; תא זה, הוא תא עם מספר שיכול להיות ממומש במשחק רק אם הקירות נמצאים במרחק המרבי האפשרי. לדוגמה, בטבלה של 10X10 שעוד לא החלו בפתרונה, תא עם המספר 19 הוא "תא מקסימום", מאחר שכל עוד ארבעת הקירות לא יהיו בקצה הטבלה, מספר התאים הנראים מתא זה לא יהיה מספיק. לאחר התקדמות מעטה במשחק, ניתן למצוא "תא מזערי" או "תא מינימום", שבו כל עוד הקירות לא יהיו במרחק מינימלי ממנו המספר בתא לא ימומש.
שיטות פתרון רבות למשחק זה דומות לאלו של המשחק קורומסו, כמו שבין החוקים של משחקים אלו יש דמיון רב. הבדל ראוי לציון בין המשחקים הוא השימוש בלולאה כחלק מהפתרון, בניגוד לתאים מושחרים.
ממוזער|250px|שמאל|דוגמה לטבלת תיק פתורה

ראו גם
 רשימת החידות של ניקולי
 סודוקו
 קאקורו

קישורים חיצוניים

 הדף של ניקולי על תיק.
 Better Know a Corral - תיאור של שיטות פתרון.
 חידות תיק הן בעיות NP שלמות 
 דף הסבר על תיק, רובו בגרמנית.
הערות שוליים

קטגוריה:תשבצי מספרים
קטגוריה:בעיות NP-שלמות
קטגוריה:שעשועי מתמטיקה
קטגוריה:משחקי חשיבה