とりあえず、実装が簡単そうなのでモンテカルロとやらを試してみたが、遅い。
絶望的に遅くて、あんまり強くない。一応それっぽい手は打つけど。
Yさんのプログラムは壮絶な工夫がされてるに違いない。