ライツアウトゲーム

https://www.youtube.com/watch?v=5e40QHi-vUg

意外と沢山閲覧されてる

Cordovaで作り直すか? 増井俊之.icon

解く方法は考えたことなかった

総当りは大変だけど

nishio.icon

まず1列目のボタンを適当に押します

2列目について考えます

1列目のライトが

正しく点灯してないなら、それを正しくする方法は下のボタンを押すことだけなので、押す

正しく点灯しているなら、その下のボタンを押してはいけない

よって2列目の押し方は一意に決まります

下まで進んで矛盾が起きなければそれが正解

よって$ O(2^NN)で解けます

N=6のとき$ 2^{6\times 6} \approx 10^{11} , $ 2^6\times6 = 384 、ざっくり1億倍くらい速い

ライツアウトの実機風のガジェット作ったのを思い出したinajob.icon

@ina_ani: 昔見た「ライツアウト」を再現してみた。暇つぶしには遊べそう。 https://t.co/KKE01l4nAg

https://video.twimg.com/ext_tw_video/1398617008871145480/pu/vid/480x852/2o40WQd-wi3V68Cx.mp4

4x4だけどスーパーマリオRPGで見たことあるsta.icon

https://www.youtube.com/watch?v=URAviI8H2oE

https://gyazo.com/9c060cdd4e0da0cb7b7304831c19519f