>>1
とりあえずこの辺から読んでみてはいかがでしょう？
http://hp.vector.co.jp/authors/VA015468/platina/algo/
http://uguisu.skr.jp/othello/index.html
http://www.amy.hi-ho.ne.jp/okuhara/howtoj.htm
これはコンピュータオセロ界にブレイクスルーをもたらしたBuro氏の論文です。
http://www.cs.ualberta.ca/~mburo/publications.html
終盤解析が速いZebraのソースコードはここからダウンロードできます。
http://radagast.se/othello/zebra.html
評価関数の精度がいいNtestのソースコードはここからダウンロードできます。
http://othellogateway.com/ntest/Ntest/index.htm