Программирование головоломок и игр

Каждый из 2-х игроков располагает по шашке на каждой строке. В начале черные шашки находятся на левых полях, белые - на правых. При каждом ходе игрок перемещает одну из своих шашек направо или налево на столько полей, сколько он хочет. Но он не может переходить край игрового поля, и не может переходить за клетку, предшествующую противоположной шашке. Шашки др др не берут и нельзя переходить занятее поле. Проигрывает тот, кто не может пошевелиться, потому что все его шашки загнаны м\у краем и противоположными шашками. Написать программу, реализующую данную игру, где один из игроков- компь-ер.