El número de deficiencia de una mano, es decir, el número de fichas que se necesitan cambiar para ganar, es un factor importante en el juego de Mahjong y desempeña un papel significativo en el desarrollo de la inteligencia artificial (IA) para Mahjong. Sin embargo, a menudo es difícil de calcular debido a la gran cantidad de posibles combinaciones de fichas. En este artículo, se presenta un novedoso algoritmo de evolución diferencial discreta (DE) para calcular el número de deficiencia de las fichas. En detalle, para disminuir la dificultad de calcular el número de deficiencia, se proponen algunos mecanismos de pretratamiento para convertirlo en un problema de optimización combinatoria simple con variables variables cambiando su espacio de búsqueda. Posteriormente, mediante el marco superior de DE, se desarrolla un novedoso algoritmo DE discreto especialmente para el problema simplificado mediante la elaboración de una inicialización adecuada, un método de solución de mapeo, una técnica de solución de reparación, un enfoque de evaluación de aptitud y operaciones de mutación y cruce. Finalmente, se diseñan y realizan varios experimentos para evaluar el rendimiento del algoritmo propuesto comparándolo con el algoritmo de búsqueda de árboles y tres tipos de métodos metaheurísticos en un gran número de casos de prueba variados. Los resultados experimentales indican que el algoritmo propuesto es eficiente y prometedor.