1
大学数学基礎解説
文献あり

ライツアウト(パズルゲーム)について

35
0
$$$$

はじめに

ライツアウトについて自分が今分かってることを記述させていただきます。意見などがございましたらコメントで教えていただけると幸いです。

ライツアウトとは

他の方がライツアウトについて丁寧に説明されているのでこちらをご覧下さい。
ライツアウトの〇〇的解法
また、ライツアウトは次のサイトで遊ぶことができます。
ライツアウト

自分の考察

  • 法を2とする$n^{2} \times n^{2}$の連立一次合同式(連立方程式)を用いて全ての解法を求めることができる。 驚異のライツアウト解法ロジック
  • 結果は押すボタンの順序によらず、高々一回押せば良い。
  • 最初の行の押し方($2^{n}$通り)のみ考えれば、あとは上から下に消していけば良い(貪欲法)。
  • 正方格子状のライツアウトであれば必ず解法は存在する。

最初の一行目の押し方をどのようにすれば良いか考えているのですがあまりいい方法が思い浮かびませんでした。

こちらも参考にしてみてください!
人生ってそういうものなんだと思います

最後に

もう少しいい考え方がないか探してみます、、、。

参考文献

投稿日:112
更新日:112
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

I love math.

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中