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.
-
Refer to exhibit 2-5 and prepare a monthly budget to cover the next six months. Pay particular attention to variable but non-repetitive expenses, such as tuition fees, textbooks, and...
-
In early 2011, Bennett, Inc., offered a substantial number of new common shares to the public. Harvey Helms had a longstanding interest in Bennett because his grandfather had once been president of...
-
The Luh Company's 2017 cash flow statement appears below, in its functional currency, New Taiwan dollars (NT\($). Additional information: 1. Exchange rates: January 1, 2017: \($0.042/NT$;\) December...
-
Felicia Rashad Corporation has pretax financial income (or loss) equal to taxable income (or loss) from 2000 through 2008 as follows. Pretax financial income (loss) and taxable income (loss) were the...
-
Please help Miranda , age 57 , is not a key employee of Texas Corporation . Texas provides Miranda with group term life insurance coverage of $140,000 . The insurance costs $1400 per year . No...
-
Univex is a calendar year, accrual basis retail business. Its financial statements provide the following information for the year: Revenues from sales of goods $ 783,200 Cost of goods sold (FIFO) ...
-
employment projections by the Bureau of LaborStatistics. http://www.bls.gov/news.release/ecopro.htm Now answer the following questions: Find Table 1,What occupation will add the most jobs between...
-
Q 20.28. In an efficient market, when should the stock price react to the value consequences of a dividend change? Discuss the effect both on the total return and on the capital gain. Which should be...
-
A tennis ball is thrown straight up in the air. It bounces to a maximum height of 8 feet on the first bounce. The maximum height of subsequent bounces is 80% of the maximum height of the previous...
-
a.how to calculate the break-even point in units b.how to calculate the variable cost per unit c.how to calculate the variable product cost per unit d.how to calculate the contribution margin per...
-
Tangent Inc. purchased the following two intangible assets during the year. 1. A patent was purchased on March 31 for $30,000 when the remaining legal life (also its useful life) was 15 years. 2. On...
-
Located in the Arctic Ocean between Russia and the United States, bones of the extinct woolly mammoth were found on Wrangel Island and the nearby St. Paul Island. It is estimated that mammoths were...
-
Mutual funds are often categorized by investment policy. Discuss and present the main policy groups. Explain how investment returns generated by mutual funds are taxed. Do you think it is fair? Over...
-
The May 2014 revenue and cost information for Houston Outfitters, Inc. follow: Sales Revenue (at standard).............. $ 540,000 Cost of Goods Sold (at standard) ..........341,000 Direct Materials...
-
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...
-
(a) Show that if \(G\) and \(H\) are partizan games and Left wins when moving second in \(G\) and in \(H\), then Left wins when moving second in \(G+H\). (b) Give an example of games \(G\) and \(H\)...
-
This exercise is about partizan games as treated in Section 1.8. (a) Complete the proof of (1.32) by showing that Right as starting player loses. The partizan game (Black-White) Hackenbush is played...
-
On July 1, 2020, West Company purchased for cash, eight \(\$ 10,000\) bonds of North Corporation to yield \(10 \%\). The bonds pay \(9 \%\) interest, payable on a semiannual basis each July 1 and...
Study smarter with the SolutionInn App