Futoshiki(不等式)

4×4から7×7の盤面で、各行・各列に1〜Nの数字を1つずつ入れ、マスの間の不等号をすべて満たします。ここで出題される盤面は必ず解が1つで、論理だけで最後まで解けます。

ブラウザで遊ぶ Simple Games について

盤面と勝利条件

盤面は 4×4・5×5・6×6・7×7 のいずれか1つのサイズの正方形で、各行・各列には 1〜N の数字がちょうど1つずつ入ります。マス目を隙間なく敷き詰める 3×3 のブロックを使わずに、ナンプレと同じ規則を実現しています。マスは「初期数字(変更できない)」「自分が入れた数字」「空」のいずれかで、どのマスにもメモを残せます。

不等号は、縦横で隣り合う2マスの間に置かれることがあります(斜めには置きません)。とがった側は常に小さい方のマスを指します。すべての隣接ペアに置かれるわけではなく、本数はレベルによって変わります。

ナンプレは隣どうしが隙間なく接する 9×9 に数字を敷き詰めます。Futoshiki は隣り合うマスすべての間に不等号を置ける隙間が要るため、同じ画面でも入る数は少なくなります。だからこの盤面は 7×7 で頭打ちにしてあり、それ以上へは広げていません。

操作

パッドは、行や列をまたぐときのようには不等号をまたいでメモを自動で消しません。埋まったマスが不等号の向こうの候補を絞り込めると気づくのは、単なる後片付けではなくパズルそのものの推論なので、あなた自身の仕事として残してあります。詰まったときのためにヒントがあります。

ミス・戻す・ヒント

ここでもミスの上限もゲームオーバーもありません。間違えても何も終わりません。

「戻す」があるのは、数字を入れる操作が単純には元に戻せないからです。そのマスの行・列にある同じ数字のメモも一緒に消えるため、1回のタップでは手で復元できません。Takuzu に「戻す」がないのは逆の理由です。あちらはマスの状態が1種類しかなく、タップするたびに一巡するので、どの手ももともと可逆だからです。

推測なしの保証

ここで出題される盤面は、次の4つの技法を確定できなくなるまで繰り返すだけで、必ず最後まで解けます。不等号の両端(および鎖の先まで)が締める範囲を読む、候補が1つだけになったマスを埋める、その行(列)でその数字が入れるマスが1つしかない場所を埋める、そして互いを縛り合う2マスまたは2数字の組を見つける、の4つです。仮置きや試行錯誤は一切必要ありません。

この4つはどれも、合法な完成形すべてで真になる数字しか書きません。だからこの4つだけで埋め切れる盤面には合法な完成形が1つしかなく — 一意性はこの健全性から出るので、別に一意性だけを検査する必要はありません。

技法要求した盤面数(160面中)
不等号の伝播(両端から締める)160
naked single160
hidden single57
naked pair0
hidden pair1

pair の技法を段階の名前にすれば、160面中1面しか実際には必要としなかったものに名前を付けることになります。名付ける前に、まず測りました。

レベルとデイリー

レベルサイズ不等号の本数初期数字
1〜154×412 → 86 → 2
16〜455×518 → 138 → 3
46〜806×626 → 2011 → 6
81〜1007×734 → 2814 → 10

攻略のヒント

よくある質問

プレイ中にタイマーは出ますか?

プレイ中に時計は表示しません。時間は静かに記録され、クリア画面と統計でだけ見られます。

負けることはありますか?

ありません。ミス上限もゲームオーバーもなく、戻すで好きなだけ巻き戻せます。

ヒントや戻すには回数制限や広告視聴がありますか?

どちらもありません。ヒントも戻すも無制限・無料で、ゲームの機能が広告や課金の対価になることはありません。

インターネット接続は必要ですか?

すべての盤面は端末上で seed から生成するので、Android アプリは初回起動から通信なしで遊べます。ブラウザ版はページの読み込みに1度だけ通信が必要で、その後のゲームはブラウザの中で動きます。

推測しないと解けない場面はありますか?

ありません。どの盤面もこのページで紹介した4つの技法だけで最後まで解けることを、生成時に確認しています。

盤面はなぜ7×7で止まっているのですか?

Futoshiki は隣り合うマスすべての間に不等号を置ける隙間が要るため、ナンプレの隙間なく敷き詰めた9×9より、同じ画面に入る数が少なくなります。8×8以上を作っていないのはこのためです。

ここに書いたことはすべて公開されたコードで確認できます:GitHub のソースコード