Esiste una formula per rispondere al Sudoku? È possibile che ci siano due risposte in un puzzle Sudoku?

Dipende da ciò che si chiama una formula. Ma è sicuramente facile scrivere un algoritmo per risolvere i puzzle del Sudoku. In realtà scrivere un programma del genere in un comune linguaggio di programmazione può richiedere qualche decina di righe. Vedi per esempio http://norvig.com/sudoku.html con una spiegazione completa.

L'unico problema è che in alcuni casi l'algoritmo potrebbe dover fare marcia indietro, che è una parola giusta per dire "provare tutti i valori possibili e vedere se si adatta". Un buon algoritmo può mantenere il backtrating al minimo (se c'è, alcuni sudoku sono semplici) e soprattutto propagare le informazioni disponibili.

I linguaggi di programmazione specializzati nella propagazione dei vincoli () gestiranno da soli la maggior parte del backtracking e non dovrete preoccuparvene molto: Alice Manual - Constraints

Diverse risposte ai puzzle sudoko ? Certo che succede. Inizia con una griglia vuota se non ci credi.

I Sudoku pubblicati sono di solito controllati dagli autori per garantire sia che questi avranno una soluzione e solo una (gli algoritmi di cui sopra possono essere utilizzati per trovare tutte le possibili soluzioni). Ma è probabile che alcuni non siano controllati correttamente e non abbiano alcuna soluzione o più di una.