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?

Reviews

Write a Review

 

Computer Engineering Questions & Answers

  Write down what is the domain of your function

He has 67 feet fencing material. He wants to make the biggest area for his garden, so he will use one side of the fence of his yard to save some material.

  Which is set to color sensor mode to make the robot turn

Now to program the robot, we use switch block which is set to color sensor mode to make the robot turn each side following the line in the loop. We can use motor blocks or move tank block to move our robot.

  Evaluate the momentum thickness and displacement thickness

Solve the laminar boundary layer for constant free-stream velocity, using the momentum integral equation and an assumption that the velocity profile.

  Find how to perform system calls in each operating system

Write a C++ or Java program that reads from one file and writes to another find how to perform system calls in each operating system.

  Determine the size of such an application

Complete a function point worksheet to determine the size of such an application. You will need to make some assumptions about the application's interfaces and the various factors that affect its complexity.

  Question1 how many hops are there from one node to another

question1 how many hops are there from one node to another? make up a detailed board.2 what are all of ip addresses?

  Explain why the algorithm produces the correct result

Exercise an iterative way of generating all permutations of the sequence (0, 1, . . . , n - 1). Explain why the algorithm produces the correct result.

  What are the addresses of given status and stack pointers

What is the PIC18F instruction for switching from bank 1 to bank F in the data memory?

  Perform an up-front and on-going cost comparison

You are the IT manager of a start-up company. Your team has recently built a new Web service that requires a hosting environment comprised of multiple servers.

  Make three arrays of 20 integers each

Create 3 arrays of 20 integers each. Fill in two arrays with data, leaving the third blank. From main, pass these three arrays into a function. Inside the function, add value of each array element and store it in the third.

  Write a java program that allows you to enter your grades

Write a Java program that allows you to enter your grades in this course into an array of floats. Display the grades and the resulting average.

  Entity-relationship diagrams

The process of starting with the world objects and modelling utilizing the entity-relationship diagrams is known to as a top-down process.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd