Jump to content
  • Advertisement
Sign in to follow this  

R&D Ai for Game: whitehall mystery

Recommended Posts

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?


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
  • Advertisement
  • Popular Tags

  • Similar Content

    • By Rockroot
      Hello dear AI folk!
       I picked up a passion for Game AI a while ago and I wanted to join a community for a while now. This seems to be the right place to get cozy.

      Now, for my bachelors degree, I am supposed to write a research essay (about 20 pages). I chose to title it "Comparing Approaches to Game AI imder Consideration of Gameplay Mechanics". In the essay I am making bold statements, concerning the state of related work in the field. I want to know, if it holds up to reality. And what better way to find out, than asking the community of said reality?   
      Disclaimer: This is the first research paper I have ever done and it is work in progress. I feel that I suck at this.
      The main question is: Does the above statement hold up to reality?
      But please don't shy away from corrections or general advice.
      I would also like to share the completed work as soon as it is done, if anyone is interested. I am in dear need of some feedback, that I personally can grow by.

    • By pcmaster
      Previous year in my job we implemented a HDR output (as in HDR10 / BT.2020 / ST.2084 PQ back-buffers) on one of our games on the consoles, which do support HDR10 over HDMI. The HDR compatible hardware (monitors, televisions) has already been around for a year, with varying quality.
      I wonder if there's already HDR-HW output exposed in the PC drivers? Windows 10? Vulkan? DX 11? DX 12? Which vendors?
      For those unfamiliar, I'm talking about outputting HDR signal to HDR hardware (using r10g10b10a2_unorm + PQ backbuffers, or better).
      Thanks, .P
    • By Sebastian Starke
      Animating characters is a pain, right? Especially those four-legged monsters!

      This year, we will be presenting our recent research on quadruped animation and character control at the SIGGRAPH 2018 in Vancouver. The system can produce natural animations from real motion data using artificial neural networks. Our system is implemented in the Unity 3D engine and trained with TensorFlow.

      If you are curious about such things, have a look at this:
    • By Dromo
      I am about to start a PhD that will investigate ways of replicating creativity in the AI systems of simulated people in virtual environments. I will research which psychology theories and models to use in order to achieve this, with a focus on creative problem solving.
      The aim of this project is to create virtual characters and NPCs that can create new solutions to challenges, even if they have never encountered these before. This would mean that not every possible action or outcome would need to be coded for, so less development resources are required. Players would encounter virtual people that are not bound by rigid patterns of pre-scripted behaviour, increasing the replay value and lifespan of games, and the accuracy of simulations.
      I am looking for companies or organisations that would be interested in working with me on my PhD, and I think computer games companies might be the most likely. I am trying to think of ways in which this new AI system might benefit games companies, or improvements and new types of games that might be possible. I am on this forum to ask for your thoughts and suggestions please, so I can approach games companies with some examples. 
      Thank you for your time and interest.
    • By Gourav Mishra
      Please help in completing the code. I am unable to use defined function
      import sys
      import nltk
      import random
      from nltk.tokenize import word_tokenize,sent_tokenize
      GREETING_KEYWORDS = ("hello", "hi", "greetings", "sup", "what's up",)
      GREETING_RESPONSES = ["'sup bro", "hey", "*nods*", "hey you get my snap?"]
      User_input = input ("User said:")
      type (User_input)
      def check_for_greeting(sentence):
          """If any of the words in the user's input was a greeting, return a greeting response"""
          words = word_tokenize (sentence)
          if words in GREETING_KEYWORDS:
      check_for_greeting(sentence = User_input )
    • By Lightness1024
      Hello gamedev, I am currently evaluating the worthiness of jumping into RD work for an automatic impostor system in our engine. In the past I've witnessed tremendous performance increase from such a system into the engine of LumenRT (which has to cope with unoptimized user created content). We're a little bit in the same situation right now. Possibly large fields with way too much data (high poly etc..).
      So if the engine would support auto-impostor-ing of stuff that'd be cool. Though, to make it a bit more modern, I was thinking that we could extend the parallax validity of billboards by storing the depth too, and render them using parallax occlusion mapping.
      So the invalidation could come after the camera has moved to a more radical angle than for traditional impostors. These exist techniques with full volumetric billboards that I am aware of, but they need the gometry shader to generate slices, and cost heavy voxel storage. I need something very light on the bandwidth to cope with switch/PS4 limitations.
      Can you point me to modern research on well balanced imposter techniques sounding like this ? or any idea you have on the matter.
    • By xiaohan wen
      If you have CROWDFUNDED the development of your game, which of the following statements do you agree with?
      1. I went out of my way to try to launch my game by the estimated delivery date
      2. I made an effort to launch my game by the estimated delivery date
      3. I was not at all concerned about launching my game by the estimated delivery date
      Hi there! I am an academician doing research on both funding success and video game development success.
      For those who have CROWDFUNDED your game development, it would be extremely helpful if you could fill out a very short survey (click the Qualtrics link below) about your experiences.
      The survey would just take 5 minutes and I’ll be happy to share my findings of what leads to crowdfunding success and how it affects game development based on an examination of 350 Kickstarter projects on game development in return.
      This is an anonymous survey and your personal information will not be recorded.
      Thank you very much in advance!
    • By Scanmaster_k
      Just unless you missed it, Humble Bundle is currently selling a book bundle regarding AI and machine learning.
      The bundle includes one book for UE4 and a lot of general books.
      At the company I currently work for we have been working on a variety of AI projects related to big data, natural speech, and autonomous driving. While these are interesting uses of AI, I wonder about their application in real-time systems like games. Games can't tolerate large delays while sending data to the cloud or complex calculation and are also limited in storage space than can be allocated to data. I am curious about the community's view of where complex AI could fit in gaming?
    • By spacerat
      we are looking for someone who can develop a fully automatic [recruiting information removed by moderator - please use jobs section]
  • Advertisement
  • Popular Now

  • Forum Statistics

    • Total Topics
    • Total Posts

Important Information

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

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!