Sign in to follow this  
Nokturnal

AI Algorithms

Recommended Posts

Hi, I have worked with minimax algorithm. Just the way minmax is tied to strategy games of perfect information (2 player) , i would like to know if there are any other algorithms tied to game genres. for example , some games use A* for path-finding. The article here : http://ai.eecs.umich.edu/people/laird/papers/book-chapter.htm Speaks about diffrent roles of AI with respect to game genres,but it doesn't touch upon algorithms involved. Could some one just point me in the right direction say for example algorithms for racing , rpg , strategy etc(if any). Out of curiosity , is minimax applied in any other feild apart from game playing. Thanks.

Share this post


Link to post
Share on other sites
most game AI is just simple state machines.
Black & White used some NN stuff for their pig pet creature things
A* is commonly used for pathfinding in every game i've worked on.

But, yea, mostly just state machines or simple heuristical behavior stuff (i.e. if this then do this, etc)

Game AI is generally algorithmically simple.

-me

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this