SoloCodigo

Hola
   Estoy programando un juego de billar durante mis vacaciones para matar el tiempo. Durante todo estos dias no he tenido grandes complicaciones. Desarrolle la fisica de choques de las bolas, las opciones de disparo, etc, de forma que el juego anda joya jugando en el modo HUMANO vs. HUMANO. Pero quiero mejorarlo y lograr que se pueda jugar HUMANO vs. MAQUINA y aquí me han surgido grandes problemas. Me resulta muy difícil crear la inteligencia de la maquina. Ya he pensado en distintas formas de hacerlo mediante backtracking y heurística pero aun no llegue a ningún resultado. el proyecto lo estoy desarrollando en c++ y para la gestion de graficos utilizo la libreria SDL. Me gustaría saber si alguien me puede brindar alguna ayuda, consejo, información, lo q puedan. Gracias!