Mira yo en un tiempo también pensé en programar un sodoku..porque lo jugaba en un diario y ya lo conocía de antes jaja...acá encontré en una página
www.geardome.com/sudoku.phpEstá hecho en java script y por lo que vi es un tanto complejo ...se podría haber hecho..y con respecto el anterior comentario creo que te puede orientar un poco...
saludos