El problema de hacerlo por fuerza bruta es que habrá veces que el Sudoku que ha empezado a generar no tenga solución y se quede pillado. Yo ahora mismo estoy haciendo un Sudoku también en java, así ...