سایت مرجع دانلود پایان نامه -پشتیبانی 09361998026

دانلود متن کامل پایان نامه بازرسي و ارزيابي در Hex (سحر و جادو)

ارسال شده در الهیات - فقه - فلسفه و معارف اسلامی

دانلود متن کامل این پایان نامه با فرمت ورد word

بازرسي و ارزيابي در 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): استفاده شده‌اند.

ـ الگوهاي تجزيه توسط 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ـ جستجو (بازرسي)

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

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

1-2- ارتباط مجازي

ارتباطات مجازي الگوهاي محلي هستند كه يك ارتباط را گارانتي مي‌كنند. دو نوع ارتباط مجازي وجود دارد: قوي و ضعيف، يك ارتباط ضعيف توسط قانون 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 که قابل ویرایش و کپی کردن می باشند

موجود است

با فرمت ورد word

فایل ها برای اینکه حجم آنها پایینتر شود وراحتتر دانلود شوند با فرمت rar یا zip فشرده شده اند

برای دریافت پسورد فایل اینجا کلیک کنید

 دانلود پایان نامه بازرسي و ارزيابي در Hex

 

مطالب مشابه را هم ببینید

141985615752731

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه ، تحقیق ، پروژه و مقالات دانشگاهی در رشته های مختلف است. مطالب مشابه را هم ببینید یا اینکه برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید فروش آرشیو پایان نامه روی دی وی دی

aca@

academicbooks@

پایان نامه بررسی خسران و آثار آن در قرآن
پایان نامه ایثار و شهادت ازدیدگاه قرآن
دانلود پایان نامه کارشناسی - سیره اخلاقی و سیاسی امام سجاد (ع) (سیره هدایتی)
دانلود پایان نامه مقطع کارشناسی رشته حقوق با موضوع مستند قاعده غرور
تحقیق :زندگي پس از مرگ