4. It has long been claimed (by some AI researchers) that every (well, almost) problem can be treated as a search problem. Now consider the following problem you might have. Suppose you are looking for a smartphone that best meets your needs. Let's assume that your requirements include the following: (i) good User Interface, (2) quality Apps, (3) flexible OS, (4) stable OS, (5) upgradability, and (6) cost (phone, Apps, and phone bills). What your requirements may involve the factors below that could affect your final decision. - There are currently three major smartphone operating systems, i.e. Android, iOS, and Windows, meaning you can pick any of them. - What makes this problem even more challenging and interesting (in a sense) is that there are numerous phone makers, e.g. Apple, hTC, Samsung, SONY, etc, and you can buy your phone from any of them. - In addition, you can either stick with Chunghwa Telecom, Taiwan Mobile, Vibo, or FarEastone. - There are many vendors that carry these phones, e.g. phone retailers, chain stores, telecom company branch stores, etc., meaning you can buy your phone from any of them. - Service after purchase, e.g. location of service points, turnaround time, etc. Now translate the task of your smartphone procurement into a search problem. (15pts) Define the search problem by the four components introduced in AI textbook. Note. You are required to describe the four components clearly, but no more than 500 words totally. Any excessive word will incur a deduction of points. Your answer will be evaluated against the others, and the grades will be given on a comparative basis.

4. It has long been claimed (by some AI researchers) that every (well, almost) problem can be treated as a search problem. Now consider the following problem you might have. Suppose you are looking for a smartphone that best meets your needs. Let's assume that your requirements include the following: (i) good User Interface, (2) quality Apps, (3) flexible OS, (4) stable OS, (5) upgradability and (6) cost (phone, Apps and phone bills). What your requirements may involve the factors below that could affect your final decision. There are currently three major smartphone operating systems, i.e. Android, iOS and Windows, meaning you can pick any of them. - What makes this problem even more challenging and interesting (in a sense) is that there are numerous phone makers, e.g. Apple, hTC, Samsung, SONY, etc, and you can buy your phone from any of them. - In addition, you can either stick with Chunghwa Telecom, Taiwan Mobile, Vibo or FarEastone. There are many vendors that carry these phones, e.g. phone retailors, chain stores, telecom company branch stores, etc., meaning you can buy your phone from any of them. - Service after purchase, e.g. location of service points, turnaround time, etc. Now translate the task of your smartphone procurement into a search problem. (15pts) Define the search problem by the four components introduced in Al textbook. Note. You are