COMP424 Artificial Intelligence

COMP-424: Artificial intelligence, Fall 2023

                                     Homework 1
                                
            Due on myCourses Thursday Oct 5, 9:00pm.

General instructions
This is an individual assignment. You can discuss solutions with your classmates, but should only exchange information orally, or else if in writing through the discussion board on
Ed All other forms of written exchange areprohibited.
?
Unless otherwise mentioned, the only sources you should need to answer these questions are your course notes, thetextbook, and the links provided.
Any other source used should be acknowledged with proper referencing style in your submitted solution.
?
For each problem, you can solve manually, or write a program to help you. You can use a programming language of your choice. You can modify code from other sources if you provide adequate citation; this cannot be code from
other students in the class.
?
Submit a single
pdf of your responses through myCourses You can scan-in hand-written
pages (recommend to learn your phone’s scanning feature). If necessary, learn how to combine many pdf files into one.

Question 1: Search algorithm properties
For all of the following, answer the analytical question using a similar level of rigor as was provided in the class slides. Always assume positive costs for every operation. Reason about the most general case you can imagine, but if
you require them, write out your assumptions at the top of your solution.

a)
Describe a state space in which iterative deepening search performs much worse than depth-first search (for example,

人工智能可++ ：ye1-6688