Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Firefighter Problem Played On Infinite Graphs, Sarah Days-Merrill May 2019

Firefighter Problem Played On Infinite Graphs, Sarah Days-Merrill

Honors Program Theses and Projects

The Firefighter Problem was introduced over 30 years ago and continues to be studied by researchers today. The problem consists of a graph of interest where a fire breaks out at time t = 0 on any given vertex of thegraph G. The player, then, gets to place a firefighter to “protect” a vertex from the fire. Each consecutive turn,the fire spreads to adjacent vertices. These vertices are then referred to as “burned”. The firefighter also gets tomove to protect an additional, unburned vertex, completing the first round. Each vertex that the firefighter “defends” stays protected for the remainder …


Activity - Python Functions - Scrabble Game, Robert J. Domanski Jan 2019

Activity - Python Functions - Scrabble Game, Robert J. Domanski

Open Educational Resources

A Python Functions activity - "Scrabble game" - for CS0 students. Part of the CUNY CS04All project.