برای شما بازدید کننده محترم این مقاله کامل را تهیه کرده ایم.

بازرسي و ارزيابي در Hex 26 ص

قسمتی از متن :

‏1

‏1

‏بازرسي و ارزيابي در Hex‏ (سحر و جادو)

‏جك ون ريجسويجك

‏بخش محاسبه علم دانشگاه آلبرتا ادمونتون

‏آلبرتا - كاندا T6G2H1

‏وضعيت هنر در برنامه‌هاي بازي Hex‏ در حدود سال 2002 اين است كه كامپيوترها بتوانند به طور كامل روي موقعيت‌ها تا برد 6×6 بازي كنند و در برابري هستند با بهترين بازيكنان انساني روي اندازه‌هاي برد تا حدود 9×9. اين گزارش به طور رايج وسايل مورد استفاده و پيشنهادي را براي بازرسي تخته بازي و اعمال ارزيابي كشف كننده را توصيف مي‌كند.

‏1ـ مقدمه

‏براي يك مقدمه عالي براي بازي Hex‏ و استراتژي آن نگاهي به كتاب Browne‏ بيندازيد. مقالات مقدمه‌اي در مورد Hex‏ در Scientific American by Gardner and stewart‏ به چشم مي‌خورد. تكامل PSPACE‏ از نسخه عمومي شده Hex‏ توسط Even‏ و Tarjan‏ به اثبات رسيده است. اثباتي براي خود Hex‏ توسط Reisch‏ عرضه شده بود. وسايل الگوريتمي براي بازي Hex‏ در اين گزارش توصيف شده است كه مي‌تواند به صورت زير خلاصه شود:

‏ـ ارتباطات مجازي در برنامة Vadim Anshelevich Hexy (Ansoo):‏ استفاده شده‌اند.

‏1

‏2

‏ـ الگوهاي تجزيه توسط 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‏ است.

‏2ـ جستجو (بازرسي)

‏نه ارتباط مجازي و نه الگوهاي تجزيه روشهاي بازرسي تخته بازي نيستند.

‏هر دو روش از الگوهاي محلي ارتباطات اثبات شده، ايجاد الگوهاي جديد از الگوهاي كوچكتر استفاده مي‌كنند. انواعي از استفاده از الگوهاي تجزيه كه از الگوهاي كروي استفاده مي‌كنند به عنوان يك افزايش بازرسي تخته‌بازي ايمن در الگو بازرسي استفاده شده‌اند.

تصاویری از چند صفحه نخست فایل :

توجه فرمایید بدلیل تهیه ی تصویر با نرم افزار های خارجی متن نمایش داده شده در تصاویر ممکن است دارای اشکالاتی در نمایش برخی حروف باشد که در فایل اصلی بدون مشکل است