Assignment 6

Question 1*

Even if you haven’t played in years (or play every day!), take a few minutes to challenge someone to at least three (3) games of tic-tac-toe and reflect on how each game went. How would you describe the strategy that you (or they) ended up using?

Question 2

Why is it more challenging to implement an AI that plays chess than tic-tac-toe?

Question 3

Why might we want a reinforcement-learning algorithm to “explore” in addition to just “exploit”?

Question 4

In the context of maze solving, what is one advantage greedy best-first search has over breadth-first search? What is one advantage breadth-first search has over greedy best-first search?

Question 5

Hypothesize how apps like Apple Photos, Facebook, and Google Photos are not only able to recognize faces in photos but are also able to tag specific faces with people’s names.

Question 6

Besides the examples cited in class, which app or website that you yourself use would appear to be using AI or has some feature that could be improved via AI? Describe the feature and explain how it is using or could be using AI.