[avel]

да все просто. чисто сам алгоритм создания поля и проверки ходов реализуется массивом и его перебором. т.е. есть поле(читай массив) 8х8
далее есть массив фигур, или тип, или я например из файла грузил (весьма удобно и реализовать можно не только шахматы, а вообще что угодно простым добавлеением файлов новых фигур)
в этом файле (массиве) указываешь возможные ходы фигуры. в виде смещений по х и у. т.е. все варианты начиная от центра. т.е. для пешки например это будет всего одна кобинация(вперед(смещение по у на 1)) без учета первого хода, когда пешка может больше, чем на 1 сходить. ну эт уже детали. для слона, например, надо учитывать все возможные диагонали. т. е. от нижнего левого угла до правого верхнего и наоборот. и также другую диагональ сколько там вариантов сами считайте, мне лень. ну а потом все просто. проверяем циклом все эти комбинации убираем из них те, которые выходят за пределы поля и получаем массив допустимых ходов. когда ход сделан проверяем соответствует ли он этому массиву. в общем все просто.
а вот ИИ... тут уже куда сложнее. ибо тут надо учитывать преоритетность ходов, ценность фигур, стратегию, тактику...