スターバトルの解き方：星は2つ、接してはいけない
約 5 分で読めます ·
スターバトル（Star Battle）は星の数が2倍になったクイーンパズルです。各行・各列・線で囲まれた各エリアに星を2つずつ置き、どの2つも斜めを含めて接してはいけません。この1つの違いで推理が深くなります。単独の駒ではなく、ペアを追うことになるからです。
クイーンパズルを知っていれば、考え方はすべて使えます。このガイドでは、2つ星ならではの考え方を加えます。
ルール
- 各行、各列、線で囲まれた各エリアに星がちょうど2つ。
- 星同士は角でも決して接しません。
- 盤面は8×8と定番の10×10で、どれも解は1つだけです。
2×2のブロックに星は最大1つ
2×2のブロックの中のどの2マスも互いに接しているので、2×2のブロックには星が最大1つしか入りません。この単純な事実がスターバトルの原動力です。
- エリアが2×2のブロックだけでできていることはありえません。星が2つ入らないからです。だからほぼ2×2のブロックのエリアは、星を1つそのブロックの外に置くことになります。
- 2行を2×2のブロックで覆ってみましょう。10×10の盤面の2行は5つのブロックに分かれ、その2行には星が4つ必要なので、5つのうち4つのブロックに星が1つずつ入ります。
エリアと行を比べる
クイーンパズルの数え方が2倍になります。k個のエリアがk行に完全に収まるなら、それらの行の星2k個をすべて使います。それらの行のほかのマスはすべて空です。列でも同じで、逆も成り立ちます。k行がk個のエリアの中に完全に収まるなら、それらのエリアの残りは空です。
エリアの2つの星を置く
エリアの残りマスが少なくなったら、星2つを接しないように置く方法を書き出しましょう。すべての置き方に出てくるマスは星、どの置き方にも出てこないマスは空です。たとえば4マスの一直線に押し込まれたエリアなら、星は1と3、1と4、2と4のどれかにしか置けません。
星を置いたら、周囲8マスに印を付けます。行・列・エリアに2つ目の星を置いたら、その残りに印を付けます。
解く手順
- 小さなエリアのすべてのマスに接するマスに印を付ける。
- k行・k列に収まるk個のエリアの組を探す。
- 狭い部分を2×2のブロックに分け、入るべき星の数を数える。
- ほぼ埋まったエリアについて、星2つの置き方を書き出す。
- 星の周りに印を付け、星が2つそろった行・列・エリアは閉じる。
練習しよう
Puzzimo では、マスをタップすると✕の印（もう一度タップで消去）、ダブルタップで星を置き、ドラッグで多くのマスにまとめて印を付けられます。解答に星のない場所に置いた星はミスとなり、表示されたあと印に変わります。3回目のミスでラウンド終了です。デイリーチャレンジは8×8です。
よくある質問
なぜ2×2の正方形には星が1つしか入らない？
2×2の正方形のどの2マスも、少なくとも斜めで接しています。星同士は接してはいけないので、どの2×2の正方形にも星は最大1つです。
スターバトルはクイーンパズルより難しい？
たいていはそうです。行・列・エリアごとに星が2つあるので、1マスではなく位置のペアを追うことになり、数える範囲も一度に多くの行にまたがります。
10×10のスターバトルはどこから始める？
いちばん小さい、または窮屈なエリアから。次に、同じ数の行や列に収まるエリアの組を探しましょう。ほかに手がないときは、2行を5つの2×2ブロックに分けると突破口になります。