Purchase Solution

Algorithms for a New Computer Game

Not what you're looking for?

Ask Custom Question

You are working on a new computer game. One of the implementation problems you are trying to solve is character path finding. The user should be able to select a character and left-click the mouse at a location to have the character move to that new location. Normal movement should send the character along a route with the shortest possible distance between locations. There are two special issues you need to consider. One issue is that various obstacles (rocks, trees, buildings) block parts of the terrain across which the character could move. Another issue is that the user can move multiple characters at the same time by highlighting the group. In this case, each character has a slightly different starting and ending point. Also, some paths may be large enough for one character but not large enough for a group.

(1) What type of problem are you investigating?
(2) What steps would you take to analyze the problem?
(3) What algorithms would be good to use and why?

Purchase this Solution

Solution Summary

This response looks at a computer science case study, looking at the types of algorithms that are to be used for a new computer game.

Solution Preview

(1) What type of problem are you investigating?
This problem is about computer graphics and requires the understanding and usage of two-dimensional coordinate systems. Besides, imagery and visual graphics would also play an important role in this computer game, because of the nature of the problem at hand.

(2) What steps would you take to analyze the problem?
When the ...

Purchase this Solution


Free BrainMass Quizzes
Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

C# variables and classes

This quiz contains questions about C# classes and variables.

Basic Networking Questions

This quiz consists of some basic networking questions.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.