Это уже не проблема шахмат, а проблема turn-based игр в принципе.