کلاه هایی برای فکر کردن: شعبده بازی ریاضیدانان با کلاه ها

Abstract

در این مقاله، مسئلۀ بسیار زیبای بازی کلاه ها را معرفی و شرایطی را که منجر به نسخه های گوناگون این بازی می شوند، مطرح می کنیم. هدف ما بررسی و تحلیل دو نسخۀ شناخته شده از بازی کلاه ها است. برای تحلیل نسخۀ اولِ بازی کلاه ها، استراتژی های متفاوتی را بررسی می کنیم و با روشی خلاقانه نشان می دهیم که یافتن بهترین استراتژی در این بازی به حوزۀ نظریۀ کدگذاری وابسته است. برای درک بهتر نسخۀ دوم بازی کلاه ها، حالت خاصی از آن را بررسی و استراتژی یافتن بهترین نتیجه را در حالت کلی مطرح می کنیم