Weird question, I know, but this is in relation to an extension of Sudoku into a set of sequential, partisan games which always results in incompletable Sudoku. (i.e. the requirements of strategic play lead to choices that create "dead cells" in which no integer may be placed without violating the orthogonal constraints. Typical games on 9x9 seems to result in Sudoku with about a dozen dead cells.)
If this has been looked at, I'd appreciate any links (with the understanding that it probably hasn't, but that it never hurts to ask.)
Part of the impetus for the question is that we're trying to get a handle on the size of the gametrees. Enumeration of Sudoku doesn't really help because it doesn't take into account sequence or the number of incompletable grids of a given order.
Here are some screenshots to illustrate how "broken" Sudoku can be formed:
In this example, 5 placements result in an incompletable Sudoku--all the positions that can take an 8 are highlighted, but an 8 may no longer be legally placed in the center Region. 5 placements is the minimum I've be able to utilize to produce this effect on a 9x9, and there are a number of different 5 integer combinations that can produce it.
"Dead cells" in a typical game would look more like this:
In this example you will note that neither a 5 nor a 4 can be legally placed in the bottom-center Region. For a fuller example of how partisan, strategic placement works in conjunction with Sudoku, see "Power of M"