بازاریابی سیاسی

آخرين مطالب

بازی MTG به‌عنوان پیچیده‌ترین بازی جهان معرفی شد اخبار

بازی MTG به‌عنوان پیچیده‌ترین بازی جهان معرفی شد
  بزرگنمايي:

سیاست و بازاریابی - یافته‌های جدید حاکی از آن است که هیچ الگوریتمی نمی‌تواند برنده‌ی بازی «سحر و جادو: گردهمایی» را پیش‌بینی کند.

«سحر و جادو: گردهمایی » ( Magic: The Gathering ) بازی کارتی آنلاین است که در آن، جادوگران با استفاده از اوراد و اشیاء جادویی و احضار موجودات از دنیاهای موازی، برای شکست‌دادن دشمنانشان تلاش می‌کنند. در این بازی، هر بازیکن 60 کارت را که هر دام از قدرت متفاوتی برخوردار است، روی عرشه مرتب می‌کند. آن‌ها کارت‌های خود را از میان مجموعه‌ای شامل 20 هزار کارت مختلف که طی روند بازی ایجاد می‌شوند، انتخاب می‌کنند. این بازی تا اندازه‌ای شبیه بازی‌های فانتزی مانند Dungeons و Dragons است؛ اما کارت‌های بسیار بیشتر و قوانین به‌شدت پیچیده‌تری درمقایسه‌با سایر بازی‌های کارتی دارند. سؤال جالبی که در اینجا مطرح می‌شود، این است: در میان بازی‌های دنیای واقعی، یعنی آن دسته از بازی‌هایی که افراد واقعا مشغول بازی هستند، نه بازی‌های فرضی که معمولا مدنظر نظریه‌پردازان است، این بازی آنلاین ازنظر پیچیدگی چه جایگاهی دارد؟ بازی MTG ازنظر محاسباتی پیچیده‌ترین نمونه‌ی دنیای واقعی در تاریخ بازی‌های آنلاین است
امروزه به‌لطف بررسی‌های الکس چرچیل، پژوهشگر مستقل و طراح بازی فکری (بورد گیم) از کمبریج انگلستان و استلا بایدرمن، از مؤسسه فناوری جورجیا و آستین هریک از دانشگاه پنسیلوانیا، پاسخ این پرسش پیدا شده است. آن‌ها پیچیدگی محاسباتی اولین اجرای بازی را اندازه‌گیری کردند و برای این کار، آن را طوری کدنویسی کردند که با کامپیوتر یا ماشین تورینگ اجراکردنی باشد. آن‌ها می‌گویند: این پژوهش ثابت کرد بازی MTG ازنظر محاسباتی پیچیده‌ترین نمونه دنیای واقعی در تاریخ بازی آنلاین است. بهتر است ابتدا برخی از نکات مهم درباره‌ی پیچیدگی یک بازی‌ فکری توضیح داده شود. اول اینکه، یکی از کارهای مهم در علوم کامپیوتر تعیین امکان حل مسئله است. به‌عنوان مثال، تصمیم‌گیری درمورد اینکه آیا دو عدد نسبت به هم اول هستند یا خیر (به‌عبارتی، بزرگ‌ترین مقسوم علیه مشترک دو عدد برابر با «یک» یا به‌عبارتی هیچ مقسوم‌علیه مشترکی به جز «یک» نداشته باشد)، کاری است که طی چند مرحله‌ی محدود و ازپیش‌تعریف‌شده شدنی است؛ بنابراین، این کار محاسبه‌شدنی است.
مقاله‌های مرتبط:
موفقیت بازی فورتنایت؛ بهترین نمونه بازاریابی رشد مایکروسافت در اقدامی غیرمنتظره، دایرکت ایکس 12 را به ویندوز 7 پورت می‌کند
در مسابقات معمولی شطرنج، اینکه آیا مهره‌های سفید استراتژی برنده دارند، هم محاسبه‌شدنی است. این فرایند شامل آزمایش همه‌ی توالی‌های مختلف حرکت مهره‌ها است تا ببینند آیا مهره‌های سفید می‌توانند برنده شوند یا خیر. بااین‌حال، نکته‌ی مهم در این است که اگرچه هر دو این مثال‌ها محاسبه‌شدنی هستند، منابعی که برای حل آن‌ها لازم است، از تنوع زیادی برخوردار هستند. اینجا است که مفهوم پیچیدگی محاسباتی مطرح می‌شود. این اصطلاح نوعی رتبه‌بندی مبتنی‌بر منابع موردنیاز برای حل مشکلات است. تصمیم‌گیری درباره‌ی این موضوع که «آیا دو عدد نسبت به هم اول هستند» را می‌توان طی مراحی متناسب با یک تابع چندجمله‌ای متشکل از اعداد ورودی حل کرد. اگر ورودی این تابع را x در نظر بگیریم، مهم‌ترین جمله در یک تابع چندجمله‌ای به شکل Cx n نوشته خواهد شد که در آن، C و n اعدادی ثابت هستند. این جمله در کلاسی می‌گنجد که به‌عنوان P شناخته می‌شود و P در آن، نشان‌دهنده‌ی زمان چندجمله‌ای‌ها است. درمقابل، مسئله‌ی شطرنج را باید با الگوریتم جستجوی فراگیر حل کرد که طی آن، تعداد مراحل لازم‌الاجرا باتوجه‌به تابع نمایی ورودی افزایش می‌یابد. اگر ورودی برابر با x باشد، مهم‌ترین جمله در این تابع نمایی به‌صورت Cn x نوشته می‌شود که در آن، C و n اعداد ثابت هستند. همچنین، با بیشترشدن مقدار x این جمله خیلی سریع‌تر از Cx n رشد می‌کند. بنابراین، آن در کلاسی با پیچیدگی بیشتر قرار می‌گیرد که به‌نام EXP یا زمان نمایی شناخته می‌شود. از این گذشته، دسته‌های مختلف دیگری هم ازلحاظ شدت پیچیدگی‌های حل مسئله وجود دارد و حتی مسائلی هستند که هیچ الگوریتمی برای حل آن‌ها وجود ندارد. این مسائل را «محاسبه‌ناشدنی» می‌نامند. بررسی این موضوع که هرکدام از بازی‌ها ازلحاظ پیچیدگی در کدام دسته‌بندی قرار می‌گیرند، کار پرزحمتی است. بیشتر بازی‌های دنیای واقعی محدودیت‌های معینی براساس پیچیدگی‌های خود دارند؛ مانند اندازه‌ی یک بورد گیم. همین عامل باعث می‌شود بسیاری از آن‌ها از دیدگاه پیچیدگی بی‌اهمیت تلقی شوند. چرچیل و همکارانش معتقد هستند: بیشتر پژوهش‌هایی که در حوزه‌ی نظریه‌ی بازی الگوریتمی در باز‌های جهان واقعی انجام می‌شوند، عمدتا به مسئله‌ی عمومی‌سازی بازی‌هایی می‌پردازند که زیاد بازی می‌شوند، نه بازی‌هایی که در دنیای واقعی روی می‌دهند.
تعیین نتیجه‌ی بازی MTG، پس از یک دور بازی، محاسبه‌شدنی نیست
بنابراین، تنها چند نمونه از بازی‌های دنیای واقعی وجود دارند که از پیچیدگی خوبی بهره می‌برند. این‌ها عبارت‌اند از: Dots-and-Boxes و Jenga و Tetris. چرچیل و همکارانش می‌گویند: بر این باوریم که هیچ بازی دنیای واقعی وجود ندارد که پیچیده‌تر از چندجمله‌ای‌های غیرقطعی (Non Deterministic Polynomial) قبلی باشند. کار جدید نشان می‌دهد بازی MTG، بازی آنلاین بسیار پیچیده‌ای است. روش پژوهشی استفاده‌شده در این کار، روشی ساده و مستقیم است. پژوهشگران ابتدا شروع به ترجمه و تبدیل قدرت و ویژگی‌های هر کارت کردند و آن را به‌شکل مجموعه‌ای از مراحلی درآوردند که قابلیت رمزنگاری‌شدن را داشته باشند. سپس، دو بازیکن شروع به بازی کردند تا ماشین تورینگ نحوه‌ی بازی آن را یاد بگیرد و سرانجام، ثابت کردند احتمال تعیین اینکه آیا کدام‌یک از بازیکن‌ها از استراتژی برد استفاده می‌کنند، با مسئله‌ی توقف معروف ( Halting Problem ) در علوم کامپیوتر برابر است. مسئله‌ی توقف در علوم کامپیوتر به این شرح است که آیا اجرای برنامه‌ای کامپیوتری با ورودی خاص، بالاخره در جایی به‌پایان می‌رسد یا اینکه همیشه ادامه می‌یابد. در سال 1936، آلن تورینگ ثابت کرد هیچ الگوریتمی نمی‌تواند به این سؤال پاسخ بدهد. به‌عبارت‌دیگر، این مسئله حل‌نشدنی است. بنابراین، نتیجه‌ی مهمی که چرچیل و همکارانش به‌دست آوردند، آن است که تعیین نتیجه‌ی بازی MTG پس از یک‌بار بازی محاسبه‌ناشدنی است: این اولین‌بار است که ثابت می‌شود تعیین استراتژی برد در یک بازی دنیای واقعی محاسبه‌شدنی نیست. این پژوهش جالب سؤالات اصولی مهمی را درباره‌ی نظریه‌ی بازی مطرح می‌کند. به‌عنوان مثال، چرچیل و همکارانش می‌گویند در نظریه‌ی پیشرو رسمی درباره‌ی بازی‌ها، فرض بر این است که هر بازی باید محاسبه‌شدنی باشد و به‌عقیده‌ی آن‌ها، بازی MTG اصلا برای فرضیات مطرح‌شده‌ی دانشمندان علوم کامپیوتر مناسب نیست؛ بلکه بیشتر با مدل‌سازی بازی‌ها سازگاری دارد. این، یعنی دانشمندان کامپیوتر باید ایده‌هاشان درباره‌ی بازی‌ها را بازنگری کنند؛ به‌ویژه اگر همچنان امیدوار هستند که نظریه‌ی محاسباتی یکپارچه‌ای برای بازی‌ها تولید کنند.


نظرات شما

ارسال دیدگاه

Protected by FormShield

ساير مطالب

آخرین وضع 6 پروژه عمرانی در غیزانیه اهواز تشریح شد

رایج‌ترین مشکلات گلکسی J4 Core سامسونگ

از پردازنده های نسل دهم Core i5 دو نمونه متفاوت وجود دارد!

تبدیل جزیره کیش به مرکز علمی ایران در میان مناطق آزاد کشور

آنچه تجربیات نزدیک به مرگ درمورد مغز نشان می‌دهد

ابرآروان به 300 استارتاپ خدمات رایگان ارائه می‌کند

شجاعی برهان در مراسم معارفه سرپرست اداره تعاون، کار و رفاه اجتماعی اصفهان: شفافیت و تکریم منابع انسانی شعار و محور عملکردی وزارت تعاون، کار و رفاه اجتماعی است

ساخت اپل آیدی برای ایرانی ها غیر ممکن تر شد

حجم فایل بازی The Last of Us Part II چقدر خواهد بود؟

گوشی‌های آنر Play 4 و Play 4 Pro بزودی معرفی می‌شوند

آموزش تغییر یا به روز رسانی توزیع لینوکس بدون پاک کردن اطلاعات

آیا خودروهای برقی به‌اندازه‌ی کافی ایمن هستند؟

فیسبوک نام کیف پول ارز دیجیتال خود را به Novi تغییر داد

افتتاح پروژه‌های پیشران «اقتصاد دیجیتال» توسط رئیس جمهور

تولید انبوه تراشه 5 نانومتری اگزینوس بزودی آغاز می شود

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

مالزی تمایلی به همکاری با هواوی ندارد

لنوو تبلت‌هایی با کیبورد بلوتوثی جداشدنی معرفی کرد

ساخت اپل آیدی مشروط به داشتن شماره خارجی شد

رئیس مجلس یازدهم انتخاب شد

رونمایی پروژه‌های ‎اقتصاد دیجیتال با حضور رئیس‌جمهور

چرا عمر باتری موبایل شما هیچ ارتباطی به ظرفیت آن ندارد؟

به‌روزرسان 1٫1 بازی Doom Eternal منتشر شد

ترامپ از شبکه های اجتماعی انتقام می گیرد

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

آفرپخش؛ عمده فروشی لوازم جانبی موبایل

بازی Far Cry 5 را برای مدت محدودی رایگان دریافت کنید

چرا عمر باتری موبایل شما هیچ ارتباطی به ظرفیت باتری آن ندارد؟

اپل آیفونی بدون درگاه تولید خواهد کرد

آیفون 13 اپل احتمالا نخستین آیفون بدون درگاه خواهد بود

بی ام و M760Li با تیونینگ اتوداینامیکس معرفی شد

ردمی دیسپلی 1A ؛ نخستین نمایشگر کامپیوتری برند Redmi

تولد نهمین نسل آهوی مغان در سایت تکثیر و احیای آهوی مغان

مجوز زیست محیطی طرح انتقال آب بن- بروجن لغو نشده است

کرونا فروش جهانی محصولات الکترونیکی را کاهش می‌دهد

جوجه آوری بیش از چهار هزار قطعه گونه گاوچرانک در شهرستان پارس آباد

رویداد جدیدی با محوریت Marvel’s Avengers تایید شد

ایمن شدن Google Drive در سیستم‌عامل‌های اپل

همه چیز درباره هلن کلر

پوشش زنده ویدیویی زومیت از پرتاب تاریخی کپسول کرو دراگون اسپیس ایکس [شروع شد]

بررسی ویدیویی ردمی نوت 8 شیائومی

تلویزیون محبوب گیمرها وارد بازار شد

قیمت گلکسی M01 حدودا 118 دلار خواهد بود

هندی‌ها با پرتاب ده‌ها ماهواره، شبکه ‌5G را در این کشور برقرار می‌کنند

بازی Far Cry 5 را به صورت رایگان تجربه کنید

برادر ثروتمندترین جنایتکار تاریخ از اپل شکایت کرد

بررسی ریزر بلید استلث 2019

شیائومی Redmi 9 گواهی تأییدیه بلوتوث دریافت کرد

با این روش ساده، کارکرد ماسک‌های بهداشتی را برای محافظت دربرابر کرونا بهبود دهید

در گوگل اسیستنت امکان خرید ازطریق صدا فراهم می‌شود