Battleship: Parallel, Perpendicular, or Neither?