Using Integer Programming to Solve Games, Puzzles, and Ciphers
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915495666515968 |
|---|---|
| author | Bouzarth, Elizabeth Harris, John Hutson, Kevin Millichap, Christian |
| author_facet | Bouzarth, Elizabeth Harris, John Hutson, Kevin Millichap, Christian |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_12174 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Using Integer Programming to Solve Games, Puzzles, and Ciphers Bouzarth, Elizabeth Harris, John Hutson, Kevin Millichap, Christian Optimization and Control 90-02 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. |
| title | Using Integer Programming to Solve Games, Puzzles, and Ciphers |
| topic | Optimization and Control 90-02 |
| url | https://arxiv.org/abs/2509.12174 |