Nie, teoretycznie nie każdy układ Mahjonga jest rozwiązywalny. Analiza statystyczna wykazała, że ~3% układów w klasycznym układzie Żółwia nie może zostać rozwiązanych. Należy pamiętać, że większość implementacji komputerowych będzie generować tylko układy rozwiązywalne.