指数関数的に複雑になる未来予測

最近、将棋アプリで毎日対局している。主にやっているモードが「１０分切れ負け」というもので、持ち時間が１０分だけ。そのタイムリミットを迎えると時間切れで負けてしまう。

しかし、どんなに長くても２０分を超えない点が気軽なので、気楽に将棋を指すことができる。
　
将棋は「先を読むゲーム」だ。相手がどう動くかを予測して、自分の駒を進めていく。アマチュアとプロの一番の違いは、この「読み」の深さと広さらしい。

とはいえ、いかにプロとはいっても、序盤から終盤までを見通しているわけではなく、基本は３手先、多くて５手先程度しか読んでいないようだ。
　
３手先しか読んでない、というと、わりと素人でも読めそうに思える。しかし、将棋ではだいたい有効な選択肢はひとつの局面において５手程度あると言われているので、１手先は５通り。しかし、相手も有効な手が５手あるとしたら、５×５で２５通りになる。そこに対して、自分も５通りだとしたら、２５×５で１２５手も読まなければならないのだ。

このように、「１手先を読む」ごとに、５の階乗が増えていく……という仕組みになる。なので、「１手先を読む」と、難易度が指数関数的に増していくことがわかる。

＊
　
３手先を読むのが基本なのだけれど、それでも１２５手もあるわけで、容易ではない。僕の場合、まだ初心者の領域なので、相手の手が全然読めない。予想外のところから持ち駒が飛んできたり、変なところから角が飛んできてびっくりするみたいな、そんなレベルだ。

追い詰めて、これは受け切れないだろうと思ったら、王手をかけられて、混乱に乗じて逃げられたり。いやいや、本当に奥が深いゲームだと思う。
　
基本的に５の階乗で読める手が増えていくのだとすると、１０手先を読もうと思ったら、１００万手ほど読まなければならない。以前、羽生善治が対談で「１０００の単位で読もうとすると、３０分から１時間ぐらいかかる」ということを言っていたけれど、それは要するに４～５手先を読む、ということのようだ。

もちろん、終盤戦で、詰将棋のような展開になっていたとしたらその限りではないのだけれど。

＊
　
将棋を指していて思うのが、これほど完全に情報が公開されていて、運の要素が全くないゲームですら、先が読めないのだから、現実世界で未来を予測するのがいかに困難か、ということだ。
　
ただ、将棋の世界と違い、現実世界は、「行動の量」は自ら決定することができるので、たくさん手を打っているは勝ちやすい、ということになるのかもしれない。