Assignment 6
Unlike prior assignments, Assignment 6 is due after Week 6’s live session; both Assignment 6 and Assignment 7 are due before Week 7’s live session.
Tackle as many of these problems as you can, submitting your answers along the way via this Google Form, which should autosave your answers. Be sure to click SUBMIT at the bottom of the Google Form when you have completed the assignment. You should receive an email receipt when the form has been properly submitted. You can resubmit, too, as many times as you’d like before the assignment’s deadline. Refer to these instructions for guidance on submitting.
Please be mindful of the course’s policy on academic honesty as you complete this assignment. When you engage with others regarding this assignment in peer learning sessions, be aware of our guidelines for assignment-related discussions. With the above in mind, the solution for the first item below denoted with an asterisk (*) may be openly discussed without restriction during peer learning sessions.
Not to worry if you run into trouble. Do just attend office hours for help! Further, consult our AI-based tool, cs50.ai.
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.