Skip to content

{ Category Archives } Game AI ’10

Reading for the next couple of weeks

Read this pdf which has a simpler explanation of A-Star. Also please read pages 238-255 on world representation for A-Star. Also read pages 293-309 on decision trees.

No class 4/20/10. Assignment due.

There is no class… However 6PM 4/20/10 is the last chance to hand in the assignment ( the state machine one). I suggest doing some of the extra credit as handing it in this late means a 15 point penalty. I am missing the assignment from everyone who didn’t show up for class on 4/13/10. […]

A-Star Implementation/Playground

Here is an online version of an A-Star Pathfinder in Unity3D.  Here is a link to the source.  Please play with it and look at the source.  The source is close but not identical to the code in the book.  The code in the book was incomplete and wouldn’t run as is. I just updated […]

Assignment due today(4/6/10). Lecture is going to be online.

Do not go to the classroom.  The lecture is going to simply be to look at a sample implementation of A-Star that I am going to post tonight.  It will be close to the pseudo code in the book.  It will also have a grid that you can interact with and watch the algorithm work. […]

Articles on A* and World Representation

Most linked to article on A-Star I could find. Article on A* and search written way back in 1999 on parchment paper. Article on Navigation Meshes for use with A*:

Next Week(3/30/10)

It was just brought to my attention that next week is a religious holiday for me.  So what that means is that I will not be giving a lecture on 3/30/10.  It also means that you can hand the assignment in up until midnight on 3/30/10. Also for the following week (April 6th) please read […]

No Class-Assignment

This should be easy.  Take the code from last class and make the birds flee you(the player).  Due at the end of class next week(you will be able to work on it during class next week). Extra credit: Implement a vision cone for the bird.  Right now they see 360 degrees.  Hint: Use a dot […]

State Machines – After Class 1

Here is the code we ended up with after our first lecture on state machines.

State Machines

For tonight I have put together a revamped and extended version of what we have been working on in the past.  Here is a link to it. Tonight we are going to go over state machines.  We are also going to briefly go over perception systems and blackboards, both of which are in the code. […]

Something to play with until we meet again

We are on spring break next week.  But if you want, this is optional, you can play with the project I just uploaded.  It is basically the last assignment but with real animations added.  What you can do is try to get the animations to play correctly according to what the actor is doing.  Such […]