استفاده موثر از آتاماتاي سلولي در يك بازي كامپيوتري

اتاماتاي يادگير سلولي مدلي براي سيستمهايي است كه از اجزاء ساده اي تشكيل شده اند و رفتار هر جزء بر اساس رفتار همسايگان و نيز تجربيات گذشته اش تعيين و اصلاح ميشود. اجزاء ساده تشكيل دهنده اين مدل، از طريق كنش و واكنش با يكديگر ميتوانند رفتار پيچيدهاي از خود نشان دهند در اين مقاله ما حالت گسترش يافته الگوريتم Value Iteration است كه براي مسائل nondeterministic بكار برده مي شود.كه در اين جا آتاماتاي سلولي (CLA ) يك مدل رياضي است كه مي تواند براي محاسبات و شبيه سازي سيستمها به كار رود كه بدون مدل مي باشد كه بر پايه برنامه ريزي پوياي اتفاقي عمل مي كند.در آتاماتاي سلولي به جاي انجام يك نگاشت از States به مقادير حالت ها،نگاشتي از زوج state/action به مقاديري كه Q-value ناميده مي شوند انجام ميگردد.Q Function به هر زوج حالت ، عمل يك مقدار Q(s,a) نسبت داده مي شود.اين مقدار عبارت است از مجمع پاداش هاي دريافت شده وقتي كه از حالت S شروع و عمل a را انجام و به دنبال آن خط مشي موجود را دنبال كرده باشيم. نتايج آزمايشها نشان داده است كه روش پيشنهاد شده از كارايي بهتري برخودار است.