רמז – עזרה ופתרונות

חידת שמונה המלכות

כל מה שרצית לדעת על חידת שמונה המלכות:
חידת שמונה המלכות היא חידת שחמט שבה יש למקם שמונה מלכות שחמט על לוח שחמט כך שאף אחת מהן לא מאיימת על אף אחת מחברותיה.
החידה היא מקרה פרטי של בעיית n המלכות, בעיה דומה בה יש להציב n מלכות על לוח בגודל n x n‏.
לחידה 92 פתרונות: 12 יסודיים, ומהם מקבלים בעזרת שיקוף וסיבוב הלוח את שאר הפתרונות.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לחידת שמונה המלכות:
חידות שחמט
רקורסיה

Exit mobile version