Question 1: Consider the below initial and goal states (Two equally acceptable goals are given) for...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Question 1: Consider the below initial and goal states (Two equally acceptable goals are given) for a formation problem and answer the following questions. The agent can move the red duck on top of the other red duck in this problem as well as the yellow ducks on top of the other yellow ducks, and no ducks are allowed to be placed above Height 3 of any column. An agent should find a path is... series to legal moves from the Initial state to achieve the Goal state [3+2+5 10 Marks] Initial State Height 3 Height 2 Height 1 Height 0 Goal State 1 & Goal State 2 a. Depict the search tree for up to exactly 4 levels and find the heuristic values of all the generated nodes. (Given initial state can be assumed to be on level-0.) b. Among the below two defined heuristics (H1 and H2), if you are restricted to choose only one of them, which one would you choose and why? Tile in the below definition does not include the empty tiles. Justify your choice with brief answer with appropriate numerical illustration w.r.t to the given problem. hi(n) Goal orientation with respect to positioning of yellow ducks + Goal orientation with respect to positioning of red ducks he(n)-No.of legal moves possible with respect to red and yellow ducks. Note for Calculation: For Goal orientation, If at least two yellow ducks are placed in same column add a cost of +5 else add a cost of +10. Similarly, If at least two red ducks are placed in same column add a cost of +5 else add a cost of +10. Here hi (Initial state)- 10+10-20 In initial state. The no.of.legal moves for yellow ducks are 2 and for red duck is 0. Here the h: CInitial State)-2+0=2 c. Use the following heuristic function H(n)- hl(n)+h2(n) for the results obtained in part a., and then apply A search algorithm till first 5 closed list updates. Show the status of OPEN and CLOSE list at each level. Question 1: Consider the below initial and goal states (Two equally acceptable goals are given) for a formation problem and answer the following questions. The agent can move the red duck on top of the other red duck in this problem as well as the yellow ducks on top of the other yellow ducks, and no ducks are allowed to be placed above Height 3 of any column. An agent should find a path is... series to legal moves from the Initial state to achieve the Goal state [3+2+5 10 Marks] Initial State Height 3 Height 2 Height 1 Height 0 Goal State 1 & Goal State 2 a. Depict the search tree for up to exactly 4 levels and find the heuristic values of all the generated nodes. (Given initial state can be assumed to be on level-0.) b. Among the below two defined heuristics (H1 and H2), if you are restricted to choose only one of them, which one would you choose and why? Tile in the below definition does not include the empty tiles. Justify your choice with brief answer with appropriate numerical illustration w.r.t to the given problem. hi(n) Goal orientation with respect to positioning of yellow ducks + Goal orientation with respect to positioning of red ducks he(n)-No.of legal moves possible with respect to red and yellow ducks. Note for Calculation: For Goal orientation, If at least two yellow ducks are placed in same column add a cost of +5 else add a cost of +10. Similarly, If at least two red ducks are placed in same column add a cost of +5 else add a cost of +10. Here hi (Initial state)- 10+10-20 In initial state. The no.of.legal moves for yellow ducks are 2 and for red duck is 0. Here the h: CInitial State)-2+0=2 c. Use the following heuristic function H(n)- hl(n)+h2(n) for the results obtained in part a., and then apply A search algorithm till first 5 closed list updates. Show the status of OPEN and CLOSE list at each level.
Expert Answer:
Answer rating: 100% (QA)
b To choose between heuristic H1 and H2 we need to consider the nature of the problem and the information provided In this problem we have two possible goal states one for the positioning of yellow du... View the full answer
Related Book For
Statistics For Business Decision Making And Analysis
ISBN: 9780134497167
3rd Edition
Authors: Robert A. Stine, Dean Foster
Posted Date:
Students also viewed these programming questions
-
A coaxial cable is constructed from a central cylindrical conductor of radius r = 1.70 cm carrying current IA = 7.00 A in the positive x direction and a concentric conducting cylindrical shell with...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Write a filter InfixToPostfix that converts an arithmetic expression from infix to postfix.
-
A commercial capacitor is to be constructed as shown in Figure 26.17a. This particular capacitor is made from two strips of aluminum separated by a strip of paraffin-coated paper. Each strip of foil...
-
A gold wire and an aluminum wire have the same dimensions and carry the same current. The electron density (in electrons/cm3) in aluminum is three times larger than the density in gold. How do the...
-
Given the feed streams and the parameters of the process units as shown in Figure 7.38, complete the simulation flowsheet for ASPEN PLUS and show the calculation sequence (i.e., complete the...
-
Consider the following data for Tripp Manufacturing: 1. Compute the price, quantity, and flexible-budget variances for direct materials and direct labor. Use U or F to indicate whether the variances...
-
Emerging markets have become the most popular destination for consideration by many international and Multinational cooperation. i. Explain the term emerging markets and State five common traits of...
-
Poplar Outdoor Corporation owns 60 percent of the voting stock of Sugg Australia. Date-of-acquisition information is as follows: Acquisition cost: $59.25 million Fair value of the noncontrolling...
-
In triangle ABC, it is given that CA = CB. Points P and Q are marked on segments CA and CB, respectively, so that angles CBP and CAQ are the same size. Prove that CP = CQ
-
Computer Architecture: Discuss extensively What are the likely technologies to replace silicon as semi conductor? Artificail Intelligence: Discuss extensively What are the likely technologies to...
-
Match the account description to the appropriate QuickBooks account type. Assume you are working with a service business. Savings account Bank V ayable Sales tax payable Other current liability...
-
Costs that can be traced directly to a segment Blank______. Multiple choice question. may be treated as common costs should not be allocated to other segments should be allocated to all segments
-
Question 1: Zhang Li, who runs Li's Remedies, a specialised Chinese herbs and medicines business in Anhui Province, agreed to sell 100 packets of mixed herbs and berries (Remedy Mix, 200 grams per...
-
EMPLOYEE ID DATE OF HIRE DEPARTMENT PERFORMANCE SCORE (1-4) 485607 8/6/1987 Account Planning 1 393786 8/7/1987 Account Planning 3 355232 8/8/1987 Account Planning 3 420444 8/9/1987 Account Planning 3...
-
You are able to collect the following information about a company for two years: Calculate Inventory Turnover Ratio and Trade Receivables Turnover Ratio. 2015-16 2016-17 Trade receivables on Apr. 01...
-
One Way Cellular accountants have assembled the following data for the year ended September 30, 2014: Prepare the operating activities section using the indirect method for One Way Cellulars...
-
Find the matching item from the second column. Union (a) P(A and B) P(A) P(B) (b) A c (c) S (d) P(A or B) + P(A and B) = P(A) + P(B) (e) P(A or B) P(A) + P(B) (f ) A and B (g) P(A and B) = 0 (h) A...
-
Match each item on the left with its correct description on the right. p(1 p)/n (a) Sampling distribution of X (b) Margin of error (c) 100% confidence interval for p (d) Estimated standard error of...
-
Match each term from an ANOVA regression on the left to its symbol on the right. These exercises use the abbreviations SS for sum of squares and MS for mean squares. Observed response (a) b 0 (b) 1...
-
At 30 June 2024, the accountant for Woodbine Construction, Mary Ellam, is preparing the financial statements for the year ended on that date. To calculate the annual leave payable, the accountant had...
-
How would each of the following liabilities be classified (current, non-current, or both) at the end of the financial year? Unearned revenue Accrued expenses Provision for warranty repair costs...
-
The following were among transactions of Everluck Enterprises Ltd during the financial years ending 30 June 2023 and 30 June 2024. Required Record in general journal form all the above transactions,...
Study smarter with the SolutionInn App