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.