קאקורו

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
תשבץ קאקורו קל
פתרון התשבץ

קאקוּרוֹיפנית: カックロ) הוא תשבץ מספרים (כמו סודוקו) שמקורו ביפן. בקאקורו צריך לשבץ את הספרות מ-1 עד 9 (או חלקן), כך שסכום המספרים בשורה או בטור יהיה שווה לתוצאה הרשומה בסוף השורה או הטור. גם כאן, כמו בסודוקו, אין לחזור על ספרה יותר מפעם אחת בטור או בשורה (או חלק מהטור/השורה שנתחם בתוצאה), רק שבקאקורו החידה מורכבת יותר ולעתים אף דורשת מחשבון.

כך לדוגמה, נניח שצריכים להגיע לסכום של 8 באמצעות שלוש משבצות. התוצאות האפשרויות על פי הכללים לעיל הם:

  • 1, 2, 5
  • 1, 3, 4
  • כל אחד מהצירופים הנ"ל בשינוי סדר הספרות. לדוגמה 4, 3, 1.

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

עובדות המסייעות בפתרון קאקורו[עריכת קוד מקור | עריכה]

  • תוצאה המחייבת שיבוץ ספרת מינימום.
למשל, בעבור 14 ב-2 משבצות לא ניתן לשבץ ספרה הקטנה מ-5.

צירופים קבועים לקבלת תוצאה מסוימת עבור מספר קבוע של משבצות:

צירוף משבצות סכום
2+1 2 3
3+1 2 4
9+7 2 16
9+8 2 17
3+2+1 3 6
4+2+1 3 7
9+8+6 3 23
9+8+7 3 24
4+3+2+1 4 10
5+3+2+1 4 11
9+8+7+5 4 29
9+8+7+6 4 30

ואפשר לחשב את המשלים ל-45 עבור חמש עד שבע משבצות.

  • בדוגמה הנ"ל בה סכום הספרות בשלוש משבצות צריך לההיות 8, אם הצלחנו לגלות שבמשבצת מסויימת מהשלוש נמצאת הסיפרה 2, אזי הפתרון של 1,3,4 על כל צירופיו יורד מהפרק, ונשאר לשבץ את 1,5 בשתי המשבצות האחרות.
אם הסיפרה שהצלחנו לשבץ היא דווקא 1 ולא 2, אזי שני הפתרונות ישארו בתוקף, אם כי מספר האפשרויות לשתי המשבצות הנותרות קטן.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

ראו גם[עריכת קוד מקור | עריכה]