Any sort of AI will be an interesting, but challenging, project. As with any project, it should be done in stages. While the goal is to have the computer play against the human, I'd suggest starting with having the computer record a game between two users. This would allow you to demonstrate the user interface and the ability of the computer to recognize legal moves and the impact of each move (how it changes pieces already on the board). Then, the modification of having the computer pick a move will simply replace one of the players.