Display the generated environment when the program run

Assignment Help Computer Engineering

Reference no: EM132200834

Write Java program that implements the A* algorithm to find a path from any two given nodes.

Problem Overview & Algorithm Description

The agent must find a good path from their starting node to the goal node.

The agent must use the A* algorithm to determine its path.

For this program, you must use the Manhattan method for calculating the heuristic.

Your environment should be a 15x15 tile-based world that randomly generates nodes that are unpathable (blocks) in

This should be done each time the program compiles ensuring that there are different environment makeups each run.

10% of the nodes

The program should display the generated environment when the program runs

The Program should allow the user to select a starting node and goal node

Once the start and goal nodes have been defined, the program should run the A* algorithm to find a path

In a fully-observable environment where there are both pathable and blocked nodes,

The path should be displayed (series of [x,y] nodes, highlighting nodes, or actually moving the agent) if one exists, or a message indicating that a path could not be found.

The user should be able to continue specifying starting and goal nodes after paths have been found.

Reference no: EM132200834

Questions Cloud

Write a java program that declares a radius value : Write a java program that declares a radius value as an integer of your choice and then calculates and prints the area.

Determine how the merger is been done : Government with an intention to scrutinize the mergers between companies came up with Anti trust law, which regulates how the merger is been done.

Pros and cons of the lowest and highest frequencies : What is the range of radio frequencies in wireless technologies; and what are the pros and cons of the lowest and highest frequencies?

Compare and contrast between bluetooth and nfc : Compare and contrast between Bluetooth and NFC. Please, also, do we really need both? And why Can't Bluetooth accomplish the functions of NFC?

Display the generated environment when the program run : The agent must find a good path from their starting node to the goal node. The agent must use the A* algorithm to determine its path.

What has happened to federal marginal tax rates : What has happened to federal marginal tax rates over the last 30 years for a single parent in this economic position? How do you think the pattern you found.

What are some pros and cons of the technologies used : What are some technologies used in a Employee monitoring software and what are some pros and cons of the technologies used?

Create a class that will be used as your data record : The second file will contain records for students in good standing with grade point averages between 2.0 and 3.5.

What is the difference compared to the small open economy : Explain in words the determination of rw in the case of two large economies. What is the basic difference compared to the small open economy?

User Account

All Pages