This assignment allows students to gain experience with AI game-playing algorithms, implementing minimax and alpha-beta pruning and designing a utility function for measuring game states. The assignment uses Connect Four, a relatively simple fully-observable and deterministic game that students are likely to have seen before. Students are responsible only for developing an agent to play the game; the game itself is already implemented and given as part of the student-facing materials. The assignment breaks down the requirements for the two algorithms into smaller chunks in order to make the whole assignment more approachable. We also provide code for Tic-Tac-Toe so that students can apply their code for minimax and alpha-beta pruning to a simpler game where sub-optimal moves will be more obvious, indicating potential bugs in their implementation. The assignment allows for a tournament to be played among all student submissions, potentially awarding extra credit to the winner of the class tournament.
Thu 16 MarDisplayed time zone: Eastern Time (US & Canada) change
13:45 - 15:00 | EngageCSEduSister Sessions at 803 Chair(s): Michelle Craig University of Toronto, Briana B. Morrison University of Virginia | ||
13:45 13mTalk | AI: Connect Four Agent Sister Sessions Brian O'Neill Western New England University Link to publication | ||
13:58 12mTalk | AI: Informed Search to Navigate the Subway Sister Sessions Brian O'Neill Western New England University Link to publication | ||
14:10 15mTalk | Usability Observations of Everyday Things Sister Sessions Link to publication | ||
14:25 10mTalk | Using Affect-Aware Computing as a Theme for a User-Centered Design Course Sister Sessions Annuska Zolyomi University of Washington Link to publication | ||
14:35 10mTalk | Using Citizen Science as a Theme for a User-Centered Design Course Sister Sessions Annuska Zolyomi University of Washington Link to publication | ||
14:45 15mTalk | Interaction Metrics Projects for Human Computer Interaction Sister Sessions Link to publication |