| a | b | c | d | e | f | g | h | ||
| 8 |   | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
أحجية رقعة الشطرنج المشوهة من النوع الذي يطلب فيه تغطية رقعة شطرنج. طرح الأحجية جامو وسترن (Gamow & Stern) سنة 1958 وناقشها مارتن جاردنر في عمود ألعاب من الرياضيات بمجلة ساينتفك أمريكان (Scientific American). تنص الأحجية على ما يلي :على رقعة شطرنج 8×8 ينقصها مربعين متناظرين على القطر (ما يترك 62 مربع)،يطلب هل من الممكن تغطية الرقعة بقطع دومينو 2×1 عددها 31 تغطية كاملة ؟
الحل
لا يوجد حل للأحجية وتغطية الرقعة مستحيلة. مهما كانت طريقة توزيع قطع الدومينو على الرقعة، فإن أي قطعة دومينو تغطي مربعين بلونين مختلفين. ولما كانت الرقعة ينقصها مربعين من نفس اللون هذا ما يبقي مربعين آخرين من نفس اللون لا يمكن تغطيتهما بأي حال من الأحوال. على سبيل المثال، إذا احتفظ بالركنين الأبيضين، فإنه يتبقى 30 مربعا أبيض و32 مربعا أسود التي ستشملها أحجار الدومينو. يمكن وضع ما مجموعه 30 حجر دومينو على رقعة الشطرنج فيغطى 30 مربعا أبيض و30 مربعا أسود، تاركا مربعين سوداوين مكشوفين وقطعة دومينو غير مستعملة. والأمر نفسه (مع التغيير في الألوان) إذا اختير الاحتفاظ بالركنين الأسودين.[1]
نظرية جوموري
نفس الاستحالة بتغطية رقعة الشطرنج بحجب مربعين أبيضين. في حين أنه بحجب مربعين بلونين مختلفين، فإنه من الممكن تغطية الرقعة بالدومينو وهي النتيجة المعروفة بنظرية جوموري (Gomory's theorem)،[2] نسبة للرياضياتي رالف جوموري Ralph E. Gomory الذي نشر الإثبات سنة 1973.[3] هذه النظرية يمكن إثباتها باستعمال مسار هاملتونياني لـمخطط بياني شبكي (grid graph) مكون من مربعات الرقعة. حجب مربعين من لونين مختلفين يقسم المسار إلى مسارين بعدد فردي من المربعات.
هوامش
- McCarthy, John (1999), "Creative Solutions to Problems", AISB Workshop on Artificial Intelligence and Creativity, مؤرشف من الأصل في 05 أبريل 2019,27 أبريل 2007
- Watkins, John J. (2004), Across the board: the mathematics of chessboard problems, Princeton University Press, صفحات 12–14, .
- According to Mendelsohn, the original publication is in Honsberger's book. Mendelsohn, N. S. (2004), "Tiling with dominoes", The College Mathematics Journal, Mathematical Association of America, 35 (2): 115–120, doi:10.2307/4146865, JSTOR 4146865 ; Honsberger, R. (1973), Mathematical Gems I, Mathematical Association of America .
مراجع
- Gamow, George; Stern, Marvin (1958), Puzzle-Math, Viking Press,
- Gardner, Martin (1994), My Best Mathematical and Logic Puzzles, Dover,
وصلات خارجية
- (بالإنجليزية) Dominoes on a Checker Board by Jim Loy
- (بالإنجليزية) Dominoes on a Checker Board
- (بالإنجليزية) Gomory's Theorem by Jay Warendorff, The Wolfram Demonstrations Project.