سلام دوست عزیز! به آزمون ورودی آزمون ورودی کارآموزی تابستانه کداستار که توسط آکادمی ستاره برگزار میشه خوش اومدی! هدف این آزمون سنجش شیوهی برنامهنویسیات، در موضوعاتی مثل الگوریتم، گراف و شیگرایی هست. ترتیب سوالا هم از آسون به سخت هست. بعد از مسابقه شیوهی برنامهنویسی و امتیازی که توی این مسابقه گرفتی بررسی میشه و امیدواریم به مرحلهی بعدی که مصاحبهی اسکایپی هست، دعوت بشی! ما در تیم آکادمی ستاره برات از صمیم قلب آرزوی موفقیت داریم و امیدواریم بتونیم توی کارآموزی ببینیمت و به زودی همکار بشیم :)
برای شرکت بهتر در مسابقه پیشنهاد میکنیم لینکهای زیر را مطالعه کنی!
میتونی سوالاتت رو هم از قسمت "سوال بپرسید" مطرح کنی. همچنین برای دسترسی به آخرین اخبار و اطلاعیهها (روال مصاحبه و دورههای بعدی) بعد از آزمون کانال رو چک کن:
در این سوال شما میبایست بازی اتللو را پیادهسازی کنید.
این بازی به صورت دو نفره انجام میشود. ابتدا چهار مهره مطابق شکل در وسط صفحه قرار میگیرند. مهرهی تیره بازی را آغاز میکند. هر یک از دو بازیکن به نوبت یک مهره (از طرف رنگ خود) را در صفحه قرار میدهند به طوری که حداقل یکی از مهرههای حریف را در حداقل یکی از راستاهای هشتگانه محاصره کند. سپس تمامی مهرههای محاصرهشده در هر یک از راستاهای هشتگانه تغییر رنگ میدهند.
زمانی که هیچ یک از بازیکنان حرکتی نداشته باشند؛ بازی به پایان میرسد و بازیکنی که تعداد مهرههای بیشتری روی صفحه داشته باشد؛ برنده است.
نکته ۱: تنها مهرههایی را میتوان تصاحب کرد که بین مهرهی جدید و مهرههای قبلی محاصره شده باشند یعنی مهرههایی که در جریان بازی در بین مهرههای ناهمرنگ قرار میگیرند؛ تغییر رنگ نمیدهند.
نکته ۲: در صورتی یکی از بازیکنان در نوبت خود، مکانی برای محاصره حریف نداشته باشد و نتواند حتی یک مهره او را محاصره کند؛ نوبت خود را از دست میدهد و حرکت به حریف واگذار میشود تا زمانی که امکان محاصره برایش ایجاد شود.
در اولین خط ورودی (مجموع تعداد حرکتهای بازیکن اول و دوم) وارد میشود.
در خط دوم، حرکت بازیکنان با یک فاصله از هم وارد میشود. هر حرکت شامل رشتهی دو کاراکتری است که کاراکتر اول یکی از حروف تا و کاراکتر دوم عددی بین ۱ تا ۸ خواهد بود. (تضمین میشود که تمامی حرکتها در ورودی مجاز هستند.)
در تنها خط خروجی به ترتیب امتیاز فعلی بازیکن اول و دوم با یک فاصله از هم نمایش داده میشود.
در تنها خط خروجی ابتدا امتیاز بازیکن اول (۶ مهرهی تیره) و سپس امتیاز بازیکن دوم (۱ مهرهی روشن) وارد میشود.
در تنها خط خروجی ابتدا امتیاز بازیکن اول (۴ مهرهی تیره) و سپس امتیاز بازیکن دوم (۴ مهرهی روشن) وارد میشود.