وضعیت هنر در برنامه های بازی Hex در حدود سال 2002 این است که کامپیوترها بتوانند به طور کامل روی موقعیت ها تا برد 6×6 بازی کنند و در برابری هستند با بهترین بازیکنان انسانی روی اندازه های برد تا حدود 9×9. این گزارش به طور رایج وسایل مورد استفاده و پیشنهادی را برای بازرسی تخته بازی و اعمال ارزیابی کشف کننده را توصیف می کند.
برای یک مقدمه عالی برای بازی Hex و استراتژی آن نگاهی به کتاب Browne بیندازید. مقالات مقدمه ای در مورد Hex در Scientific American by Gardner and stewart به چشم می خورد. تکامل PSPACE از نسخه عمومی شده Hex توسط Even و Tarjan به اثبات رسیده است. اثباتی برای خود Hex توسط Reisch عرضه شده بود. وسایل الگوریتمی برای بازی Hex در این گزارش توصیف شده است که می تواند به صورت زیر خلاصه شود: ارتباطات مجازی در برنامه Vadim Anshelevich Hexy (Ansoo): استفاده شده اند. الگوهای تجزیه توسط Jing yang استفاده شده اند تا مقادیر باز 7×7 و 8×8 را اثبات کنند. (YLPO1, YLPO2a, YLPO2b) بازرسی الگو بر پایه روش yang است و تست شده است اما هنوز در برنامه Jack Van Rijswick استفاده نشده است. Queen bee (Rijoo). مدلهای شبکه در چندین فرم ارائه شده اند. البته به طور قابل توجه در Hexy که یک شبکه الکتریکی مانند آن است. فاصله هندسی در Queen bee استفاده شده است.
کاهش y توسط Steven Meyers پیشنهاد شده است که بر پایه مشاهدات توسط creaigschensted می باشد. اولین سه روش در بخش 2 توصیف شده اند. در حالیکه بخش 3 جریان شبکه و روشهای 2 فاصله را توصیف می کند. وسیله کاهش y در بخش 4 ارائه شده است. AppendixA شامل بعضی پیش زمینه ها روی ارائه هندسی Hex است.
نه ارتباط مجازی و نه الگوهای تجزیه روشهای بازرسی تخته بازی نیستند. هر دو روش از الگوهای محلی ارتباطات اثبات شده، ایجاد الگوهای جدید از الگوهای کوچکتر استفاده می کنند. انواعی از استفاده از الگوهای تجزیه که از الگوهای کروی استفاده می کنند به عنوان یک افزایش بازرسی تخته بازی ایمن در الگو بازرسی استفاده شده اند.
ارتباطات مجازی الگوهای محلی هستند که یک ارتباط را گارانتی می کنند. دو نوع ارتباط مجازی وجود دارد: قوی و ضعیف، یک ارتباط ضعیف توسط قانون And ایجاد شده است که یک برنده گارانتی شده است که ابتدا بازیکن برنده را تأمین می کند. یک ارتباط قوی توسط قانون or ایجاد شده است که یک برنده است بدون در نظر گرفتن اینکه چه کسی اول بازی می کند. هر ارتباطی یک حامل دارد که نیستی مجموعه ای از خانه ها است که مورد نیاز است تا برای ارتباط با کار خالی شود. قانون And در شکل 1-I نمایش داده شده است. این قانون یک ارتباط ضعیف بین q,p را پایه گذاری می کند که تأمین می کند که برآمدگی میانی m خالی است و ارتباطات قوی بین m,p و بین q,m وجود دارد. ارتباط می تواند توسط بازی در نقطه m ایجاد شود. قانون And نیاز به 2 حامل دارد که نپوشاند و حامل نتیجه ارتباط ضعیف اتصال این دو حامل به اضافه خانه m است.
شکل 1-II کاربرد قانون or را نشان می دهد. یک ارتباط قوی بین p,q وجود دارد اگر دو یا چند ارتباط ضعیف بین p,q باشد که تأمین می کند که حاملین این ارتباطات یک فاصله خالی دارند که مطمئن می کند که حریف نمی تواند تمام ارتباطات ضعیف را یکباره مسدود کند. سپس ارتباط می تواند توسط قوی کردن یکی از ارتباطات ضعیف غیر متأثر ایمن شود. حامل نتیجه ارتباط قوی اتصال حاملین ارتباطات ضعیف است. یک زیان ارتباطات مجازی این است که آنها ناقص هستند. با این حس که مثالهایی از موقعیت هایی وجود دارد که نمی توانند با قوانین And-or ثابت شوند. شکل 2 مثالی می دهد که بر پایه داده شده در [Ansoo] است. موقعیت یک ارتباط مجازی ضعیف است بین q,p جاییکه m یک حرکت برنده است. روش ارتباط مجازی هدفی است برای اثبات ارتباط. با پیدا کردن ارتباطات مجازی بین m,p و بین q,m که در این حالت به نتیجه نمی رسد. چون هیچ ارتباط قوی مجازی بین m,p وجود ندارد. همین داستان برای تنها حرکت برنده دیگر (به طور قرینه مساوی n) به کار می رود.
دلیلی که روش ارتباط مجازی نمی تواند این موقعیت را ثابت کند این است که قانون And شامل تعهد بی شرطی است که ارتباط برنده شدن می خواهد از نقطه میانی m استفاده کند. در این حالت بازی با حریفی که مجبور شده است r را اشغال کند پیش می رود. جواب برنده تک n است. اگر حریف سپس s را بازی کند، ارتباط می تواند پایه ریزی شود اما شامل گره m نمی شود. این شرط اصلی پنهانی قانون And را مختل می کند که چرا آن نمی تواند توسط بازریس ارتباط مجازی کشف شود.
متن کامل را می توانید دانلود نمائید چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه) ولی در فایل دانلودی متن کامل پایان نامه همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند موجود است.
مشکلات خود را در whatsApp یا Viber با ما به اشتراک بگذارید. برای پاسخگویی سریعتر و بررسی شکایات و انتقادات سیستم پاسخگویی انلاین لحظه ای راه اندازی کرده ایم. شاید بتوانیم، با تیمی قدرتمند به سوی پیشرفت در تجارت الکترونیک گام برداریم. لازم به ذکر است، شما می توانید تمام پیشنهادات، درخواست ها و سفارشات خود را برای ما ارسال کنید. 09382490907. پاسخگوی 24 ساعته شما