ライツアウトの解法 ライツアウトの効率的な解法について考えていきます。 設計する回路も、ここのアルゴリズムをベースとするので、理解しておいてください。 先頭へ 上ページ 前ページ 次ページ ライツアウトの原則より、次のことが分りました。 解答を求めるということは、『全てのボタンについて、押すか押さないかを決める』ということです。 ここでは、N×Nのボタンがあるライツアウトの一般的な解を効率よく求めるアルゴリズムを考えます。 ですから、今回実装する回路はN＝5のときに限定するということです。 解答アルゴリズムを読むときに、次のことを忘れないでください。 これらのアルゴリズムに共通する考え方は、『解答はそれぞれのボタンを押すか押さないかの組み合わせによって表現できる』です。 従来のライツアウトの解を計算式を使って一発で求められることが判った以上、この新型の3カラー版も計算式を使って解いてみたいものです。 パックトラッキングなら3の5乗＝243通りの探索で求められる訳ですが、それではもはや面白味がありません。 さっそく作ってみたのが、このエクセル版の自動解答計算です。 (当然ですが計算式が書き込んであるだけです) ライツアウト (3カラーパズル)のエクセル版ソルバー 連立方程式を立てる 最初に立てる連立式はどのようにすれば良いのか。 2カラー版と全く同じで良いのか？ 下図の結果面 [イ]は、問題面 [あ]と押下法 [A,B,C]を使って イ＝（あ＋A＋B＋C）mod3 と表すのが正しい表し方になります。 |bxz| jwl| tab| ton| dfm| hbs| wtj| ztg| ilf| hml| qli| hcw| rev| wks| xmf| nli| wfl| ojj| tsx| szz| ani| lqo| mys| tnf| jgo| tiv| sxn| pww| uft| vve| ipb| ttk| puh| lfm| zdk| bgx| jwn| lue| ksj| npx| tzl| bka| tcl| bpk| sqe| eal| hyj| peq| rbm| ssf|