20از2

ها بازی در مصنوعی هوش برای فازی منطق از استفاده

پیروانو میشیلایتالیا میالن دانشگاه کامپیوتر علوم کرسى

ایتالیا میالن تکنیک پلی مهندسی، اطالعات و الکترونیک گروه دپارتمان

2012دسامبر 7

: کلیدی کلماتبازی مصنوعی فازی،هوش مصنوعی،منطق هوش

اسدی : یاسین دهنده ارائه و مترجم

20از3

فهرستها 1 وبازی مصنوعی هوش

بازی مصنوعی هوش کنونی وضعیت بازی مصنوعی هوش های تکنیک

فازی منطق

ها بازی در فازی منطق فازی منطق مزایای) ( ضعف نقاط فازی منطق های تله فازی حالت های ماشین

میکنند استفاده فازی منطق از که ویدیویی بازیهای ویدیویی بازی صنعت در فازی منطق فازی ومنطق ها دربازی تحقیقات

گیری نتیجه

20از4

بازی در مصنو�عی هوش ویدئویی بازی توسعه از ای شاخه

فازی مصنوعی منطق هوش در شده استفاده ابزارهای از: مصنوعی هوش های زمینه

: ویدیویی های بازی در متدها هاو تکنیک ،ریزی برنامه راه، حمله،پیداکردن فرمان حرکت، کنترل

. یادگیری و استراتژیک و تاکتیکی تفکر کارآمد های حل راه به نیاز

: ما هدفبازیکن ) غیر .NPCsکاراکترهای بخشیم( زندگی را

20از5

انسان وشبیه معقول رفتار ابراز توانایی مصنوعی هوش : صورتی در شود می خوانده هوشمند عامل یک تورینگ آلن نتوان انسان یک از آنرا رفتارش به باتوجه که. داد تشخیص

) ( ": بدیم؟ انجامش چرا ببیند،پس نتواندآنرا بازیکن فکرکنید بازی اصلی هدف

است بودن واقعی زمان درقید بازی مصنوعی هوش ضعف –Real Timeیک

خطی برون های تکنیک برای کمی فضای

. اند نشده تست کامل بطور مصنوعی هوش تکنیکهای هنوز

بازی در مصنو�عی هوش

20از6

بازی مصنوعی هوش کنونی وضعیت را صنعت و آکادمیک تحصیالت توجه بازی مصنوعی هوش

است کرده معطوف بخود .پردازشی توان گرافیکی CPUبیشترین محاسبات صرف

میشد.. ماند می باقی کمی خیلی زمان مصنوعی هوش برایGPU در بیشتری فضای رهایی شد.CPUباعث

مجازی محیط در را کارهایشان ،باایمنی توانند می محقیقینکنند تست

نقلیه وسیله یک تصادف بدون کنترل برای تست

20از7

بازی مصنوعی هوش های تکنیک ویدویی بازی توسعه و آکادمیک مصنوعی هوش :و سخت زمانبدی های برنامه و منابع کمبود مشکالت

فشرده. مصنوعی هوش ساده بسیار ازتکنیکهای بازیها بیشتر

. میکنند استفاده( محدود حالت های ها( FSMsماشین تکنیک دیگر باالتراز

. اند ایستاده. میشود یافت توان می بازی جای همه در از استفاده و آن ذاتی تو if-elseسادگی در تو های کسب بسیاری محبوبیت ها بازی در تکاملی های الگوریتم

است کرده. دارند شدن شناخته به نیاز ها تکنیک

20از8

: ها تکنیک این میشوند سازی پیاده مشکل دارند باالیی ی حافظه ی هزینه یا باال محاسبات. آنهاست بودن غیرجبری در پیشرفته تکنیکهای از استفاده. میابیم را فازی منطق میان، این در

: فازی منطق. قراردادی ی مجموعه ابر یک. فازی استداللی سیستم یک بصورت

. ) ( کنند می نگاشت درستی ی درجه مقدار ها تابع فرم در if-thenقوانین

. کنند می تعیین را خروجی های ارزش قوانین شود اجرا تواند می کردن فازی عمل عکس درنهایت انعطاف بی ارزشی مقدار یک وبه فازی ماشین خروجی تبدیل

بازی مصنوعی هوش های تکنیک

20از9

.1شکل : بازی یک در فازی متغییر

) (، فازی سالح،سالمت فازی محدوده باال) کاراکترغیربازیکن) وسط

) بازیکن) بندی رتبه پایین

1020از

فازی منطق درسال فازی مجموعه ی لطفعلی 1965نظریه توسط

. شد معرفی آکادمیک مصنوعی هوش درزمینه عسکرزاده: ها بازی در فازی منطق بوده هوشمند عوامل ی ساده طراحی جستجوی بدنبال

است.: فازی منطق مزایای. است بولین منطق شبیه نیازی پیش وهیچ است ساده . شوند می توصیف یکسانی پیچیدگی با عضو توابع. شود می تری ساده رفتارهای باعث. کند تقلید رامیتواند متخصص استدالل طبیعت به باتوجه

1120از

ها بازی در فازی منطق. پیوسته مقادیر برای بهتری چهارچوب تودرتوی های بلوک بصورت قوانین اضافه یا -ifحذف

then-else.. دریادگیری استفاده برای خوبی کاندیدهای: فازی منطق ضعف نقاط وخروجی ورودی بیان واضح میشود سخت خیلی قوانین با مربوطه متخصص بدون

کنارآمد. قانون صدها باعث نشوند طراحی اگربدرستی قوانین

. شود می کردن چک برای

1220از

( فازی حالت های (FSMsماشین. میگیرد قرار فازی حالت ماشین ی پوسته زیر فازی منطق. کمتر پیچیدگی و ظریف رفتارهای ایجاد: میکنند استفاده فازی منطق از که ویدیویی بازیهای

. دارد وجود ها بازی در فازی منطق مورد در بسیاری مقاالت ها بازی نوع این مورد در میتوان کمی اشارات که حال این با

. یافت توان می است

: ویدیویی بازی صنعت در فازی منطق

دارد که گوناگونی های روش و ساده فرم با فازی منطق. نمیشود تلقی ارزشمند متاسفانه

1320از

ویدیویی بازی صنعت در فازی منطق: یافت میتوان را اخیر های نمونه بااینحال

Unreal 5 از .FUSMsکه میکند استفاده دشمنان رفتار کنترل برای

BattleCruiser: 3000AD های شبکه درکنار فازی ؛ازمنطق استراتژیکی بازیبرای .NPCعصبی شود می استفاده دربازی

S.W.A.T. 2 غیربازیکن کاراکترهای کردن فعال برای فازی منطق از استفاده. است کرده استفاده

Civilization: Call to Power ازFUSMs سطح برای اولویتها تنظیم ها. میکند استفاده مصنوعی هوش استراتژیک

Close Combat9از 10وFUSMs تعیین برای را صدهامتغییر که میکند هااستفاده. سنجد می خاص اقدام یک وقوع احتمال

1420از

ویدیویی بازی صنعت در فازی منطقEnemy Nations. دادهها پایگاه فازی حالت وسیستم دشمنان کنترل های ویژگی بازیThe Sims از بازیکن نقش صفات و ها شخصیت تنظیم ها FUSMsبرای

. است کرده استفادهThe Chronicles of Jaruu Tenk ها دربازی فازی منطق استفاده از ای نمونه که

. است شده استفاده درصنعت موفقیت با که

: فازی ومنطق ها دربازی تحقیقات

که هایی بازی روی را ها تکنیک تجاری، های بازی کدهای منبع به دسترسی عدم. کنند می اجرا شده ساخته تحقیق برای خاصا

شده استفاده پژوهش در فقط فازی ،منطق صنعت در

گزارش توجه El-Nasrبه با احساسات کردن مدل از بهتری معنی یک فازی منطق. است کرده فراهم آن بیان کمیت و کیفیت به

1520از

گیری نتیجه در فازی است؛ 2منطق گرفته قرار بررسی مورد وصنعت تحقیق ی حوزه

عاملها . رفتارهای کردن مدل برای بخصوص

بازی به توجه در The Simsبا شده فروخته بازی بیشترین کنون تا که(. 16تاریخ) دراین نیز فازی منطق شود می فرض شده فروخته کپی میلیون

. است داشته نقش موفقیت

. اند نشده ابراز کامل بطور وتکنیکها، پتانسیل که میکنیم فکر

تالش کمی با باالتر استاندارد به عوامل چنین این باالبردن برای ساده راه یکباشد.

مصنوعی هوش ساده های تکنیک از جداشدن جرات باید دهندگان توسعه . باشند داشته را درازمدت در بزرگ مزایای آوردن وبدست مدتی برای

1620از

و مراجع منابع [1] Giovanni Acampora. Synthesizing bots emotional behaviors through fuzzy cognitive processes. In Proceedings of the 6th international conference on Computational Intelligence and Games, CIG’10, 2010. [2] Bob Alexander. The beauty of response curves. AI Game Programming Wisdom, 2002. [3] Thor Alexander. An optimized fuzzy logic architecture for decision-making. AI Game Programming Wisdom, 2002. [4] Philippa Avery and Zbigniew Michalewicz. Adapting to human game play. In Proceedings of the 4th international conference on Computational Intelligence and Games, CIG’08, 2008. [5] David M. Bourg and Glenn Seemann. AI for Game Developers. O’Reilly Media, 2004. [6] Mat Buckland. Programming Game AI by Example. Jones & Bartlett Publishers, 1 edition, September 2004. [7] L. Cardamone, D. Loiacono, and P. L. Lanzi. Overtaking opponents with blocking strategies using fuzzy logic. In Proceedings of the 6th international conference on Computational Intelligence and Games, CIG’10, 2010. [8] William E. Combs. The Fuzzy Systems Handbook 2nd Ed, Academic. 1999. [9] Lori L. DeLooze andWesley R. Viner. Fuzzy q-learning in a nondeterministic environment: developing an intelligent ms. pac-man agent. In Proceedings of the 5th international conference on Computational Intelligence and Games, CIG’09, pages 162–169, Piscataway, NJ, USA, 2009. IEEE Press. [10] Eric Dybsand. A generic fuzzy state machine in c++. Game Programming Gems 2, 2001. [11] Magy Seif El-Nasr, John Yen, and Thomas R. Ioerger. Flamefuzzy logic adaptive model of emotions. Autonomous

1720از

و مراجع منابع Agents and Multi-Agent Systems, 3(3):219–

257 ,September 2000. [12] Jiljang Wang Gabriyel Wong. A fuzzy-control approach to managing scene complexity. Game Programming Gems 6, 2006. [13] E. Hastings, R. Guha, and K. Stanley. Automatic content generation in the galactic arms race video game. In Proceedings of the 5th international conference on Computational Intelligence and Games, CIG’09, 2009. [14] Duc Thang Ho and Jonathan M. Garibaldi. A fuzzy approach for the 2007 cig simulated car racing competition. In Proceedings of the 4th international conference on Computational Intelligence and Games, CIG’08, 2008. [15] Hisao Ishibuchi, Ryoji Sakamoto, and Tomoharu Nakashima. Learning fuzzy rules from iterative execution of games. Fuzzy Sets and Systems, 2003. [16] Daniel Johnson and Janet Wiles. Computer games with intelligence. In In Procs. 10th IEEE Intl Conf. on Fuzzy Systems, pages 61–68. IEEE, 2001. [17] F. Levillain, J. Orero, and M. Rifqi. Characterizing players experience from physiological signals using fuzzy decision trees. In Proceedings of the 6th international conference on Computational Intelligence and Games, CIG’10, 2010. [18] Daniele Loiacono, Julian Togelius, Pier Luca Lanzi, Leonard Kinnaird-heether, Simon M. Lucas, Matt Simmerson, Diego Perez, Robert G. Reynolds, and Yago Saez. The wcci 2008 simulated car racing competition, 2008. [19] Mason McCuskey. Fuzzy logic for video games. Game Programming Gems 1, 2000. [20] Kathryn E. Merrick and Mary Lou Maher. Motivated Reinforcement Learning: Curious Characters for Multiuser Games. Springer, 2009. [21] Ian Millington. Artificial Intelligence for Games (The Morgan Kaufmann Series in Interactive 3D Technology). Morgan Kaufmann Publishers Inc., San Francisco, CA,

1820از

و مراجع منابع USA, 2006. [22] Larry O’Brien. Fuzzy logic in games. Game Developer Magazine, 1996. [23] K. Ohsone and T. Onisawa. Friendly partner system of poker game with facial expressions. In Proceedings of the 4th international conference on Computational Intelligence and Games, CIG’08, 2008. [24] Diego Perez, Gustavo Recio, Yago Saez, and Pedro Isasi. Evolving a fuzzy controller for a car racing competition. In Proceedings of the 5th international conference on Computational Intelligence and Games, CIG’09, pages 263–270, Piscataway, NJ, USA, 2009. IEEE Press. [25] Hugo Pinto and Luis Otavio Alvares. Behavior-baed robotic architectures for games. Game Programming Gems 6, 2006. [26] Hugo Pinto and Luis Otavio Alvares. Costructing a goaloriented robot for unreal tournament using fuzzy sensors, finite-state machines, and extended behavior networks. Game Programming Gems 6, 2006. [27] Armand Prieditis and Mukesh Dalal. Applying modelbased decision-making methods to games: Applying the locus ai engine to quake iii. Game Programming Gems 6, 2006. [28] Sbastien Schertenleib. Designing a multilayer, pluggable ai engine. Game Programming Gems 6, 2006. [29] Bob Scott. The illusion of intelligence. AI Game Programming Wisdom, 2002. [30] Adnan Shaout, Brady W. King, and Luke A. Reisner. Real-time game design of pac-man using fuzzy logic. Int. Arab J. Inf. Technol., 3(4):315–325, 2006. [31] Penelope Sweetser and JanetWiles. Current ai in games: a review. Australian Journal of Intelligent Information Processing Systems, 8(1), 2002. [32] Paul Tozour. Evolution of game ai. AI Game Programming Wisdom, 2002. [33] Alan Turing. Computing machinery and intelligence. Mind LIX, 1950.

1920از

[34] J. M. P. van Waveren. The quake iii arena bot. Master’s thesis, University of Technology Delft, 2001. [35] Joost Westra and Frank Dignum. Evolutionary neural networks for non-player characters in quake iii. In Proceedings of the 5th international conference on Computational Intelligence and Games, CIG’09, pages 302– 309, Piscataway, NJ, USA, 2009. IEEE Press. [36] Steven Woodcock. Games making interesting use of artificial intelligence techniques. Game AI, 1995-2000. [37] Steven Woodcock. Game ai: the state of the industry. 1999. [38] Steven Woodcock. Game ai: the state of the industry. 2000. [39] Petr Musilek Yifan Li and Loren Wyard-Scott. Fuzzy logic in agent-based game design. Fuzzy Information, 2004. Processing NAFIPS ’04. IEEE Annual Meeting of the, 2004. [40] Lofti A. Zadeh. Fuzzy sets and systems. System Theory, 1965. [41] Michael Zarozinski. Imploding combinatorial explosion in a fuzzy system. Game Programming Gems 2, 2001.

7 [42] Michael Zarozinski. An open source fuzzy library. AI

Game Programming Wisdom, 2002.

و مراجع منابع

2020از

؟

پایان