マインスイーパー×ユークリッド距離。
トレーラーで存在を確認していましたが、実際に見ると何とも🤯
お題で与えられたのが上の問題。左上に√10とだけ書かれています。
√10=1×√10=√2×√5なので、少なくても縦横に2マス離れた場所には地雷がないことが分かります。
ということで、縦横2マス離れた場所をあけると・・・
今度は2√2・・・。
2√2(√8)=1×2√2=2×√2なので・・・
・・というように数値を分解しながら位置を推理していくことになります。
数値が1(=1×1)の場合、「隣接するマスの少なくても2か所に地雷がある」という意味なので、隣接するマスに2か所以上地雷がある可能性もあります。
数値が√2(=1×√2)の場合、「隣接するマスに1か所と、縦1横1離れた場所に地雷がある」という意味になります。隣接するマスの地雷は1か所ですが、縦1横1離れた場所の地雷は複数ある可能性もあります。
ちなみにSteamのコミュニティハブの情報によると、総問題数は1が約145,000問で、2は約280,000問とのことです。定価が800円なので、1の問題を約180問、2だと約350問解いてやっと1円。
コメント