バトルシップは、テーブルゲームのバトルシップ（海戦ゲームに似たゲーム）を基にしたペンシルパズルである。