Math and Sudoku

Welcome to 2006! I hope everyone had a cheery holiday season.

I posed the following query on comp.theory but haven't gotten any responses at all, so I thought I'd see if I can get any feedback here. (In the past when I've posted some really dumb questions on comp.theory, I've received lots of replies; there seems to be an inverse relationship between the volume of discussion and the meaningfullness of it. So maybe my current question is not so bad.)

My niece has become interested in sudoku, and this interest has spread to my own children. I was thinking that sudoku would make a nice jumping-off point to introduce topics in discrete math and complexity theory. Are there any books out there that deal with this? I haven't been able to find anything. Ideally, such a book would be geared toward a teen-aged audience and maybe cover topics like combinatorics, logic, and NP-completeness as they apply to sudoku. A quick Google search reveals lots of web sites that touch on this stuff, so maybe it's just too new an area to have made its way to print yet.

I'm reminded of some of the discussion following FOCS '05 about how to get complexity theory into the public awareness. It seems to me that tying it to a subject that's already popular with the general public would be one way to achieve this.

Any thoughts? I know David Eppstein has an interest in sudoku; I wonder if he's ever considered writing something like this. Or maybe I should think about writing this myself? I'm grossly unqualified, of course, but that might actually be an advantage--it could make it easier to understand the point of view of a general audience and anticipate the hard spots when explaining concepts.