روش بازی الگوریتم فکر و بکر کوچک
الگوریتم شش حدسی[ویرایش] الگوریتم زیر بازی (شش رنگه) را در شش حدس یا کمتر حل میکند. این الگوریتم دارای یک روش عمومی به همراه تعداد کمی استثنا میباشد.
در این جا شش رنگ به حروف آ تا ج ارجاع داده شدهاند. ۱۲۹۶ حالت ممکن بازی را به چهار دستهبندی تقسیم کنید:
۰ رنگ تکراری (مثلاً آ ب پ ت)
۱ رنگ تکراری (مثلاً آ آ ب پ)
۲ رنگ تکراری (مثلاً آ آ ب ب یا آ آ آ ب)
۳ رنگ تکراری (مثلاً آ آ آ آ)
روند کلی به گونهای است که همهٔ بازیهایی که میتواند با اطلاعات اکنون شما درست باشد، لیست کنید. لیست باید بر حسب تعداد تکرارها و در هر سطح تکرار بر حسب حروف الفبا به صورت صعودی مرتب شود. قبل از حدس ۱، لیست همهٔ ۱۲۹۶ حالت ممکن است؛ در نتیجه حدس ۱ همیشه "آ ب پ ت" است.
برای مثال اگر جواب حدس ۱ "۰ ۰" باشد، بنابراین لیست بعد از آن شامل ۱۶ حدس میشود مربوط به ث و ج میشود. هر حدس بعدی اولین بازی باقیمانده در لیست است، به همراه استثنائات زیر:
حدس ۲ همیشه "ب پ ت ث" است
حدس ۳ همیشه "پ ت ث ج" است اگر
حدس ۴ در لیست با یکی از مقادیر سمت
راست در لیست زیر شروع شود، به جای آن از یکی از حالات زیر استفاده کنید:
"آ پ ج ب" ← "ت پ آ ت"
"آ ث ب ج" ← "ث ت ج ت"
"آ ث ج ب" ← "ث آ پ پ"
"آ ج ب ث" ← "ب ج پ ت"
"ب آ ج ث" ← "ث آ ت پ"
"ب ث آ ج" ← "ث ت آ ث"
"ب ث ج آ" ← "ث ث ت آ"
"ث آ ب ج" ← "ج ت ج ب"
"آ آ ت ب" ← "ب آ ب ت"
"آ ب آ ث" ← "ب ب پ پ"
"آ ث آ ج" ← "پ ج ج ت"
"پ آ ج آ" ← "ج ت ج آ"
"آ آ ث ث" ← "ت ت ت ج"