2000.09.21 updated
話の発端は、高橋謙一郎さんのＨＰ(掲示板）で「ライツアウトの解を一発で求める式が存在する（細江氏の発見）」という報告です。類似の問題である
８めくりパズル をライツアウトと同様な方法で解いていた私には大変興味深い話でした。
以下の話は、高橋謙一郎さんのＨＰの中の「驚異のライツアウト解法ロジック」で丁寧に説明されています。
| （１） | ライツアウトの解を一発で求める式が存在する | |||||||||
| （２） | ライツアウトには「ある複数の押下ボタンを押すと何も押さないのと同じと いうパターン」が存在する（仮に、０解と呼ぶ） |
|||||||||
| （３） | 一般的なＮｘＮのライツアウトの解の計算式を求めるアルゴリズムの判明 | |||||||||
| （４） | （３）の結果、一般のライツアウトは、以下のケースがある
|
|||||||||
| （５） | 複数解が存在するライツアウトの場合、与えられた問題に対して解が存在 するかどうかを判別する「解の存在条件式」がある |
|||||||||
| （６） | ０解のパターンと解の存在条件式のパターンが何故か一致している | |||||||||
| （７） | カラー版ライツアウトの解法 | 2000.07.24 |
ここでは、以下の点について触れることにします。
| ａ | ０解のパターンと解の存在条件式のパターンの関係 | |||
| ｂ | ８めくりパズルへの適用結果（ｔｕｒｎｏｖｅｒｖｅｒ３の結果） | |||
| ｃ | カラー版ライツアウトの解法（補足） | 2000.09.21 | ||
| ｄ | ライツアウトの最長手数（「０解」から求める方法） | 2000.09.21 | ||
| ｅ | カラー版ライツアウトの最長手数（「０解」から求める方法） | 準備中 | ||
| ｆ | カラー版ライツアウトの最長手数の探索 | 2000.09.21 |
TurnOver Ver3のリソースを以下に公開します。
□ ソース＆ 実行ファイル
ソース本体： ｕｎｉｔ１．ｃｐｐ(9KB)
ヘッダファイル：ｕｎｉｔ１．ｈ(2KB)
説明書：ｒｅａｄｍｅ．ｔｘｔ(2KB)
実行ファイル：ｔｕｒｎｏｖｅｒ3．ｅｘｅ（258KB)
サンプルログ：ｌｏｇ．ｔｘｔ(6KB)
カラー版ライツアウトの最長手数を探索するプログラムのリソースを以下に公開します。
□ソース
ソース本体： LO4ｕｎｉｔ１．ｃｐｐ(7KB)
ヘッダファイル：LO4ｕｎｉｔ１．ｈ(2KB)
実行結果ログ：LO4ｌｏｇ．ｔｘｔ(5KB)
| Home |
Up |
Back |
Next |