חידות חשיבה (170)

מלכות ופרשים על לוח השחמט
תמונה של יצחק
ד"ר יצחק קאופמן

מתמטיקאים ואנשי מחשבים רבים עסקו בבעיה שנקראת "חידת שמונה המלכות", שבה יש למקם 8 מלכות שחמט על לוח שחמט סטנדרטי (8X8 משבצות) כך שאף מלכה לא תאיים על מלכה אחרת.

החידה הנוכחית עוסקת בהצבת מספר שווה של מלכות ופרשים על הלוח. יש להציב 5 מלכות ו-5 פרשים (הוכח שזהו המספר המקסימלי האפשרי) כך שאף אחד מהכלים לא יאיים על אחר. הסתפקו במציאת פתרון אחד מתוך ה-16 שקיימים.

הערה: נזכיר שצעד המלכה הוא מספר כלשהו של משבצות בכל כיוון – אופקי (ימינה או שמאלה), אנכי (למעלה, למטה) ואלכסוני. צעד הפרש הוא הליכה של 2 משבצות בכיוון אופקי או אנכי ואז משבצת אחת בכיוון ניצב.

רמז (אם אתם זקוקים לו):

המלכות ניצבות בפיזור גדול יחסית והפרשים צפופים יותר.

פתרון:

כאמור, לבעיה יש 16 פתרונות, מהם 2 יסודיים והשאר מתקבלים מהם על ידי סיבוב הלוח או שיקוף. 2 הפתרונות היסודיים מתוארים כאן, Q מסמן מלכה ו-N מסמן פרש.

שיתוף ב facebook
Facebook
שיתוף ב twitter
Twitter
שיתוף ב linkedin
LinkedIn
שיתוף ב whatsapp
WhatsApp
שיתוף ב email
Email

2 תגובות

  1. כמי שלא מבינה בשח היה לי קצת קזה לגמיין, למרות שהוסבר מה הצעדים של כל כלי.

כתיבת תגובה

האימייל לא יוצג באתר. שדות החובה מסומנים *

פרסום תגובה מהווה הסכמה לתנאי השימוש באתר.
התגובות יפורסמו לפי שיקול דעת העורך.

עשוי לעניין אותך