Exercises 1. Explain the difference between uninformed and informed search algorithms. 2. Explain what A* search...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Exercises 1. Explain the difference between uninformed and informed search algorithms. 2. Explain what A* search is, including the advantages and disadvantages with respect to its theoretical properties. 3. Describe an admissible heuristic function and state two examples of heuristic functions you can establish for an 8-puzzle problem? 4. Suppose we wish to design a control algorithm for a robot arm. The control algorithm for a robot arm must determine which blocks are stacked on other blocks and which blocks have clear tops so that they can be moved. There are three slots on which blocks can be moved for example, given the initial state as shown in Figure 3 the robot has to re-arrange the blocks into the goal state shown in Figure 3. The legal moves are: 1. A block can only be moved if it does not have another block on top of it. 2. Only one block can be placed directly on top of another, although stacks of multiple blocks are allowed. i. ii. iii. A C Describe the initial state and the goal state for the blocks problem. Describe the successor functions Show how the robot will solve the problem indicating the changes in states from the initial state to the goal state. D Initial state Figure 3: The blocks problem B i. ii. B C D 5. Suppose we wish to design a control algorithm for a robot arm. A tabletop has three linear slots where blocks can be placed. Three blocks are given as illustrated in figure 4. The control algorithm has to enable the robot arm to stack, unstack, and otherwise move the A blocks on the table. In Figure 4 there are three blocks on the tabletop, numbered 1, 2, 3, two blocks on the first slot and a block on the third slot and the second slot is vacant. The control algorithm for a robot arm must determine which blocks; are stacked on other blocks and which blocks have clear tops so that they can be moved. The legal moves are: Goal state 2 1. A block cannot be moved if there is another block on top of it. 2. Blocks can be placed on one of the three slots provided or stacked on other blocks STUDENT GUIDE, 2023 EDITION COMPILED BY DR. B.MOYO 3. Blocks on the same level must be in ascending order. 4. Blocks on the same stack must be in ascending order. 5. No duplicate states are permitted. 9 Given that Figure 4 is the initial state describe the initial state. (For simplicity only one face is drawn instead of a cube. Therefore, the blocks appear like squares. Given that Figure 4 is the initial state, formulate the successor functions and generate the state space of all possible moves. (For simplicity only one face is drawn instead of a cube. Therefore, the blocks appear like squares. 3 15/ Exercises 1. Explain the difference between uninformed and informed search algorithms. 2. Explain what A* search is, including the advantages and disadvantages with respect to its theoretical properties. 3. Describe an admissible heuristic function and state two examples of heuristic functions you can establish for an 8-puzzle problem? 4. Suppose we wish to design a control algorithm for a robot arm. The control algorithm for a robot arm must determine which blocks are stacked on other blocks and which blocks have clear tops so that they can be moved. There are three slots on which blocks can be moved for example, given the initial state as shown in Figure 3 the robot has to re-arrange the blocks into the goal state shown in Figure 3. The legal moves are: 1. A block can only be moved if it does not have another block on top of it. 2. Only one block can be placed directly on top of another, although stacks of multiple blocks are allowed. i. ii. iii. A C Describe the initial state and the goal state for the blocks problem. Describe the successor functions Show how the robot will solve the problem indicating the changes in states from the initial state to the goal state. D Initial state Figure 3: The blocks problem B i. ii. B C D 5. Suppose we wish to design a control algorithm for a robot arm. A tabletop has three linear slots where blocks can be placed. Three blocks are given as illustrated in figure 4. The control algorithm has to enable the robot arm to stack, unstack, and otherwise move the A blocks on the table. In Figure 4 there are three blocks on the tabletop, numbered 1, 2, 3, two blocks on the first slot and a block on the third slot and the second slot is vacant. The control algorithm for a robot arm must determine which blocks; are stacked on other blocks and which blocks have clear tops so that they can be moved. The legal moves are: Goal state 2 1. A block cannot be moved if there is another block on top of it. 2. Blocks can be placed on one of the three slots provided or stacked on other blocks STUDENT GUIDE, 2023 EDITION COMPILED BY DR. B.MOYO 3. Blocks on the same level must be in ascending order. 4. Blocks on the same stack must be in ascending order. 5. No duplicate states are permitted. 9 Given that Figure 4 is the initial state describe the initial state. (For simplicity only one face is drawn instead of a cube. Therefore, the blocks appear like squares. Given that Figure 4 is the initial state, formulate the successor functions and generate the state space of all possible moves. (For simplicity only one face is drawn instead of a cube. Therefore, the blocks appear like squares. 3 15/
Expert Answer:
Answer rating: 100% (QA)
In an ecommerce website scenario we can identify several key classes and their associations 1 Custom... View the full answer
Related Book For
Intermediate Financial Management
ISBN: 978-1111530266
11th edition
Authors: Eugene F. Brigham, Phillip R. Daves
Posted Date:
Students also viewed these programming questions
-
Describe the need and functions of data warehouse and data marts. Name and describe the role of data warehouse components. List and explain the problems that can exist in data used for data mining...
-
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...
-
The purchase of long-term government bonds, mortgage-backed securities and corporate debt with the intent of lowering interest rate on these kind of loans is known as which is a part of O...
-
Sonal Singh is a lawyer employed by Just and Fare Solicitors who act for Alice Tay, the applicant in a de facto relationships property dispute in the Federal Circuit Court. Taylor Merdec is a lawyer...
-
A very thin bookmark having a width a. is in the middle of a dictionary of weight W. If the pages are b by c, determine the force P needed to start to pull the bookmark out. The coefficient of static...
-
The Adams family includes a financially well-informed couple, both aged 36, and two children aged 4 and 6. The family is financially sound but suffered badly during the tech meltdown in 2000. The...
-
(a) Among 880 smart phones sold by a retailer, 72 required repairs under the warranty. Estimate the probability that a new phone, which has just been sold, will require repairs under the warranty....
-
A tissue manufacturer that has the fourth-largest market share plans to experiment with a 50 off coupon during November and a buy one, get one free coupon during December. The experiment will take...
-
What is the output of the following code? Enter your answer in the box below. public class CitiesInFrance public static void methodA () { } methodB(); System.out.println( "Bourdeaux"); public static...
-
Identify the errors in the following multiple-step income statement: Armortec Company Income Statement For the Year Ended December 31, 2015 Revenue from sales Sales Add: Sales returns and allowances...
-
What does ceteris paribus mean? How does this relate to supply and demand analysis?
-
A company can borrow for five years at 4%. Five-year interest rate swaps are quoted as bid 3.21%, ask 3.25%. What floating borrowing rate can be obtained using a swap?
-
How much does someone with a short contract gain or lose when the three-month Eurodollar futures price changes from 97.540 to 98.080?
-
What is meant by index arbitrage?
-
A three-month SOFR futures price changes from 96.76 to 96.82. What is the gain or loss to a trader who is long two contracts?
-
What rate of interest with continuous compounding is equivalent to 8% per annum with monthly compounding?
-
Alkyl halides can be converted into Grignard reagents by which of the following methods? a. Refluxing alkyl halide and adding Mg metal in Alcohol solution. b. Refluxing with MgCl2 solution. c....
-
On January 1, 2018, Khalid Ltd., which follows IAS 17, entered into an eight-year lease agreement for three dryers. Annual lease payments for the equipment are $28,500 at the beginning of each lease...
-
The first part of the case, presented in Chapter 7, discussed the situation of Computron Industries after an expansion program. A large loss occurred in 2012, rather than the expected profit. As a...
-
The balance sheet of Roop Industries is shown below. The 12/31/2012 value of operations is $651 million, and there are 10 million shares of common equity. What is the intrinsic price per share?....
-
Jenny Cochran, a graduate of the University of Tennessee with 4 years of experience as an equities analyst, was recently brought in as assistant to the chairman of the board of Computron Industries,...
-
What is the role of the origin of transfer during conjugation involving F+ and Hfr strains? What is the significance of the direction of transfer in Hfr conjugation?
-
What is the role of sex pili during conjugation?
-
Think about the structure and transmission of F factors, and discuss how you think F factors may have originated.
Study smarter with the SolutionInn App