Los problemas criptoaritméticos son problemas de satisfacción de restricciones (CPS) que generan un gran espacio de estados. Son rompecabezas en los que las letras del alfabeto deben ser remplazadas por dígitos, teniendo en cuenta para ello una serie de restricciones. Resolver este tipo de problemas mediante un proceso de razonamiento lógico, es una tarea difícil para el común de la gente, más aún cuanto mayor es su complejidad. Es por ello que implementar un mecanismo de resolución asistida por computadora es una opción muy adecuada para este tipo de problemas. En éste trabajo se propone la implementación de un Algoritmo Genético para resolver el problema planteado, junto con operadores de Selección Elitista, Cruza y Mutación que se adapten a las características específicas del mismo. Los resultados obtenidos muestran que esta estrategia es adecuada en la resolución de problemas criptoaritméticos complejos.