Jump to content
  • Advertisement
Sign in to follow this  
sefiroths

R&D Ai for Game: whitehall mystery

Recommended Posts

Advertisement
Posted (edited)

What kind of algorithm should be batter for policeman?

it is like pacman where pacman is not visibile....

montecarlo tree search, neural network...

Edited by sefiroths

Share this post


Link to post
Share on other sites

I haven't played the game and I didn't bother reading the rule book, but if the problem is chasing some hidden target through a graph, you should probably look into hidden Markov models. The short description is that your current understanding of where the target might be is a probability distribution over the nodes of the graph, and then two types of things might happen:

  1. Time elapses: A transition matrix describes the probability of moving from one node to another, and you should update your probability distribution with a matrix-vector multiplication.
  2. An "observation" occurs: If know the conditional probability of the observation given the target is at node N, for all possible values of N. You should update your probability distribution using Bayes' formula.

I don't know what kinds of decisions are made in that game, but it's likely that this way of thinking of the situation is helpful.

Share this post


Link to post
Share on other sites

"Occupancy maps" seems to be a rediscovery of hidden Markov models by the game industry. :) The math involved is exactly the same.

Share this post


Link to post
Share on other sites

Hi, Thanks for the answers. The Game is turn-based and the "visibility " of the policeman is 1 adiacent  node of the graph and only if they search for clues... the killer should reach his destination in 15 moves. seem pretty hard to use this method, or am I wrong?

thanks

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  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!