0

三目並べの必勝法

49698
0

子どもの頃やったことあると思います。

○×ゲームともいいます。

英語名はtic-tac-toeです。

というわけで、○×ゲームの必勝法をまとめました。

必勝法などない

「おい!必勝法って言っただろ!」と言う人がいるかもしれませんが、必勝法があるとは一言も言っていません。

騙してしまったようですみません。

「場合分け」の考え方が理解できていれば誰でも証明できます。

以下、先手を、後手を×とし、右隣に打った順番を書きます。

記載ルール

1 
例えば、最初に右上にを打った場合、左に90°回転すると左上に打ったものと
同じとみなすことができます。
同じように左下、右下に打った場合も、盤を回せば左上に打ったものと同じとみなせるので、考えるのは左上の場合だけにします。

(1×2 35×4)(×2513×4)
同じとみなせる 

2 
例えば、左上にを打ち、上に×を打ったとします。
このとき、盤を左上、真ん中、右下を通る対象軸とする線対称と考えると、左に×を打ったときと同じとみなせるので、左に打ったパターンは省略します。

(1×2 35×4)(13×4×25)
同じとみなせる 

左上にを打った場合

×が真ん中以外に置いた場合はは必ず勝つので、の勝率は少なくとも45以上はあります。

考え方も簡単なので、おススメです。

(1  )

1.上に×を打った場合
(1×2 ×453)

右上と左下のダブルリーチでの勝ちです。

2,右上に×を打った場合
(ルール2から、左下に打ったパターンは省略)
(1 ×2×435)

真ん中と下のダブルリーチでの勝ちです。

こちらでもの勝ちです。
(1 ×235×4)

3.右に×を打った場合
(ルール2から、下に打ったパターンは省略)
(1 ×45×23)

右上、右下のダブルリーチでの勝ちです。

こちらでもの勝ちです。
(1 53×2×4)

4.右下に×を打った場合
(1×435×2)

左と真ん中のダブルリーチでの勝ちです。

1.~4.から、先手が左上に打ったとき
後手は上、右上、真ん中、右、右下のうち、真ん中以外に置くと負けるので
先手が左上に打った場合の勝率は45です。

 

真ん中に×を打った場合

(1  ×2)

1.上にを打った場合
(ルール2から、左に打ったパターンは省略)
(13×4×6×275)

どちらに×を打っても引き分けです。

2.右上にを打った場合
(ルール2から、左下に打ったパターンは省略)
(1×43×25)

どちらかがリーチとなった場合、もう一方がリーチを阻止することで引き分けです。

3.右にを打った場合
(ルール2から、下に打ったパターンは省略)
(1 ×23)

3-1.上に×を打った場合
(1×4×235)

3-1-1.右上に×を打った場合
(1×4×6×2375)

左と右下のダブルリーチでの勝ちです。

3-1-2.左に×を打った場合
(1×4×6×2357)

左下と右上のダブルリーチでの勝ちです。

3-1-3.左下に×を打った場合
(1×479×23×65×8)

引き分けです。

3-1-4.右下に×を打った場合
(1×4×235×6)

どちらかがリーチとなった場合、もう一方がリーチを阻止することで引き分けです。

3-2.右上に×を打った場合
(1 ×4×6×235)

どちらかがリーチとなった場合、もう一方がリーチを阻止することで引き分けです。

3-3.左に×を打った場合
(1 5×4×23)

上、右下のダブルリーチでの勝ちです。

3-4.左下に×を打った場合
(1 5×23×4)

上、右下のダブルリーチでの勝ちです。

3-5.下に×を打った場合
(15×6×8×237×49)

引き分けです。

3-6.右下に×を打った場合
(1×23×4)

左にを打った場合、左下に×を打つと、×のダブルリーチで×の勝ちです。
左以外に打った場合、リーチを阻止すれば引き分けです。

4.右下にを打った場合
(1×23)

4-1.上に×を打った場合
(ルール1から、下に打ったパターンは省略
また、ルール2から、左に打ったパターンは省略)
(1×479×2×8×653)

引き分けです。

4-2.右上に×を打った場合
(ルール1から、左下に打ったパターンは省略)
(1×4×253)

左、下のダブルリーチでの勝ちです。

1.~4.から、×は引き分けに持ち込む手が必ず存在します。

せっかくなので、×がランダムに打った場合のの勝率を計算します。

×が真ん中に打った場合のの勝率は

+
=(14×16×12+14×16+14×16)+(14×12)
=14×16×12(1+2+2+6)
=1148

×が真ん中以外に打った場合も加算すると、が左上に打ったときの勝率は
45+1148
=203240

これは、初手でを上に打ったときや、真ん中に打った時よりも高いです。

上にを打った場合

省略しますが、後手は真ん中に打つことで引き分けにできます。

注意すべき盤面だけ紹介します。
(1 3×2)

は左上に打つとダブルリーチなので、×はそれを阻止します。

(1 ×23)

は左上に打つとダブルリーチなので、×はそれを阻止します。

(×41 ×2×635)

左、右上のダブルリーチです。×の勝ちです。

を真ん中に打った場合

×のターンの後、×の反対側を除くと必ずリーチができるので、×はリーチを阻止していけば引き分けに持ち込めます。

例:は右下以外は全てリーチとなる
(×2 1)

×の反対側にを打った場合は、ダブルリーチになる可能性があるので気を付けましょう。

例:ダブルリーチ予備軍
(×2 13)

まとめ

・○×ゲームの先手の方針

  1. 四隅のいずれかに打つ
  2. 相手が真ん中以外に打った場合は勝ち
  3. 相手が真ん中に打った場合は、1.の反対側に打つ
    相手の動きによっては18の確率で勝てるが、最善手を打たれると引き分けとなる

・○×ゲームの後手の方針

  1. 真ん中が空いていたら真ん中に打つ
  2. 相手がダブルリーチにならないように打つ

・もちろん、先手でも後手でも相手がリーチをして来たら阻止し、相手がミスをしてこちらが勝てる場合は勝ちに行きます。

投稿日:2021629
OptHub AI Competition

この記事を高評価した人

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

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

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

あーく
あーく
112
214689
使える数学、面白い数学の分かりやすい解説を心がけています。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 必勝法などない
  2. 記載ルール
  3. 左上にを打った場合
  4. 上にを打った場合
  5. を真ん中に打った場合
  6. まとめ