ましゅゲームをする方法
<オル>
<リ>
セルの中心を水平または垂直に通る線で単一のループを作成します。ループがそれ自体を交差したり、分岐したり、同じセルを 2 回通過したりすることはありません。
<リ>
線は、黒と白の円のあるすべてのセルを通過する必要があります。
<リ>
白い円を通過する線は、そのセルを真っ直ぐ通過し、白い円の隣の少なくとも 1 つのセルで直角に曲がる必要があります。
<リ>
黒丸を通過する線は、そのセル内で直角に曲がり、その後、両側の次のセル (2 番目のセルの中央まで) を直進する必要があります。
解決方法
円のニュアンスと円が相互にどのように相互作用するかを理解することが、Masyu パズルを解く鍵となります。一般に、グリッドの外側の境界線に沿って開始し、内側に向かって作業するのが最も簡単です。ループの部分を決定できる基本的なシナリオをいくつか示します。
- 黒い円から移動するセグメントは、ループの別の部分や外側の境界線と交差することなく、その方向に 2 セル移動する必要があります。各黒セルには、そのような直角のセグメントが 2 つ必要です。これら 2 つのステートメントの論理的な組み合わせは、黒のセルからのセグメントを何らかの直交方向に描画できない場合は、反対方向のセグメントを描画する必要があるということです。たとえば、黒丸から 2 セル上に合法的に移動できない場合、ループはその黒丸から 2 セル下に移動する必要があります。これには 2 つの一般的な結果があります。
- 外側の境界線に沿った黒い円、または外側の境界線から 1 つのセルには、境界線から遠ざかるセグメントがなければなりません (また、角に十分近いものは両方の壁からつながっていて、境界線を定義する必要があります)。円を通るループのパス);
- 直交して隣接する黒い円には、互いに離れる方向に移動するセグメントが必要です。
- 移動しないループの終端に隣接する直交する黒い円
- 外側の境界線に沿った白い円は、明らかに境界線と平行にループが通過する必要があります。境界線に沿った 2 つの白い円が隣接しているか、1 セル離れている場合、ループは円のすぐ先で境界線から離れる必要があります。
- 3 つ以上の白い円が直交して連続し、同一線上にある場合、
- 2 つの白い円が直交して隣接しており、どちらかの端のセルに、円の線と平行に入るループ セグメントがある場合、ループは円の線に垂直に各円を通過する必要があります。円の場合、ループはそれらの円のそれぞれをその線に垂直に通過する必要があります。 (そうしないと、それらを通る線が隣接するセグメントに接続し、白いセルの 1 つがループ内のターンの隣に存在しなくなります。)
- 同じ上で斜めに隣接する 2 つの白い円を持つ黒い円。側には、その側から離れる方向にループがなければなりません。そうでなく、代わりに白い円の間を通過した場合、白い円はループのそのセクションと平行になり、黒い円を完了することができなくなります。
- 図が実質的に 2 つの部分に切断される場合、ループは偶数回切断線を横切る必要があります。これは、ジョルダン曲線定理によるものです。
他のループ構築パズルと同様に、「短絡」も避ける必要があります。解は単一のループで構成されている必要があるため、パズル全体の解がすぐに得られない限り、ループを閉じるセグメントは禁止されています。 。
他の多くの組み合わせパズルや論理パズルと同様、Masyu も解くのが非常に難しい場合があります。任意の大きなグリッド上で Masyu を解くことは NP 完全問題です。ただし、公開されているパズルのインスタンスは、通常、適切な時間内に解決できるような方法で構築されています。