4x4 Reversi

去年の話ですが、子供の幼稚園にサンタさんがやってきてくれたおもちゃがこの「ひっくりかえるゲーム」。4x4 reversi ですね。

何度か、遊んでみたところ後手が強すぎるのではないかという気がしたのでプログラムを書いて調べてみたところ、最善手進行は以下のとおりに。

....
.OX.
.XO.
....

score = -8
20
..O.
.OO.
.XO.
....

score = 8
30
..OX
.OX.
.XO.
....

score = -8
31
..OX
.OOO
.XO.
....

score = 8
10
.XXX
.XOO
.XO.
....

score = -8
03
.XXX
.XOO
.OO.
O...

score = 8
32
.XXX
.XXX
.OOX
O...

score = -8
00
OXXX
.OXX
.OOX
O...

score = 8
23
OXXX
.OXX
.OXX
O.X.

score = -8
33
OXXX
.OXX
.OOX
O.XO

score = 8
13
OXXX
.XXX
.XXX
OXXO

score = -8
pass
OXXX
.XXX
.XXX
OXXO

score = 8
pass
OXXX
.XXX
.XXX
OXXO

X win!

予想通り、後手が圧勝。23の手が好手です。しかし、その前の段階でXは確定石が6つなので、Oは厳しいですね。子供には「角を取ると強いよ」と教えたいところなんですが、実際には、角を取らせて容易に勝っているので8x8の準備練習にもなってないし。もちろん、8x8も本当に強くなると角を取るのはいい手ではなくなるんですが。