Chapter 4 - MITI 5113 ARTIFICIAL INTELLIGENCE Lecture 4...

This preview shows page 1 - 11 out of 59 pages.

MITI 5113 ARTIFICIAL INTELLIGENCE Lecture 4 Lecture 4 Adversarial Search Adversarial Search (Game Playing) (Game Playing) 04/16/17 1
Image of page 1

Subscribe to view the full document.

SUMMARY OF THE PAST LECTURES Search Basic search algorithms and their variants Uninformed search strategies Limited information about the environment model Iterative Deepening search, bidirectional search, avoiding repeated states Informed search Improve time and space complexity by having additional information about the environment for search Heuristic function Greedy best-first search A* search 04/16/17 2
Image of page 2
Objectives This lecture gives you an overview of the AI used in games Some of the theory you may be learning in the later topics The objective here is to introduce to you how AI is used in games 04/16/17 3
Image of page 3

Subscribe to view the full document.

Computer Games – Some Terms Video games are any sort of game played primarily via a video display such as a monitor or television Video games include: computer games, i.e. software designed to run on PCs console games , which are software/firmware designed to work with proprietary boxes that typically plug into a television set such as Sony Playstation, Xbox etc. mobile games - games that work on mobile phones or PDAs (eg Tour of Duty ) 04/16/17 4
Image of page 4
Brief History of AI in Games Artificial intelligence has a long and peculiar relationship with games Chess was mentioned in some of the first published works on the subject Traditionally, (from late1950s) board games were used as “toy worlds” – simplified, bite-sized problems which could be easily represented a data structures eg. checkers, chess, backgammon 04/16/17 5
Image of page 5

Subscribe to view the full document.

Brief History of AI in Games After years of this, AI was criticised in the 80s as being insufficiently general and so applicable to real-world problems The discipline then went in search of successes in industrial, commercial and scientific domains (application problems) During the 90s, as computer games become more sophisticated and required more built-in intelligence, so various kinds of games again became one of its main applications 04/16/17 6
Image of page 6
Why games attracted interest of computer scientists? Seemed to be a good domain for work on machine intelligence, because they were thought to: provide a source of a good structured task in which success or failure is easy to measure 04/16/17 7
Image of page 7

Subscribe to view the full document.

The Uses of AI in Games There is a certain skepticism about the value of AI methods among some designers. But some game makers have been forced to AI techniques, because they can be used to do things that can’t (easily) be done otherwise For example, many role-playing games have Non-Player Characters (characters in the game but not controlled by a human player). Ideally, these would still act reasonably intelligently. AI can help achieve this 04/16/17 8
Image of page 8
Learning/Adaptation The possible objectives of using AI in games: Increment aggressiveness if player is doing well Levels are a pre-programmed version of adaptation Tuning 04/16/17 9
Image of page 9

Subscribe to view the full document.

What is good AI?
Image of page 10
Image of page 11

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern