https://zozeyebad.blogfa.com fa blogfa.com Tue, 06 Oct 2026 17:12:22 +0330 https://zozeyebad.blogfa.com/post/14 بازی چکرز انگلیسی ۸×۸ (English Draughts) یکی از درخشان‌ترین دستاوردهای هوش مصنوعی و ترکیبیات محاسباتی در تاریخ نظریه بازی‌ها به شمار می‌رود. در سال ۲۰۰۷، پروفسور جاناتان شفر (Jonathan Schaeffer) و تیم تحقیقاتی دانشگاه آلبرتا پس از ۱۸ سال پردازش محاسباتی مداوم با پروژه Chinook، اثبات کردند که بازی چکرز با بازی بی‌نقص هر دو طرف همواره به تساوی (Draw) می‌انجامد. این پروژه چکرز را به بزرگ‌ترین بازی استراتژیک تخته‌ای تبدیل کرد که تا به امروز به طور کامل حل Tue, 06 Oct 2026 17:12:22 +0330 zozeyebad zozeyebad.blogfa.com/post/14 https://zozeyebad.blogfa.com/post/13 شطرنج به عنوان کهن‌ترین و غنی‌ترین عرصه استراتژی انتزاعی، همواره معیاری بنیادین برای ارزیابی الگوریتم‌های هوش مصنوعی و ساختارهای داده با کارایی بالا بوده است. بر اساس محاسبات کلود شانون، فضای حالت بازی شطرنج حدود 10^43 وضعیت یکتا و پیچیدگی درخت بازی آن حدود 10^120 گره تخمین زده می‌شود (Shannon Number). با توجه به این گستردگی شگفت‌انگیز، جستجوی جامع (Brute-force) از نظر فیزیکی و محاسباتی غیرممکن است و موتورهای مدرن ناگزیرند بر پایه‌های ترکیبیاتی مستحکم، Tue, 06 Oct 2026 17:11:40 +0330 zozeyebad zozeyebad.blogfa.com/post/13 https://zozeyebad.blogfa.com/post/12 بازی تخته‌نرد از منظر تئوری محاسبات و نظریه بازی‌ها، یکی از پیچیده‌ترین و در عین حال جذاب‌ترین نمونه‌های بازی‌های دونفره مجموع-صفر با اطلاعات کامل اما تصادفی (Stochastic Perfect Information Zero-Sum Games) به شمار می‌رود. برخلاف بازی‌های کاملاً قطعی و دترمینستیک مانند شطرنج یا دوز (Checkers) که در هر نوبت، وضعیت بعدی منحصراً توسط انتخاب استراتژیک بازیکن تعیین می‌شود، در تخته‌نرد یک لایه تصادفی غیرقابل پیش‌بینی ناشی از پرتاب دو تاس شش‌وجهی مابین تصمیمات Mon, 05 Oct 2026 08:14:02 +0330 zozeyebad zozeyebad.blogfa.com/post/12 https://zozeyebad.blogfa.com/post/11 در علوم کامپیوتر و هوش مصنوعی، بازی‌های فکری دو نفره با اطلاعات کامل (Complete Information Games) همواره استاندارد طلایی برای ارزیابی الگوریتم‌های تصمیم‌گیری و جستجوی خصمانه بوده‌اند. از نظر تئوری، بر اساس قضیه مشهور ارنست زرملو (Zermelo's Theorem) در سال ۱۹۱۳، هر بازی متناهی دو نفره بدون عامل شانس، دارای یک ارزش بازی قطعی است؛ یعنی یا سفید دارای استراتژی برد قطعی است، یا سیاه، و یا هر دو می‌توانند بازی را به تساوی بکشانند. Sat, 03 Oct 2026 20:30:16 +0330 zozeyebad zozeyebad.blogfa.com/post/11 https://zozeyebad.blogfa.com/post/10 ۱. مقدمه: تخته‌نرد به مثابه یک فرایند تصمیم‌گیری مارکوف (MDP) در میان بازی‌های کهن صفحه و مهره، تخته‌نرد (Backgammon) جایگاهی بی‌بدیل در ریاضیات کاربردی و تئوری بازی‌ها دارد. بر خلاف شطرنج یا چکرز که در آن‌ها اطلاعات کامل با انتقال‌های کاملاً قطعی (Deterministic) ترکیب شده‌اند، تخته‌نرد تلفیقی از تصمیم‌گیری بهینه و متغیرهای تصادفی محیطی (Stochastic Transitions) است. در اصطلاح علم علوم کامپیوتر و هوش مصنوعی، این بازی ساختار یک فرایند تصمیم‌گیری مارکوف Sat, 03 Oct 2026 09:11:12 +0330 zozeyebad zozeyebad.blogfa.com/post/10 https://zozeyebad.blogfa.com/post/9 toro man chashm dar raham , shaba hangam man az yadat nemikaham garam yad avari ya na , toro man chashm dar raham Tue, 24 Dec 2013 09:56:30 +0330 zozeyebad zozeyebad.blogfa.com/post/9 https://zozeyebad.blogfa.com/post/8 من نباشم دنیا یک من کم دارد ! تو نباشی من یک دنیا کم دارم! Tue, 24 Dec 2013 09:56:04 +0330 zozeyebad zozeyebad.blogfa.com/post/8 https://zozeyebad.blogfa.com/post/7 خواهی که جهان در کف اقبال تو باشد/ خواهان کسی باش که خواهان تو باشد Tue, 24 Dec 2013 09:55:45 +0330 zozeyebad zozeyebad.blogfa.com/post/7 https://zozeyebad.blogfa.com/post/6 ز صدای سخن عشق ندیدم خوشتر یادگاری که در این گنبد دوار بماند Wed, 17 Jul 2013 08:12:04 +0330 zozeyebad zozeyebad.blogfa.com/post/6 https://zozeyebad.blogfa.com/post/5 دوستت دارم و دانم که تویی دشمن جانم , از چه با دشمن جانم شده ام دوست ندانم , غمم این است که چون ماهی و انگشت نمایی , ورنه غم نیست که در عشق تو رسوای جهانم Thu, 09 May 2013 08:03:32 +0330 zozeyebad zozeyebad.blogfa.com/post/5