Кто нибудь знает как написаны генераторы ходов мощных коммерческих програм, типа Fritz? Принцип достаточно тривиален. Только проблемма с отбраковкой невозможных ходов. Проверять собственные ходы на шах слишком медленно. Есть идеи написания ускоренного генератора оперирующим перекрёстными сообщениями от вражеских фигур фигурам ходящим, однако он не обеспечивает желаемую детекцию шахов(для дополнительного перебора нестабильных ситуаций) + имеет концептуальные проблемы с взятием "на проходе". Одним словом, совет не помешает. Заранее благодарю.

Цитата

Только проблемма с отбраковкой невозможных ходов.

Если дело в этом, то... заглядывал сюда http://algolist.manual.ru/games/alphabeta.php  ?

Может, это еще поможет  
http://kvkchess.dax.ru/links.html - ссылки на шахматные ресурсы, в т.ч. на софт.
http://chessalex.narod.ru/methods.html - просто алгоритмы