chinese checkers

Background Chinese Checkers is a board game for 2-6 players. It differs from games like chess and checkers in that captures are not involved, the goal being to move the checkers across the board to a designated finishing area. Consequently, the strategies required are quite different, although game tree approaches may still be effective. Aim To create a program to play the game (in an intelligent manner) against a human opponent. The student would require to research and/or devise AI approaches to the problem. It would be interesting to extend the program to enable one or more of the multiplayer versions to be played. Skills Required Good programming skills in the language of your choice.