バトルシップ
アブストラクトゲームの一つ「バトルシップ」を元にしたペンシルパズル。長さ4の艦は戦艦（battleship）、 長さ3は巡洋艦（cruiser）、長さ2は駆逐艦（destroyer）、長さ1は潜水艦（submarine）と呼ばれることが多い。また、長さ5の艦隊が空母と呼ばれることがある。頭文字をa,b,c,dとするため、長さ4から順にAircraft, Battleship, Cruiser, Destroyer と呼ぶ場合もある。
ルール
盤面のマスに沿って指定された艦をすべて配置します。艦の指定がない場合は、長さ４を１つ、長さ３を２つ、長さ２を３つ、長さ１を４つ配置するものとします。
波のマス上に艦が重なることはありません。
盤面の外の数字は、その列で艦の入るマスの数を表します。
異なる艦の入ったマスはタテヨコナナメに接しません。
盤面に艦影の一部が表出しているものもある。長さ1の艦は丸形で、長さ2以上の艦の両端はU字形で、長さ3以上の艦で両端でない部分は四角形で表出する（この場合縦向きと横向きのいずれもありうる）。
元となったゲームと同じく、「指定された艦」は、「長さ４を１つ、長さ３を２つ、長さ２を３つ、長さ１を４つ」であることが多い。この計10艦、計20マスの組のことをスタンダードフリート(standard fleet)と呼ぶ。
また、サイズnのスタンダードフリートと言えば、「長さnを1つ、長さ(n-1)を2つ、…、長さ2を(n-1)つ、長さ1をnつ」の計 n(n+1)/2 艦の組を指す。
記事
世界文化社のサンプル問題ページ
12x12にサイズ6を詰める際の全体制約
8x8にサイズ4/10x10にサイズ5を詰める際の全体制約