קאקורו
קאקוּרוֹ (ביפנית: カックロ) הוא תשבץ מספרים (כמו סודוקו) שמקורו ביפן. בקאקורו צריך לשבץ את הספרות מ-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, אזי שני הפתרונות יישארו בתוקף, אם כי מספר האפשרויות לשתי המשבצות הנותרות קטן.
