>>661-662
オセロはPSPACE完全。

Shigeki Iwata and Takumi Kasai.
"Othello Game on an n x n Board Is PSPACE-Complete."
Theoretical Computer Science 123 (1994), 329-340.

しかし 8×8 の場合は局面が膨大な数になるため、
現時点ではスーパーコンピュータを駆使しても未だ
双方最善手順は発見されていない。