החידות של אלן טיורינג, האב המיסד של מדעי המחשבאלן טיורינג, המתמטיקאי המהולל שהניח את היסודות למדעי המחשב, נודע לא רק בתרומותיו החלוציות לארכיטקטורת המחשב, אלא גם בתשוקתו לחידות ולמשחקי מילים.
אחת מחידותיו המפורסמות ביותר, הידועה כ"חידת ה-Knights and Knaves" (האבירים והנבלים), מדגימה באופן מבריק את כישוריו ההגיוניים ואת אהבתו לשפת סימנים.
החידה מציגה שני כפרים, האחד מאוכלס אך ורק באבירים שאומרים אמת, והשני מאוכלס אך ורק בנבלים שמשקרים תמיד.
מבקר מגיע לכל כפר ופוגש אדם המקדיש אותו בזהות שלו ומספר לו את זהות אדם מהכפר השני.
המבקר שומע מהאדם מהכפר הראשון את האמירה הבאה:
"האיש מהכפר השני הוא אבירי".
לאחר מכן שומע המבקר את האדם מהכפר השני אומר:
"האיש מהכפר הראשון הוא נבל".
האתגר של החידה הוא לקבוע את זהויות שני האנשים:
האם האדם מהכפר הראשון הוא אבירי או נבל, והאם האדם מהכפר השני הוא אבירי או נבל? טיורינג פתר את החידה במוחו בלבד, והדגים את כוחן של הגיון והספקה.
החידות של טיורינג לא היו רק שעשוע אינטלקטואלי.
הן גם גילמו את התשוקה שלו למציאת פתרונות לבעיות מורכבות.
באמצעות חידות, הוא חקר את גבולות השפה, ההיגיון ואפילו האינטליגנציה עצמה.
במבחן טיורינג המפורסם, הוא הציע דרך כביכול לבדוק האם למכונה יש בינה מלאכותית הדומה לזו האנושית.
המבחן בוחן את יכולתה של המכונה להתנהל בשיחה טקסטואלית מבלי שהבן האנושי ידע שהוא מדבר עם מכונה.
החידות של טיורינג קיימות עד היום כתזכורת לכוחה של הסקרנות האינטלקטואלית, היכולת לחשוב בבהירות ולפתור בעיות בצורה יצירתית.
הן מנציחות את המורשת של איש ששינה את מסלול האנושות באמצעות כישוריו הלוגיים וחיבתו לחידות.