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

آخرين مطالب

بازی 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

ساير مطالب

نیکی لائودا راننده افسانه‌ای فرمول یک درگذشت

توشیبا سهام فروخته‌شده بخش حافظه را از اپل پس می‌گیرد

توصیه‌های تکیز برای پیشگیری از آلوده‌شدن گوشی‌های هوشمند به بدافزار

تأثیر حبس بر احتمال ارتکاب جرم در آینده

ممنوعیت واردات خودرو از هر نوع، لغو نخواهد شد

افزایش 27 درصدی درآمد شیائومی در فصل اول 2019 نسبت به مدت مشابه سال قبل

خاطرات حین خواب از طریق امواج مغزی تقویت می‌شوند

گوگل: احرازهویت دو مرحله‌ای بهترین روش برای مقابله با هکرها است

آیا می‌توان به مدت طولانی جوان ماند؟

کاهش 40 درصدی عملکرد مک بوک به دلیل آسیب‌پذیری پردازنده‌های اینتل

هواوی پی 30 پرو و پی 30 لایت به بازار ایران می‌‌آیند

مایکروسافت نیروهایی در حوزه هوش مصنوعی آموزش می‌دهد

بیوگرافی ویلهلم رونتگن؛ کاشف اشعه ایکس و اولین برنده نوبل فیزیک

چرا حذف قیمت از سایت دیوار، تاثیری بر قیمت‌ خودرو نداشت؟

اینتل: برای مقابله با ZombieLoad نیازی به غیرفعال کردن HT نیست

تخفیف ویژه تجهیزات عکاسى و فیلمبردارى در نورنگار

تغییر جهت پیچش پوسته حلزون

تاکید دانشمندان بر لزوم تعریف مجدد گونه‌های در معرض خطر

نتیجه نظرسنجی: کاربران زومیت ارزش خرید وان پلاس 7 را بیشتر از رقبا می‌دانند

همکاری سرویس نقشه و مسیریاب بلد با پلیس راهور برای بهبود ترافیک

ردمی نوت 7S با دوربین 48 مگاپیکسلی و تراشه اسنپدراگون 660 معرفی شد

فریت بار یا جریمه اضافه بار؛ کدام به‌نفعتان است؟

منشأ عجیب چاله موجود در راه شیری چیست؟

هواوی با انتشار بیانیه‌ به قطع همکاری گوگل واکنش نشان داد

اضطراب چگونه کار ما را تحت‌تأثیر قرار می‌دهد؟

خداحافظی زودهنگام فرناندو آلونسو و مک لارن با ایندی 500 سال 2019

باورهای درست و نادرست درباره حساسیت فصلی

دردسترس‌بودن گوگل پلی برای گوشی‌های از پیش تولیدشده هواوی

کوالکام، اینتل و چند شرکت آمریکایی دیگر نیز در تحریم هواوی به گوگل پیوستند

مسیریابی بهتر هوش مصنوعی با اضافه‌شدن داده‌های صوتی

معرفی انیمیشن کوتاه Snack Attack

راه‌های افزایش نصب اپلیکیشن؛ پارس ادوردز

گوگل اطلاعات خرید کاربران را نیز ازطریق رسیدهای دریافتی در جیمیل ذخیره می‌کند

کلیدهای اضطراری هواپیما کدامند؟

مهندسی آب‌وهوا می‌تواند به مقابله با تغییرات اقلیمی کمک کند؟

راه‌های افزایش نصب اپلیکیشن؛ جی ادز

برندگان رقابت جهانی عکاسی 2019 سونی مشخص شدند

بهبود عفونت‌های زخم به کمک پانسمان الکتریکی

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

ام جی ZS الکتریکی وارد بازار اروپا شد

چالش‌های حفر چاه‌های فوق عمیق و کاوش در اعماق زمین

ما می‌رویم؛ عزم جزم ناسا برای فتح مجدد ماه و فراتر از آن

پلتفرم Stadia گوگل از نسل اول معماری پردازنده‌های گرافیکی سری Vega ای‌ ام‌ دی استفاده می‌کند

نگاهی به فناوری‌های برجسته مرسدس بنز EQC 400

ارز دانشجویی برای سال 98 تعیین تکلیف شد

معرفی بزرگ‌ترین استارتاپ‌های شکست‌خورده حوزه پزشکی

انسان‌های عصر پارینه سنگی غذای نشاسته‌دار مصرف می‌کردند

سریع‌ترین روش دستیابی به وام، خرید وام است

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

مدل مفهومی رنو EZ-Pod مجهز به فناوری خودران معرفی شد