Explain good algorithms to solve character pathfinding

Assignment Help Data Structure & Algorithms

Reference no: EM1370303

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?

Reference no: EM1370303

Questions Cloud

Influence of stereotypes : Identify an idea or event from twentieth or twenty-first century history that was influenced by stereotypes.

Cost and average total cost of producing units : Assume the firm can produce 5000 units of out put by combining its fixed capital with 100 units of labor and 450 units of raw materials. What are the total cost and average total cost of producing 5000 units of output?

Determine abatement levels : Suppose that two power plants, company 1 and 2 release sulfur dioxide (SO2) in a small urban community that exceeds the emissions standard.

Competing values decision-making model : Prepare a memo to Axel Polwalski discussing these four grids in the competing values model. Be specific and provide examples when possible.

Explain good algorithms to solve character pathfinding : You are working on the new computer game. One of implementation problems you are trying to solve is character pathfinding. What algorithms would be good to use and explain why?

Explain what are the arguments for and against social : Explain What are the arguments for and against social responsibility on the part of businesses? Research the topic and discuss

Perform a decision-tree analysis : Decision analysis - Operations Management Perform a decision-tree analysis of this problem and Perform a decision-tree analysis of this problem and choose whether to or not to replace the transformer.

Explain how can the american legal system : Explain How can the American legal system and which is so devoted to protecting individual rights and justify itself morally if it jeopardizes

Short run production function : You manage the plant the mass produces engines by teams of workers using assembly machines. The technology is summarized by production: Find out the short run production function? Find out the total cost function for your plant to produce q engines ..

User Account

All Pages