Написать программу которая играет можно, но вполне реально написать программу, которая неплохо играет. У нас за плечам 7 таких проектов. Программу Русские шашки мы смогли написать на уровне второго разряда, довольно сильно играла Халма, а Реверси оказалась практически непобедимой. Это все делали или старшеклассники или студенты младших курсов. Поэтому мне эта тема и интересна, что несмотря не нетривиальность предмета можно достичь сильных результатов.