Having trouble making computerplayer for tic tac toe in java

code needs to do all these:

Playable game with recursion:

"Smart" opponent (i.e. select a "best" move using a evaluation criteria):

Indicate why a move is selected (maybe show the "value" of each move):

Computer can play as X or O:

Computer can play against another computer algorithm (no need to win, just be able to play):

public class ComputerPlayer implements Player {

public ComputerPlayer(char computerCharacter, String name) { // TODO Auto-generated constructor stub }

@Override public Move getMoveFor(GameState state) { // TODO Auto-generated method stub return null; }

@Override public String getName() { // TODO Auto-generated method stub return null; }

@Override public char getCharacter() { // TODO Auto-generated method stub return 0; } }