Si quieres jugar Humano vs. PC o incluso PC vs. PC, es complicado, pero no imposible, solo que hay que estudiar, leer y tener ánimos.
O mover piezas aleatorias a posiciones aleatorias en cada movimiento

! ¿Qué? Es una IA :/ xD
El tema es que estructures bien el programa antes de empezar a hacerlo. ¿Lo harás con POO? ¿Harás una clase por pieza, una clase para todas las piezas...?
¿Lo harás en consola, o gráficamente? ¿De ser gráficamente, con qué librerías?
En fin, estructurarlo todo. Cuando acabes de bocetar mentalmente el ciclo del programa, verás que la dificultad no era tal.