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

Where we can activate Rebates?

0 Answers  


pls suggest me a good institute for SAP-MM in Pune

0 Answers  


1 1 12 21 123 321 1234 4321 1234554321

0 Answers  


How does a flocking-based steering system work? What are the components of a flocking-based steering system, and how are they combined? When does flocking-based steering break down or produce undesirable results? Are there any performance implications of the standard flocking model as described by Craig Reynolds, and if so, what are some ways to address them?

0 Answers  


What is the difference between Requirement type Determination and Schedule line category determination ?

0 Answers  






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

0 Answers  


How to determine Shipping point?

0 Answers  


paypal interview questions

0 Answers   PayPal,


How to Populate a Table With Rows?

0 Answers  


UI Development questions

0 Answers  


You're in charge of implementing a stealth game similar to Thief: The Dark Project, and you need guards in your game that have imperfect vision and hearing and inhabit dimly-lit castles, and they can search the area for the player if they think there's an intruder around. How do you model the sensory systems of these guards, and how do you aggregate auditory, visual, and other kinds of stimuli in this system? How do you implement the various alert states for the guards, and why?

0 Answers  


i have 10,000 records in one input file i want to sort 1 to 5000 records in one out file and remaining records sort in another out file file write syntax?

1 Answers  


Categories