Surprising sudoku

March 1, 2011

Yesterday, I was finishing a sudoku grid in the metro and I ended up with four entries a,b,b,a that could be entered in two symmetric ways! Nothing mathematically surprising. However, this never happened to me before and, while it is obviously a possibility, I had not realised that sudoku creators could choose this option… This […]

Random sudokus [p-values]

May 21, 2010

I reran the program checking the distribution of the digits over 9 “diagonals” (obtained by acceptable permutations of rows and column) and this test again results in mostly small p-values. Over a million iterations, and the nine (dependent) diagonals, four p-values were below 0.01, three were below 0.1, and two were above (0.21 and 0.42). […]

Random [uniform?] sudokus [corrected]

May 19, 2010

As the discrepancy [from 1] in the sum of the nine probabilities seemed too blatant to be attributed to numerical error given the problem scale, I went and checked my R code for the probabilities and found a choose(9,3) instead of a choose(6,3) in the last line… The fit between the true distribution and the […]

Random [uniform?] sudokus

May 19, 2010

A longer run of the R code of yesterday with a million sudokus produced the following qqplot. It does look ok but no perfect. Actually, it looks very much like the graph of yesterday, although based on a 100-fold increase in the number of simulations. Now, if I test the adequation with a basic chi-square […]

Random sudokus [test]

May 18, 2010

Robin Ryder pointed out to me that 3 is indeed the absolute minimum one could observe because of the block constraint (bon sang, mais c’est bien sûr !). The distribution of the series of 3 digits being independent over blocks, the theoretical distribution under uniformity can easily be simulated: #uniform distribution on the block diagonal […]