Chapter 4, Problem 35QAP

1.a) Consider the problem of finding a path in the grid shown below from the position S to the position G. The agent can move on the grid horizontally and vertically, one square at a time (each step has a cost of one). No step may be made into a forbidden crossed area. In the case of ties, break it using up, left, right, and down. i) Draw the search tree in a greedy search. Manhattan distance should be used as the heuristic function. That is, h(n) for any node n is the Manhattan distance from n to G. The Manhattan distance between two points is the distance in the x-direction plus the distance in the y-direction. It corresponds to the distance traveled along city streets arranged in a grid. For example, the Manhattan distance between G and S is 4. What is the path that is found by the greedy search? ii) Draw the search tree in an A* search. Manhattan distance should be used as the 1 heuristic function. What is the path that is found by the A* search? G S b) Consider the following game…

A single-core cable working on 66 kV has a conductor diameter of 2 cm and the sheath of inside diameter is 10 cm. If two metallic intersheaths of diameters 5 cm, 8 cm respectively are used for grading the cable.. If the maximum electric stress is the same for each layers. 1- Find the voltage of each metallic intersheaths. 2- Find the thickness of each layers.

I want to ask someone who has experiences in writing physics based simulation software. For context I am building a game engine, and want to implement physics simulation. There are a few approaches that I managed to find, but would like to know what are other approaches to doing physics simulation entry points from scenes, would you be able to visually draw me a few approaches (like 3 approaces)?When I say entry point to the actual physics simulation. An example of this is when the user presses the play button in the editor, it starts and initiates the physics system. Applying all of the global physics settings parameters that gets applied to that scene.Here is the use-case, I am looking for. If you have two scenes, and select scene 1. You press the play button. The physics simulation starts. When that physics simulation starts, you are also having to update the physics through some physics dedicated delta time because physics needs to happen faster update frequency.To elaborate, what…