contestada

A) Implement an algorithm to find the shortest path from the start node to the end node using an A* (A-star) heuristic search. Use the straight-line distance to the end node as a heuristic function. Show your pseudo code for this algorithm. Is this an admissible heuristic function? Why or why not?

Hint: Define the necessary functions to implement the search problem. This should include a function that takes a vertex as input and returns the set of vertices that can be reached in a straight line from the given vertex. You may need to implement a function that detects whether two-line segments intersect (the algorithm is attached). The problem can be solved using shortest path algorithms, but you are required to use A*.

B) Present the solutions for the following pair of starting point and ending point using the A* algorithm you implemented. Show the optimal path.

Start: (115, 655) End: (380, 560)

Respuesta :

tutorconsortium113

With the finding that g(n) = g*(n) for any expanded n, an A* uses a consistent heuristic to find the optimal routes to all extended nodes.

Is this a heuristic function that is acceptable?

  • An algorithm is a process for executing a program step-by-step.An algorithm (/aelrm/ (listen)) is a finite series of precise instructions used in mathematics and computer science to solve a class of specific problems or perform a computation.
  • Algorithms are used as specifications for carrying out calculations and processing data.
  • Advanced algorithms can reroute the execution of the code along many paths by performing automated deductions (also known as automated reasoning) and using logical and mathematical tests (referred to as automated decision-making).
  • Alan Turing was the first to refer to human characteristics as metaphorical representations of computers using terms like "memory," "search," and "stimulus."
  • On the other hand, a heuristic is a problem-solving method that, particularly in problem domains, may not be completely defined or may not always result in the best or most accurate solutions.

To learn more about  heuristic function refer

https://brainly.com/question/29353200

#SPJ4

Otras preguntas