الألغاز الخوارزمية

كتاب "الألغاز الخوارزمية" هو كتاب ألغاز يعتمد على التفكير الحسابي . وقد كتبه عالما الحاسوب أناني وماريا ليفيتين، ونُشر عام 2011 بواسطة مطبعة جامعة أكسفورد .

يبدأ الكتاب بـ"مقدمة" تُعرّف بتقنيات تصميم الخوارزميات الكلاسيكية، بما في ذلك التراجع ، وخوارزميات فرق تسد ، والبرمجة الديناميكية ، وأساليب تحليل الخوارزميات ، وتطبيقها في أمثلة على الألغاز. ^{[ 1 ] [ 2 ]} تُصنّف الألغاز نفسها إلى ثلاث مجموعات، كل مجموعة تضم 50 لغزًا، مرتبة تصاعديًا حسب مستوى الصعوبة. ويُقدّم الفصلان الأخيران تلميحات موجزة وحلولًا أكثر تفصيلًا للألغاز، ^{[ 2 ]} حيث تُشكّل الحلول غالبية صفحات الكتاب. ^{[ 3 ]}

بعض الألغاز من الكلاسيكيات المعروفة، وبعضها الآخر عبارة عن تنويعات لألغاز معروفة مما يجعلها أكثر اعتمادًا على الخوارزميات، وبعضها جديد. ^{[ 4 ]} وهي تشمل:

• الألغاز التي تتضمن رقعة الشطرنج، بما في ذلك لغز الملكات الثماني ، وجولات الفارس ، ومسألة رقعة الشطرنج المشوهة ^{[ 1 ] [ 3 ] [ 4 ]}
• ألغاز التوازن ^{[ 3 ]}
• ألغاز عبور النهر ^{[ 3 ] [ 4 ]}
• برج هانوي ^{[ 4 ]}
• إيجاد العنصر المفقود في تدفق البيانات ^{[ 1 ]}
• مسألة الوسيط الهندسي لمسافة مانهاتن ^{[ 1 ]}

تتنوع الألغاز في الكتاب في مستوى صعوبتها، ولا تتطلب عمومًا أكثر من مستوى المرحلة الثانوية في الرياضيات. ^{[ 3 ]} ويشير ويليام غاسارش إلى أن تصنيف الألغاز حسب صعوبتها فقط، وليس حسب موضوعاتها، يُعدّ ميزة، إذ يُقلل من عدد الأدلة التي يحتاجها القراء لحلها. ^{[ 1 ]}

يوصي الناقد نارايانان نارايانان بهذا الكتاب لكل محبي الألغاز، ولكل من يرغب في تطوير مهاراته في التفكير الخوارزمي. ^{[ 4 ]} ويقترح الناقد مارتن غريفيثس فئة أخرى من القراء، وهم معلمو المدارس وأساتذة الجامعات الذين يبحثون عن أمثلة توضح قوة التفكير الخوارزمي. ^{[ 3 ]} ويوصي غاسارش بهذا الكتاب لأي عالم حاسوب، واصفًا إياه بأنه "ممتع للغاية". ^{[ 1 ]}