Sudoku en borland c++

[amchacon]

¿Sudoku? Te refieres a resolverlo o a una interfaz para jugarlo?

Para resolverlo hay un algoritmo muy mono:

1º Buscar las casillas "unicas" (es decir, cuando al analizar en horizontal, en vertical y en cuadrado descubrimos que solo puede haber una casilla posible). Si en alguna casilla descubrieramos que no existe ninguna posibilidades, devolvemos SUDOKU_IMPOSIBLE
2º Comprobamos si lo hemos resuelto.
3º Si no lo hemos resuelto, cogemos una casilla que quede libre y ponemos unos de los valores posibles. Llamamos recursivamente a nuestro metodo, si este consigue resolverlo entonces ya hemos terminado, sino probamos el siguiente valor. Si agotamos todos los valores devolvemos SUDOKU_IMPOSIBLE.

Con ese algoritmo me hize programitas que resolvía sudokus en menos de un segundo, suerte ^^