non capisco che vuoi dire... perchè non chiamo mai salvaSoluzione?
io la soluzione corrente la salvo solo se ho assegnato l'ultimo valore, e cioè:
if(row == 8 && col == 8)
salvaSoluzione();

ps: il fatto che calcoli più di una soluzione è per richiesta del progetto che mi hanno assegnato, e cioè se l'utente non inserisce niente nel sudoku potra vedere più di una soluzione