Hi, I'm looking for suggestions for this game similar to ravensburger scotland yard
any deas is appreciated
thanks
Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!
Hi, I'm looking for suggestions for this game similar to ravensburger scotland yard
any deas is appreciated
thanks
What kind of algorithm should be batter for policeman?
it is like pacman where pacman is not visibile....
montecarlo tree search, neural network...
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:
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.
Also, look into occupancy maps as popularized by Damian Isla in Third Eye Crime.
https://www.youtube.com/watch?v=5lBye82qUog
https://www.gdcvault.com/play/1018057/From-the-Behavior-Up-When (Start at 30:00)
"Occupancy maps" seems to be a rediscovery of hidden Markov models by the game industry. The math involved is exactly the same.