Deprecated: iconv_set_encoding(): Use of iconv.internal_encoding is deprecated in /home/mathgame/public_html/libraries/joomla/string/string.php on line 27

Deprecated: iconv_set_encoding(): Use of iconv.input_encoding is deprecated in /home/mathgame/public_html/libraries/joomla/string/string.php on line 28

Deprecated: iconv_set_encoding(): Use of iconv.output_encoding is deprecated in /home/mathgame/public_html/libraries/joomla/string/string.php on line 29

Strict Standards: Only variables should be assigned by reference in /home/mathgame/public_html/templates/shape5_vertex/vertex/cms_core_functions.php on line 12

Strict Standards: Only variables should be assigned by reference in /home/mathgame/public_html/templates/shape5_vertex/vertex/cms_core_functions.php on line 16
Strict Standards: Only variables should be assigned by reference in /home/mathgame/public_html/templates/shape5_vertex/vertex/cms_core_functions.php on line 31
xml:lang="fa-IR" lang="fa-IR" > وب‌سایت رسمی مسابقات بازی ریاضی - وب‌سایت رسمی مسابقات بازی ریاضی
Strict Standards: Only variables should be assigned by reference in /home/mathgame/public_html/templates/shape5_vertex/vertex/call_menu.php on line 3

Strict Standards: Only variables should be assigned by reference in /home/mathgame/public_html/templates/shape5_vertex/vertex/call_menu.php on line 7

Strict Standards: Only variables should be assigned by reference in /home/mathgame/public_html/templates/shape5_vertex/vertex/responsive/responsive_mobile_top_bar.php on line 28

Deprecated: Non-static method JSite::getMenu() should not be called statically, assuming $this from incompatible context in /home/mathgame/public_html/templates/shape5_vertex/vertex/responsive/responsive_mobile_top_bar.php on line 50

Deprecated: Non-static method JApplication::getMenu() should not be called statically, assuming $this from incompatible context in /home/mathgame/public_html/includes/application.php on line 598

Deprecated: Non-static method S5modMainMenuHelper::S5buildXML() should not be called statically, assuming $this from incompatible context in /home/mathgame/public_html/templates/shape5_vertex/vertex/s5flex_menu/default.php on line 43

Strict Standards: Only variables should be assigned by reference in /home/mathgame/public_html/templates/shape5_vertex/vertex/s5flex_menu/helpers.php on line 144

Deprecated: Non-static method S5modMainMenuHelper::getChildItems() should not be called statically, assuming $this from incompatible context in /home/mathgame/public_html/templates/shape5_vertex/vertex/s5flex_menu/helpers.php on line 275

Deprecated: Non-static method S5modMainMenuHelper::getChildItems() should not be called statically, assuming $this from incompatible context in /home/mathgame/public_html/templates/shape5_vertex/vertex/s5flex_menu/helpers.php on line 275

Deprecated: Non-static method S5modMainMenuHelper::getChildItems() should not be called statically, assuming $this from incompatible context in /home/mathgame/public_html/templates/shape5_vertex/vertex/s5flex_menu/helpers.php on line 275

Deprecated: Non-static method S5modMainMenuHelper::getChildItems() should not be called statically, assuming $this from incompatible context in /home/mathgame/public_html/templates/shape5_vertex/vertex/s5flex_menu/helpers.php on line 275

Deprecated: Non-static method S5modMainMenuHelper::getChildItems() should not be called statically, assuming $this from incompatible context in /home/mathgame/public_html/templates/shape5_vertex/vertex/s5flex_menu/helpers.php on line 275

Deprecated: Non-static method S5modMainMenuHelper::getChildItems() should not be called statically, assuming $this from incompatible context in /home/mathgame/public_html/templates/shape5_vertex/vertex/s5flex_menu/helpers.php on line 275

مقاله ها

بازی کاهشی

شرح بازی

شکل کلی بازی کاهشی به این صورت است:

فرض کنید دسته‌هایی با تعداد دلخواه مهره داریم. یک مجموعه‌ی انتخاب وجود دارد که مشخص می‌کند در هر حرکت چند مهره می‌توان از یک و فقط یکی از دسته‌ها برداشت. این مجموعه را با S={s_1, ..., s_n} نشان می‌دهیم.

مثلاً اگر تعداد دسته‌ها به صورت {10, 5, 7} باشد و مجموعه‌ی انتخاب S={1, 2} آن‌گاه می‌توان در حرکت اول از یکی از دسته‌ها ۱ یا ۲ مهره برداشت.

در بازی عادی بازیکنی که نتواند حرکتی انجام دهد بازنده است. در بازی وارون بازیکنی که نتواند حرکتی انجام دهد برنده است.

یک مثال از بازی

برای مثال یک بازی نمونه از {10, 5, 7} توسط مجموعه‌ی انتخاب S={1, 2} به صورت زیر است:

{10, 5, 7}→{8, 5, 7}→{6, 5, 7}→{6, 4, 7}→{5, 4, 7}→...

حالت خاص، بازی یک دسته‌ای

هنگامی که فقط یک دسته مهره داشته باشیم بازی کاهشی را بازی یک‌دسته‌ای می‌نامند. مجموعه‌ی انتخاب کماکان می‌تواند مجموعه‌ای از اعداد صحیح مثبت باشد.

الگوریتم برد بازی یک‌دسته‌ای

الگوریتم این بازی وقتی تنها یک دسته مهره داشته باشیم بسیار ساده است. با مثالی روش بررسی وضعیت‌های برد را تشریح می‌کنیم.

فرض کنیم ۱۰ مهره داریم و مجموعه انتخاب S={1, 2} است. می‌دانیم که ۰ مهره به معنای باخت است. پس برای ۰ علامت منفی را در نظر می‌گیریم.

اگر ۱ مهره باقی مانده باشد، با برداشتن آن یک مهره حریف را به وضعیت باخت هدایت می‌کنیم. پس برای ۱ علامت مثبت به معنی وضعیت برد در نظر می‌گیریم.

اگر ۲ مهره باقی مانده باشد باز هم با برداشتن آن ۲ مهره حریف را به وضعیت باخت ۰ هدایت می‌کنیم. پس برای ۲ نیز علامت مثبت در نظر می‌گیریم

اگر ۳ مهره باقی مانده باشد، با برداشتن ۱ یا ۲ مهره حریف را به وضعیت برد هدایت می‌کنیم. پس این یک وضعیت باخت است. پس برای ۳ علامت منفی در نظر می‌گیریم.

با ادامه‌ی این روندبه دنباله‌ی زیر می‌رسیم
{0→-, 1→+, 2→+, 3→-, 4→+, 5→+, 6→-, 7→+, 8→+, 9→-, 10→+}

یعنی ۱۰ یک وضعیت برد است زیرا علامت مثبت دارد. حال برای اینکه حریف را به وضعیت باخت هدایت کنیم ۱ مهره برداشته و ۹ مهره با علامت - به حریف تحویل می‌دهیم. حریف یکی از دو وضعیت ۸ و ۷ را به ما برخواهد گرداند که هر دو + است. بازی به همین صورت ادامه پیدا می‌کند تا هنگامی که ما وضعیت ۰ را به حریف واگذار کنیم. در این حالت حریف باخته است.

دانلود بازی یک‌دسته‌ای

می‌توانید بازی کاهشی یک دسته‌ای را از این‌جا دانلود کنید

لطفاً استفاده از مطالب وب‌سایت را با نام وب‌سایت همراه کنید تا ما هم برای ادامه‌ی این مسیر دلگرم شویم.