You are working on a new computer game. one of the, Ask an Expert

Engineering

You are working on a new computer game. One of the implementation problems you are trying to solve is character pathfinding. The user should be able to select a character and leftclick 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.

(A) What type of problem are you investigating?

(B) What steps would you take to
analyze the problem?

(C) What algorithms would be good to use and why?

View complete question

Computer Engineering, Engineering

Category:- Computer Engineering
Reference No.:- M9650273

Have any Question?Write your Review or question?

Related Questions in Computer Engineering

Anz is offering a product that pays out 3000 quarterly from

ANZ is offering a product that pays out $3,000 quarterly from the end of Mar 2021 to the end of Dec 2030 with annual interest rate 6% compounded quarterly. (e.g. payment is made at the end of every March, June, September ...

Take the case in which all individuals are risk averse so

Take the case in which all individuals are risk averse, so that marginal costs slope down. In that case, why might it be optimal (socially efficient) for insurance take up to be less than 100%?

Scenario 1 19500 ascii characters are transmitted over a 3

Scenario 1: 19,500 ASCII characters are transmitted over a 3 Mbps circuit. The protocol uses 8-bits to encode each ASCII character, and adds an additional parity bit to help detect errors. Calculate the transmission effi ...

Analyze the time complexity of the following ternary search

Analyze the time complexity of the following ternary search algorithm: identify two points that subdivide a sorted array into three parts. If the given number is equal to one of these two points, we are done. Otherwise, ...

An array a1 n is said to have a majority element if more

An array A[1 . . . n] is said to have a majority element if more than half of its entries are the same. Given an array, the task is to design an efficient algorithm to tell whether the array has a majority element, and, ...

Rebecca borrows 10000 at 18 compounded annually she pays

Rebecca borrows $10,000 at 18% compounded annually. She pays off the loan over a 5-year period with annual payments, starting at year 1. Each successive payment is $700 greater than the previous payment. (a) How much was ...

Question suppose that an application has m input variables

Question : Suppose that an application has M input variables and that each variable partitions the input space into N equivalence classes. The multidimensional partitioning approach will divide the input domain into how ...

Assume you have been selected to build a system for

Assume you have been selected to build a system for Oil&Gas company. Do you prefer to build a win-based system or a web-based system? Why?

Question suppose you need to manually sort a hand of cards

Question : Suppose you need to manually sort a hand of cards. What techniques, other than a bubble sort, would you implement? Describe one or more algorithms at a high level.

Mark harris just received a cash gift from his grandfather

Mark Harris just received a cash gift from his grandfather. He plans to invest in a five-year bond issued by Cullumber Corp. that pays an annual coupon rate of 4.5 percent. If the current market rate is 7.50 percent, wha ...

4,153,160 Questions Asked
13,132 Experts
2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Recent Questions

Ask Computer Engineering Expert