boardgames (0)در بازی گزارش تخلففرآیندهای تصادفی و تاس عادلانه در تخته نرد برخلاف بازی‌های کاملاً قطعی نظیر شطرنج و چکرز، تخته نرد با وارد کردن متغیرهای تصادفی از طریق پرتاب دو تاس، فرایند تصمیم‌گیری را به یک فرایند تصمیم‌گیری مارکوف با افق متناهی (Finite-Horizon MDP) تبدیل می‌کند. این ساختار نیازمند ارزیابی درخت‌های بازی با گره‌های شانس (Chance Nodes) بر مبنای ۲۱ ترکیب متمایز تاس و یادگیری تقویتی TD(λ) ا... 0 0 1.1 k 4 روز قبل
boardgames (0)در بازی گزارش تخلفالگوریتمهای پیشرفته و مجیک بیت‌بورد در شطرنج بازی شطرنج با فضای حالت تخمینی حدود ۱۰ به توان ۴۶ و پیچیدگی درخت بازی نزدیک به ۱۰ به توان ۱۲۰ (فرموله‌شده توسط کلود شانون در سال ۱۹۵۰)، نماد کلاسیک بهینه‌سازی الگوریتم‌های جستجو و ارزیابی موقعیت در علوم کامپیوتر است. طراحی یک انجین شطرنج فوق‌سریع که قادر به پیمایش عمق‌های بالای ۲۵ لایه (Ply) در کسری از ثانیه باشد، مستلزم بهره‌گیری ... 0 0 1.1 k 4 روز قبل
boardgames (0)در بازی گزارش تخلفحل محاسباتی بازی چکرز و دیتابیس رتروگرید بازی چکرز انگلیسی (۸×۸) یکی از بزرگ‌ترین دستاوردهای نظریه محاسباتی بازی‌ها محسوب می‌شود. در سال ۲۰۰۷، تیم تحقیقاتی دانشگاه آلبرتا به سرپرستی دکتر جاناتان شفر اعلام کرد که بازی چکرز به صورت ضعیف حل (Weakly Solved) شده است؛ به این معنا که بازی بی‌نقص از نقطه شروع توسط هر دو بازیکن قطعاً به تساوی ختم می‌گردد. اثبات این ادعا نیازمند پی... 0 0 1.1 k 4 روز قبل
