????????????

??

?????????

???

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

????????????????????????????????????????????

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

????????????

?????????????????????????????????????????3D??Wolfenstein 3D???1992??????????????????????????????????Finite State Machine?FSM??????????????????????????????????????????????????????????????????Lou?2017???????????1992???????3D??????????????????????????????????????Blazkowicz??????????????????????????????????????????????????Blazkowicz??????????????????????????????????????Lou????????????

?1?Lou?2017??

??????????????????????????????????????????????????Blazkowicz???????????????????????????????????????????????????????????????????????????????????????

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????entry action??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

?????3D?????

???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Monte Carlo Search Tree?MCST????????????????????????????????????????????????????????????????????????????????????????Lou?2017?????????????????????�????�??????????????????????????????????

?2?Lou?2017??

?2???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????�??�????????????????????????????????????????????????????

???????????????????????????????????????????????????????????????????????????????????????????????????"???"??????????????????????????????????????????????????????????????????????????20??40???????????????????????Selection?????Expansion?????Simulation???????Backpropagation??

??????????Civilization??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

????????

?????????????

?????????????????????????Creative Assembly???????????Alien?Isolation???????????????????????????????????????????????????????????????????????????

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????�????�??????????????????????????????????????????????????????????????????????????????????�????�????????????????????????????????????????�???????�??????????????????????????

???????????

?????

?????????????????????????????????????????????????????????????????100????30???????????????????

?3?Simpson?2014??

???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Simpson?2014????????????????????????????????????????????�??????�??????????????????????????????????????????????????

?????????????????????????????????????

?4?Simpson?2014??

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

?5?Simpson?2014??

???????????????????????????????????????????????????????????????30??????????100?????????????????????????????????????????????????

????????

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Ripley??????????????????????

????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

?6?Simpson?2014??

???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

????????????

????????????????????????????????????????????????????????Dota 2?????????????????????????????????????????????????????????

?7?Comi?2018??

??????????????????????????????Snake???????????????????????2D???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????6???????????????????????????????????????????????????Designing AI?2017????????????????6???????1?0????????????????????????????????????????????6?????????

??????????????????????????????????????????????????????????????????????????1????????????????10??????Binggeser?Designing AI?2017?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

????????????????????????????????????????????????????????????????????????????????????????????????????

??????

?????????????????????????????????????????????????????????????????????????

?8?Comi?2018??

?????????????6????????????????6?????????????????????????????????????????????????????????????????????????????????8?????????????????????????????????????????????????????????????????????????�??????�????�??????????�?????????????????????????????????????????????????

??????�??�??????????????????????????200????????????????200???????????????????????????200?????????????????????????????????????????????????10????5%???10???????????�??�??10???????????????????200?????????????????????????????????�??�??????

?????

??????????????????????????????????????200??????????????????????????????????????????????????????????????????????????????????????????????????????????

???????????????????????????????????????????10??????????????????????????????????????????????????????????????????????????????10??100???1000??????????????????

?????????????????

?????????????????????????????????????????????Grand Theft Auto??????????????????????????????????????????????????????Luzgin?2018????????????????????????????????????1000??Luzgin?2018???

??????????

�?????????????????????????????????????????????????�?Luzgin?2018??

????????????????????Open AI?????????Open AI???????????????????????????????????????????????????????????????????????????????????Super Mario Bros???????????????????11???????????????????????????????�??�??????????????????????????????Luzgin??????????�????????????????????????????????�??????????????????????????????????????

?????????????

??

????????????????????????????????????????????????????????????????????????????????????????????????

?????
Binggeser,Peter.Designing AI:Solving Snake with Evolution_.2017.https://becominghuman.ai/designing-ai-solving-snake-with-evolution-f3dd6a9da867
Comi,Mauro.How to teach AI to play Games:Deep Reinforcement Learning_.2017.https://towardsdatascience.com/how-to-teach-an-ai-to-play-games-deep-reinforcement-learning-28f9b920440a
Lou,Harbing.AI in Video Games:Toward a More Intelligent Game_.2017.http://sitn.hms.harvard.edu/flash/2017/ai-video-games-toward-intelligent-game/
Luzgin,Roman.Video Games as a Perfect Playground for Artificial Intelligence_.2018.https://towardsdatascience.com/video-games-as-a-perfect-playground-for-artificial-intelligence-3b4ebeea36ce
Simpson,Chris.Behavior Trees for AI:How They Work_.2014.https://www.gamasutra.com/blogs/ChrisSimpson/20140717/221339/Behavior_trees_for_AI_How_they_work.php
Thompson,Tommy.The Perfect Organism:The AI of Alien:Isolation_.2017.https://www.gamasutra.com/blogs/TommyThompson/20171031/308027/The_Perfect_Organism_The_AI_of_Alien_Isolation.php
?????
Laura E Shummon Maass???????????4???????????????????????????????????????????????????


???Laura E Shummon Maass
???Sambodhi
???AI???ID?ai-front??
?????Artificial Intelligence in Video Games
https://towardsdatascience.com/artificial-intelligence-in-video-games-3e2566d59c22