慣れた時の問題 オセロ

1:手始めに

オセロの局面を表示して最低限対戦できるプログラムを書け
プレイヤーが先手か後手か選択できるようにするかどうかは自由
なおプレイヤーの置く位置はキーボードでx,y座標の入力で良い

0| 1| 2| 3| 4| 5| 6| 7| 8|
1|◆|◆|◆|◆|◆|◆|◆|◆|
2|◆|◆|◆|◆|◆|◆|◆|◆|
3|◆|◆|◆|◆|◆|◆|◆|◆|
4|◆|◆|◆|○|● |■|◆|◆|
5|◆|◆|◆|● |○|◆|◆|◆|
6|◆|◆|◆|◆|◆|◆|◆|◆|
7|◆|◆|◆|◆|◆|◆|◆|◆|
8|◆|◆|◆|◆|◆|◆|◆|◆|

■に置くなら

6 4
と入力

2:1が出来た方

出来る限り最善の方法を打つプログラムを書け