Analysis of Arrow Path Sudoku
Ellen Borgeld
ICS inc.
Elizabeth Meena
Rock Valley College
Shelly Smith
Grand Valley State University
Abstract
We investigate a variation of Sudoku that, in addition to using a limited number of numerical clues, also uses arrows indicating the sequence of entries within each block. We begin with an overview and strategies of the game, including smaller versions. For three sizes of Arrow Path puzzles, we determine the number of blocks that may be used to build the puzzles, find upper and lower bounds on the minimum number of numerical clues required to create puzzles, and find the number of 4x4 puzzles that use a minimum number of clues.