Blogs (4) >>

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 Mar

Displayed 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
12m
Talk
Simulating Election VotesGlobalHybridCC
Nifty Assignments
Aleksandr Popov National Research University Higher School of Economics
13:57
12m
Talk
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
12m
Talk
Infinity WarHybridCC
Nifty Assignments
Yashas Ravi Rutgers University (self), Ana Paula Centeno Rutgers University
14:22
12m
Talk
Modular Virtual 3D Cities AssignmentHybridCC
Nifty Assignments
Christopher Tralie Ursinus College
14:35
12m
Talk
Alphabear Partial SolverHybridCC
Nifty Assignments
Ryan Dougherty United States Military Academy
14:47
12m
Talk
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