You have an AI player in an RTS game that occasionally needs to send scouts out onto the map to perform reconaissance. Designers want each scout to move around semi-randomly, exploring various parts of the map, particularly those that have been seen the least recently. Assume that the game is grid-based and has a fog-of-war feature. Also assume that the scouts are very cheap and dispensable, and it's OK for them to walk into the enemy base or other dangerous areas. How would you implement the system to decide where the scouts should go? What sort of data structure do you need to support this? How can you ensure that the scouts do a good job of exploring the map thoroughly? What are the performance characteristics of your approach? Is there any risk of scouts getting stuck trying to go somewhere that isn't even accessible?


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Software Interview Questions

There were 100members who are standing in circle form with numbered on them like 1, 2,3 upto 100. If number 1 has a knife and killed the next one right behind him and give it number 3 likewise it contines upto 100.Then who will be left if this process repeated?

5 Answers   Zoho,


How can you load large amounts of data from flat-text files?

0 Answers  


paypal interview questions

0 Answers   PayPal,


Whay $ dropdb databasename is used?

1 Answers  


What are some of the limitations of state machines? When is the use of state machines appropriate, and when are they insufficient to generate the kinds of behaviors you need in a game?

0 Answers  






Do you know the S/4 HANA?

0 Answers  


What is the Structure of the IDoc?

0 Answers  


In Material Master, in which tab you will find the Loading Group?

0 Answers  


To fill a tank, 25 buckets of water is required. How many buckets of water will be required to fill the same tank if the capacity of the bucket is reduced to two-fifth of its present ?

0 Answers   Zoho,


How will you execute 1000 test case in a day ??

0 Answers  


What are attractors and repulsors? How do they interact with a steering system? When are they useful, and what are their limitations? When can they be used for obstacle avoidance, and when are they insufficient?

0 Answers  


What would be the possible test cases for following criteria You have a username filed which don't accept same name twice

0 Answers  


Categories