Não, em teoria, nem todo jogo de Mahjong é solucionável. Análises estatísticas concluíram que aproximadamente 3% dos jogos no clássico layout Tartaruga não podem ser solucionados. Note que a maioria das versões para computador irão gerar apenas jogos que podem ser solucionados.