Volume 3
Winter 2008
Number 1

Directional Phutball

Anne M. Loosen

Abstract: There are few results pertaining to John Conway's game of PHUTBALL or Philosophers Football. The problem of deciding whether a given position has a winning jump has been shown to be NP-complete and for the 1-dimensional case, only a partial strategy has been found. I consider a restricted version of PHUTBALL called DIRECTIONAL PHUTBALL, in which, as the name suggests, each player may only jump in a specified direction. The goal of this paper is to determine a partial order for the 2 x n case.