artificial intelligence chapter 1: game ai

Download artificial intelligence chapter 1: Game AI

Post on 23-Mar-2016




0 download

Embed Size (px)


artificial intelligence chapter 1: Game AI. Alexander Repenning. Objectives . learn about difference between AI and Game AI learn about a new AI approach called Collaborate Diffusion. game AI. single Agent ALife : agent acts intelligent: develops goals based on needs, pursues goals. - PowerPoint PPT Presentation


  • artificial intelligencechapter 1: Game AIAlexander Repenning

  • Objectives learn about difference between AI and Game AIlearn about a new AI approach called Collaborate Diffusion

  • Submission of Sokoban 3Dgroups: group3, abc, 5monkeys, discovery channel, denogginatorsif youre not on this list give name to Jenny NOW!//projects/sokoban3d/Screendump.jpgReadme.txt (use links to more information).zip Zip complete folder containing .exe, resources, ..

  • game AIsingle AgentALife: agent acts intelligent: develops goals based on needs, pursues goals.path finding (e.g., A*): artificial opponents finds ways trough maze to get youSims: find refrigerator in house and food insidelearning: artificial opponents learn about your behavior making game play progressively hardermulti Agentsflocking, emergencecollaboration

  • challengesComputational:AI needs to run at 60 frames per second symbolic AI is (mostly) non-incrementalPsychological:AI needs to look rightoften very simple, e.g., random, e.g. Mt. Vetros eyes

  • more pointers: good site: book: AI for Game Developers, David M. Bourg

  • how to track Pacman?

  • ideasDiffusion Search: combine the notion of diffusion (a formal conceptualization on how things spread) with Search, e.g., hill climbingCollaborate Diffusion: use Diffusion Search in a multi agent setting to express collaboration and competition

  • diffusion (physics) the process of diffusing; the intermingling of molecules in gases and liquids as a result of random thermal agitation

    the spread of social institutions (and myths and skills) from one society to another

    dissemination: the property of being diffused or dispersed

    dispersion: the act of dispersing or diffusing something; "the dispersion of the troops"; "the diffusion of knowledge"

    The movement of chemical species (ions or molecules ) under the influence of concentration difference. The species will move from the high concentration area to the low concentration area till the concentration is uniform in the whole phase. Diffusion in solutions is the most important phenomenon in electrochemistry, but diffusion will occur also in gases and solids.

    the movement of particles from an area of higher concentration to an area of lower concentration

  • Collaborative Diffusionwell suited for complex, multi-agent simulation game: path finding, ALife, flocking, emergence and collaborationnew: developed at CU, started on Connection Machinecomputationally expensive but at the same time incremental: works well on current computers and as part of game enginestraditional game AI (e.g., A* for pathfinding) approaches are not incremental

  • characteristicsSpatial Extend: works for agents with spatial relationships (2D, 3D, connection machine: 12D)Simple to Program: algorithms are computationally expensive but relatively simple to built and tweak. Ecologicaltraditional AI: AI in agent, e.g., robotdistributed AI: AI in agents flocking...ecological AI: AI everywhere: agents & environmentParallel: no chess-like turn takingIncremental: AI state is part of environment and continuously updatedRobust: likely to work with situations not anticipated, e.g., soccer with n goals, m balls for n, m 2

  • Levels of Collaborate Diffusion1) Static Tracking: single agent, fixed goal1a) no obstacles1b) obstacles: e.g., Sims, Pacman2) Dynamic Tracking: single agent, moving goal, no obstacles3) Dynamic Path Finding: single agent, obstacles4) Collaborative Problem Solving: multiple collaborating agents, multiple moving goals, changing goals, obstacles, competing agents

  • 1) Static TrackingGoals: one static goal agent defining static goal valueTrackers: one hill climbing agentEnvironment:backgrounds: agents diffusing valuesno obstracles

  • diffusion equationu0 = D (u1 + u2 +u3 +u4 - 4u0) + u0D: Diffusion coefficient [0..0.5]simple: D = 0.25 => u0 = 0.25 *(u1 + u2 + u3 + u4)u0u3u2u4u1

  • 4) Collaborative Problem Solvingmultiple collaborative agentscollaborating: soccer, players from the same teamcompeting: soccer, players from the other teamchanging goals: first track ball, then kick ball into goalsimple version: Collaboration trough Goal Obfuscation

  • World Cup

  • sample projectsMySims: a version of the SimsThe Madness of Crowds: how people behave in panic


View more >