vix.ing · top · new · best · stats · spec

Using Integer Programming to Solve Games, Puzzles, and Ciphers

2025/09/15 by Elizabeth L. Bouzarth, John M. Harris, Bouzarth, Elizabeth +5
Computer Science · #90-02 #Artificial Intelligence in Games #FOS: Mathematics #Optimization and Control (math.OC)

paper · pdf · doi:10.48550/arxiv.2509.12174

openalex publication_date 2025/09/15 · openalex created_date 2025/10/12 · openalex updated_date 2026/07/28

Abstract

In this paper, we introduce three different classes of undergraduate research projects that implement model building and integer programming. These research projects focus on determining and analyzing solutions to the game The Genius Square, optimizing allocation of trains to maximize points in the game Ticket to Ride, and (code)breaking monoalphabetic substitution ciphers. Initial models and analyses for these scenarios that came from previous undergraduate research projects are shared along with a variety of open research questions.

Related