Programming a solver for a video game is a simple way for students to become engaged with solving complex problems within CS1 courses. This assignment involves writing a partial solver for the Alphabear video game, which is to find English words among letters present on a board with decreasing timers. The goal of the game is to maximize earned points, and using each letter before its timer runs out achieves that goal. This partial solver is to determine the “best” word choice at a given point in the game. Students here are to assign a weight to each word, which is specified in the assignment, and to find any word of smallest weight. Some skills necessary to solve the assignment are reading potentially large files, designing a nontrivial algorithm to calculate which word is best, and being exposed to different weighting functions.
Sat 23 MarDisplayed time zone: Pacific Time (US & Canada) change
13:45 - 15:00 | Nifty AssignmentsNifty Assignments at Oregon Ballroom 203 Chair(s): Nick Parlante Stanford University, Julie Zelenski Stanford University, Dave Reed Creighton University, Michael Guerzhoy University of Toronto | ||
13:45 12mTalk | Simulating Election VotesGlobalHybridCC Nifty Assignments Aleksandr Popov National Research University Higher School of Economics | ||
13:57 12mTalk | Exploring the Scurry of Squirrels in Central ParkHybridCC Nifty Assignments Rachel Frisbie Department of Computational Mathematics, Science, and Engineering; Michigan State University, Devin Silvia Department of Computational Mathematics, Science, and Engineering; Michigan State University, Marcos Caballero Michigan State University, Rachel Roca Department of Computational Mathematics, Science, and Engineering; Michigan State University, Amanda Bowerman Computational Mathematics, Science, and Engineering, Krithi Sachithanand Computational Mathematics, Science, and Engineering | ||
14:10 12mTalk | Infinity WarHybridCC Nifty Assignments | ||
14:22 12mTalk | Modular Virtual 3D Cities AssignmentHybridCC Nifty Assignments Christopher Tralie Ursinus College | ||
14:35 12mTalk | Alphabear Partial SolverHybridCC Nifty Assignments Ryan Dougherty United States Military Academy | ||
14:47 12mTalk | The Fingerprint Assignment: An Interdisciplinary Assessment for CS I EducationHybridCC Nifty Assignments Christian Servin El Paso Community College, Ivan Alonso El Paso Community College, Emiliano Garcia El Paso Community College |