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