Malaysia checkers

Background Malaysia Checkers is a board game for 2 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. However, its rules are same as Chinese checkers but only the board of the game is using the checker board. 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. Skills Required Good programming skills in the language of your choice.