کار مستقل پیشین
TRON MCTS
یک عامل C++ با جست‌وجوی مبتنی بر MCTS برای بازی دونفرهٔ TRON. عامل، ادامه‌های ممکن بازی را شبیه‌سازی می‌کند و از آمار درخت جست‌وجو برای انتخاب حرکت استفاده می‌کند. رابط Qt/UDP آن را به محیط بازی متصل می‌کند.
سهم من
عامل جست‌وجوی مبتنی بر MCTS و رابط Qt/UDP، کار مستقل سید محمد حمیدی است. سکوی بازیِ درس که همراه مخزن آمده، کار بالادستی جداگانه است.
نحوهٔ کار
انتخاب و گسترش
بررسی چپ، مستقیم و راست در صفحه‌ای با ردهای اشغال‌شده؛ انتخاب با رویکرد حد اطمینان بالا.
شبیه‌سازی ادامهٔ بازی
کپی وضعیت صفحه و اجرای ادامه‌های تصادفی در بودجهٔ زمانی تعیین‌شده.
به‌روزرسانی و انتخاب حرکت
پس‌انتشار بازدیدها و بردها در درخت؛ انتخاب جهت و ارسال آن از طریق UDP.
جزئیات فنی
نمایش صفحه
خانه‌های اشغال‌شده و جای بازیکنان نگهداری می‌شوند؛ برخوردها بررسی و وضعیت برای شبیه‌سازی کپی می‌شود. حرکت‌های نامزد، چپ، مستقیم و راست‌اند.
جست‌وجو و شبیه‌سازی
انتخاب با رویکرد حد اطمینان بالا، گسترش جهت‌های نامزد، شبیه‌سازی‌های تصادفی و پس‌انتشار شمار بازدید و برد اجرا می‌شوند. شبیه‌سازی‌ها بودجهٔ زمانی تنظیم‌شده دارند.
اتصال عامل
رابط Qt/UDP پیام وضعیت بازی را دریافت می‌کند، صفحهٔ داخلی را به‌روز می‌کند و فرمان جهت حرکت را به سکوی بازی می‌فرستد.
شواهد و دامنهٔ کاربرد
مخزن شامل شبیه‌سازی صفحه، عامل جست‌وجوی مبتنی بر MCTS و رابط Qt/UDP است. پروژه یک پیاده‌سازی برای یادگیری الگوریتم‌هاست؛ نتیجهٔ مسابقه، نرخ برد اندازه‌گیری‌شده یا مقایسهٔ استاندارد با عامل‌های دیگر ارائه نشده است.
محدودیت‌ها
- پروژه ادعای بهینگی، برتری در بنچمارک یا تضمین تأخیر اجرا ندارد.
- سکوی بازیِ درس برنامه‌نویسی پیشرفته که همراه مخزن آمده، کار بالادستی جداگانه است. سهم من عامل جست‌وجو و رابط آن است.
کد و مستندات
نسخهٔ مستندات بررسی‌شده در ۲۸ اکتبر ۲۰۲۶ · c72cd2811695