کامپیوتر به طور اتفاقی عددی صحیح بین 1 تا 1000 را در نظر گرفته است. ده بار فرصت دارید تا این عدد را به درستی حدس بزنید.
🎮 توضیح بازی
کامپیوتر به صورت تصادفی یک عدد صحیح بین ۱ تا ۱۰۰۰ انتخاب میکند.
شما ۱۰ بار فرصت دارید تا آن عدد را حدس بزنید.
پس از هر حدس، کامپیوتر به شما میگوید که عدد انتخابی بزرگتر یا کوچکتر از حدس شماست.
هدف این است که با استفاده از این راهنماییها، عدد صحیح را در نهایت پیدا کنید.
🧠 بهترین استراتژی: جستجوی دودویی (Binary Search)
برای اینکه در ۱۰ تلاش موفق شوید، باید از روش جستجوی دودویی استفاده کنید. این روش باعث میشود با هر حدس، نیمی از گزینهها حذف شوند.
مراحل انجام:
- شروع از وسط: اولین حدس را عدد ۵۰۰ بزنید.
- اگر کامپیوتر گفت عدد بزرگتر است، بازه را به ۵۰۱ تا ۱۰۰۰ محدود کنید.
- اگر گفت کوچکتر است، بازه را به ۱ تا ۴۹۹ محدود کنید.
- در هر مرحله، عدد وسط بازه جدید را حدس بزنید.
- این روند را ادامه دهید تا به عدد صحیح برسید.
مثال ساده:
| مرحله | بازه فعلی | حدس | پاسخ کامپیوتر |
|---|---|---|---|
| 1 | 1–1000 | 500 | بزرگتر |
| 2 | 501–1000 | 750 | کوچکتر |
| 3 | 501–749 | 625 | بزرگتر |
| 4 | 626–749 | 687 | کوچکتر |
| ... | ... | ... | ... |
با این روش، در نهایت با حداکثر ۱۰ تلاش به عدد صحیح میرسید.