＜コンピューターの思考アルゴリズムの説明＞ コンピューターが●で、プレイヤーが●です。 |
＜レベル１＞ ┌─┬─┬─┐ ★左図はコンピューター●の手番です。 │・│・│・│ ★「勝てるなら勝つ。」（１手読み） ●─●─ｘ─┤ ｘに打ってきます。 │・│・│・│ ├─●─┼─┤ │・│・│・│ └─●─●─┘ ┌─●─┬─┐ ★左図はコンピューター●の手番です。 │・│・│・│ ★「プレイヤーのリーチを止める。」 ●─●─ｘ─┤ ｘに打たなければ次の手でコンピューターが負けてしまう（２手読み）ので、 │・│・│・│ ｘに打ってきます。 ├─●─┼─┤ │・│・│・│ └─●─┴─┘ ┌─┬─┬─┐ ★左図はコンピューター●の手番です。 │・│・│・│ ★レベル１は、プレイヤーのコマを決してはさみません。 ●─●─●─ｘ ｘに打つとプレイヤーのコマをはさむことになるので、 │・│・│・│ ｘには打ってきません。 ├─┼─┼─┤ │・│・│・│ └─┴─┴─┘ ●─┬─┬─┐ ★左図はコンピューター●の手番です。 │・│・│・│ ★ｘに打つことは、はさむことになりますが、 ●─●─●─ｘ 打った瞬間に勝利が決定するので、この場合はｘに打ってきます。 │・│・│・│ ├─●─●─┤ │・│・│・│ └─●─┴─┘ ★レベル１では、簡単にプレイヤーが勝利できるので、はじめてプレイする人が、 コマの動かし方等を理解したり、このゲームになじんだりするのに好適です。 （後手の１手目は先手の１手目のとなりに打たなければ負けてしまうということや、 コマの移動は上の世界⇔下の世界ということなどを理解するためのトレーニングになります。） ★プレイヤーにリーチが無い場合は、コンピューターはリーチを作ろうとしてきます。 （同時に複数のリーチが作れる場合は、最も多くリーチが作れる場所に打ってきます。） |
＜レベル２＞ ★「勝てるなら勝つ。」「プレイヤーのリーチを止める。」 この２つはレベル１と同じです。 ★レベル２ではコンピューターは、プレイヤーのコマをはさんで飛ばします。 飛ばした結果、プレイヤーにリーチが発生しないように考えます。（３手読み） プレイヤーにリーチが発生しない場合は、コンピューターがリーチを作ろうとしてきます。 コンピューターはリーチの数をかぞえ、できるならば同時に多くのリーチを作ろうとしてきます。 |
＜レベル３＞ ★レベル１、２では、コンピューターはリーチの数だけを考えていましたが、 レベル３では各列の配置を得点を付けることによって、盤面の良し悪しを判断します。 ＩＥ Ｆ Ｇ ＨＪ Ａ●─●─┬─● ★４マスで構成される列は、Ａ〜Ｊの１０本あります。 │・│●│・│ （Ａ列〜Ｄ列は横。Ｅ列〜Ｈ列は縦。Ｉ列、Ｊ列は斜め。） Ｂ●─┼─┼─● ★Ａ列は●のリーチなので、●にとって高得点です。 │・│・│●│ ★Ｅ列は●が２つ並んでいますが、次の手で３連を作ることはできない Ｃ├─┼─┼─┤ ので、●にとって高得点ではありません。 │・│・│・│ ★Ｈ列は●が次の手でコマをこの列に入れても４連になるだけで、勝利ではない Ｄ└─┴─┴─● ので、●にとって低得点です。 Ｑ Ｎ Ｏ Ｐ Ｒ ┌─┬─┬─┐ Ｋ│●│●│・│ ★３マスで構成される列は、左図のＫ〜Ｒの８本（Ｑ列、Ｒ列は斜め。）と、 ├─┼─┼─● 左下図のＳ〜Ｖの４本あります。 Ｌ│●│●│・│ ★Ｋ列は●のリーチなので、●にとって高得点です。 ├─┼─┼─┤ ★Ｌ列は●が●をはさむことができるので、●に少し得点が入ります。 Ｍ│●│●│・│ ★●にとって、Ｏ列は埋まった２連ですが、Ｍ列は空いている２連なので、 └─●─┴─┘ Ｍ列の方が少し高得点です。 ┌─Ｔ─Ｓ─┐ ★Ｓ列〜Ｖ列は、上の世界での３マスで構成される列です。 │・│・│・│ 下の世界の列と同様に得点を付けます。 Ｕ─Ｓ─Ｔ─Ｖ │・│・│・│ Ｓ─Ｕ─Ｖ─Ｔ │・│・│・│ └─Ｖ─Ｕ─┘ ★このようにしてすべての列の得点の合計で盤面を評価します。 ★プレイヤーのコマをはさんで飛ばした盤面が、プレイヤーにとって十分不利であれば、 その次の盤面がコンピューターにとって有利になるように考えます。（４手読み） |
＜レベル４＞ ★レベル４では「硬いリーチ」を考えます。 ┌─┬─┬─┐ │・│●│・│ ★左図は●の手番です。 Ｘ●─●─┼─┤ ●がどう動こうとも、その次の手で●が勝利できます。 │・│・│・│ Ｘ列は●の「硬いリーチ」です。 ├─┼─┼─● │・│・│・│ ●─●─●─● ┌─┬─┬─┐ │・│●│・│ ★左図は●の手番です。 Ｘ●─●─┼─┤ ●がＸ列に移動してくれば、その次の手で●は勝利できません。 │・│●│・│ よって、Ｘ列は●のリーチですが、「硬いリーチ」ではありません。 ├─┼─┼─● │・│・│・│ ●─●─●─┘ ┌─┬─┬─● │・│●│・│ ★左図は●の手番です。 Ｘ●─●─┼─┤ ●が右下ではさんだコマをＸ列に飛ばせば、その次の手で●は勝利できません。 │・│・│・│ よって、Ｘ列は●のリーチですが、「硬いリーチ」ではありません。 ├─┼─┼─┤ │・│・│●│ ●─●─●─┘ Ｙ ●─┬─●─┐ │・│・│●│ ★左図は●の手番です。 ├─┼─┼─┤ ●はＸ列のリーチを防ぐことができますし、Ｙ列のリーチを防ぐこともできますが、 │・│●│・│ 同時に両方を防ぐことはできないので、その次の手で●が勝利できます。 Ｘ●─┼─●─┤ この盤面は●の「硬いリーチ」です。 │●│・│・│ └─┴─┴─● ★硬いリーチを作れば、その次の次の手で必ず勝利できることになります。 ★コンピューターがプレイヤーのコマを飛ばした後、プレイヤーが１手動いただけで硬いリーチを作ることができてしまうならば、 その次の次の手でコンピューターは負けてしまうので、これを防ぎます。（５手読み） |
＜定石＞ ★コンピューターが後手の１手目を打つ際、先手の１手目の隣の上の世界に打ってきます。 Ｂ─Ｃ─Ｄ─Ｅ ★コンピューターが先手の２手目（全体の３手目）を打つ際の禁じ手。 │Ｒ│・│・│ （これは指示していただいた禁じ手です。） Ｆ─Ｇ─Ｈ─Ｉ Ｇ、Ｄ、の次にＬには打ちません。 │・│・│・│ Ｇ、Ｊ、の次にＬには打ちません。 Ｊ─Ｋ─Ｌ─Ｍ Ｈ、Ｃ、の次にＫには打ちません。 │・│・│・│ Ｈ、Ｍ、の次にＫには打ちません。 Ｎ─Ｏ─Ｐ─Ｑ Ｋ、Ｆ、の次にＨには打ちません。 Ｋ、Ｐ、の次にＨには打ちません。 Ｌ、Ｉ、の次にＧには打ちません。 Ｌ、Ｏ、の次にＧには打ちません。 （もしコンピューターがこの手を打つと、プレイヤーが負ける可能性が高いという理由で、この禁じ手を 指示していただいたのだと思いますが、レベル４はできるだけコンピューターを強くしたいので、 この禁じ手は、レベル１・２・３にのみ実装しています。） （指示していただいた中で、Ｌ、Ｉ、Ｇ、Ｏ（Ｌ→Ｐ）で後手必勝と書かれていましたが、 その次に先手はＮに打って後手をはさむことができるので、後手必勝ではありません。） ★先手の２手目（全体の３手目）、ここに打つと負けてしまう！ （レベル４では、コンピューターが先手の場合はこの手を打ちません。） Ｌ、Ｉ、の次に、Ｏに打つと負けます。Ｑ、Ｍ、Ｇ（Ｌ→Ｅ）で、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、Ｑに打つと負けます。Ｏ（Ｌ→Ｂ）、Ｌ、Ｇで、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、Ｂに打つと負けます。Ｏ（Ｌ→Ｑ）、Ｌ、Ｇで、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、Ｆに打つと負けます。Ｏ（Ｌ→Ｃ）、Ｌ、Ｑで、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、Ｃに打つと負けます。Ｏ（Ｌ→Ｆ）、Ｌ、Ｑで、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、Ｈに打つと負けます。Ｏ（Ｌ→Ｂ）、Ｌ、Ｇ（Ｈ→Ｑ）で、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、Ｋに打つと負けます。Ｏ（Ｌ→Ｂ）、Ｌ、Ｇ（Ｋ→Ｑ）で、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、Ｍに打つと負けます。Ｏ（Ｌ→Ｂ）、Ｌ、Ｑ（Ｍ→Ｇ）で、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、Ｅに打つと負けます。Ｏ（Ｌ→Ｍ）、Ｌ、Ｑ（Ｍ→Ｎ）、そして先手はＭ（Ｉ→Ｐ）またはＰ（Ｏ→Ｍ）で 後手のＢＡＤ３を作りますが、後手は先手のコマを２ケ飛ばし（Ｂ、Ｒ、へ）、 先手がどう動こうと、後手はＢＡＤ３をいちどずらしてまた元にもどすことができるので、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、Ｐに打つと負けます。Ｏ（Ｌ→Ｎ）、Ｌ、Ｑ（Ｐ→Ｅ）、そして先手はＭ（Ｉ→Ｐ）またはＰ（Ｏ→Ｍ）で 後手のＢＡＤ３を作りますが、後手は先手のコマを２ケ飛ばし（Ｂ、Ｒ、へ）、 先手がどう動こうと、後手はＢＡＤ３をいちどずらしてまた元にもどすことができるので、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、Ｎに打つと負けます。Ｏ（Ｌ→Ｐ）、Ｌ、Ｑ（Ｐ→Ｅ）、そして先手はＭ（Ｉ→Ｐ）またはＰ（Ｏ→Ｍ）で 後手のＢＡＤ３を作りますが、後手は先手のコマを２ケ飛ばし（Ｂ、Ｒ、へ）、 先手がどう動こうと、後手はＢＡＤ３をいちどずらしてまた元にもどすことができるので、後手が必ず勝つことができるからです。 Ｌ、Ｉ、の次に、下の世界に打つと負けます。説明省略しますが、後手が必ず勝つことができるからです。 すなわち、Ｌ、Ｉ、の次に打っても大丈夫な場所はＧ、Ｊ、Ｄのみです。 上記ではＬで始まるパターンを説明しましたが、これを９０度ずつ回転したパターンと、さらにその鏡像のパターンがありますので、 ８倍の数のパターンが存在します。 ★Ｌ、Ｍ、で始まった場合について。 Ｌ、Ｍ、の次に、Ｉに打つと負けます。Ｅ（Ｉ→Ｒ）、Ｉ、Ｋ（Ｌ→Ｑ）で、後手が必ず勝つことができるからです。 Ｌ、Ｍ、の次に、Ｅに打つと負けます。Ｋ（Ｌ→Ｇ）、Ｌ、Ｃ（Ｇ→Ｊ）で、後手が必ず勝つことができるからです。 Ｌ、Ｍ、の次に、Ｈに打つと負けます。Ｃ（Ｈ→Ｎ）、Ｈ、Ｋ（Ｌ→Ｅ）で、後手が必ず勝つことができるからです。 Ｌ、Ｍ、の次に、下の世界に打っても、先手必敗にはならないようです。 この他にも先手必敗の場所があるかどうか検討中です。 上記も回転と鏡像で８倍の数のパターンが存在します。 （ちなみに、Ｌ、Ｍ、の次にＫを打つのは悪い手ではないようですが、２つはさまれるのは印象が良くないのでＫには打ちません。） ★Ｌ、Ｑ、で始まった場合について。 Ｌ、Ｑ、の次に、Ｉに打つと負けます。Ｇ（Ｌ→Ｐ）、Ｌ、Ｏ（Ｐ→Ｂ）で、後手が必ず勝つことができるからです。 Ｌ、Ｑ、の次に、Ｅに打つと負けます。Ｇ（Ｌ→Ｐ）、Ｌ、Ｏ（Ｐ→Ｂ）で、後手が必ず勝つことができるからです。 Ｌ、Ｑ、の次に、Ｍに打つと負けます。Ｉ（Ｍ→Ｏ）、Ｍ、Ｇ（Ｌ→Ｅ）で、後手が必ず勝つことができるからです。 Ｌ、Ｑ、の次に、下の世界に打つと負けます。説明省略しますが、後手が必ず勝つことができるからです。 この他にも先手必敗の場所があるかどうかは検討中です。 上記も回転と鏡像で８倍の数のパターンが存在します。 （ちなみに、Ｌ、Ｑ、の次にＧを打つのは悪い手ではないようですが、２つはさまれるのは印象が良くないのでＧには打ちません。） ★後手の１手目（全体の２手目）、ここに打つと負けてしまう！ （レベル４では、コンピューターが後手の場合はこの手を打ちません。） 後手の１手目は、先手の１手目の隣に打たなければいけないことはよく知られていますが、隣であっても次の場所はだめです。 Ｌ、の次に、Ｇに打つと負けます。Ｂ（Ｇ→Ｃ）、Ｇ、Ｄ（Ｃ→Ｑ）で、先手が必ず勝つことができるからです。 （同様に、Ｇで始まった場合はＬ、Ｈで始まった場合はＫ、Ｋで始まった場合はＨ、に打つと負けます。） ★コンピューターは上記定石で負けないように考えて打ちますが、上記定石を利用して攻撃してくることはありません。 |