Skip to content

Instantly share code, notes, and snippets.

@maksverver
Last active August 5, 2023 11:32
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save maksverver/de7b9849e209dda31bbe11a22bbddc8b to your computer and use it in GitHub Desktop.
Save maksverver/de7b9849e209dda31bbe11a22bbddc8b to your computer and use it in GitHub Desktop.
CodeCup sudoku random playout experiment
Number of digits placed when playing random moves until solution is unique:
22 6 #
23 24 ##
24 83 #####
25 254 ###############
26 475 ###########################
27 710 ########################################
28 797 #############################################
29 895 ###################################################
30 888 ##################################################
31 792 #############################################
32 718 #########################################
33 685 #######################################
34 651 #####################################
35 472 ###########################
36 423 ########################
37 388 ######################
38 311 ##################
39 270 ################
40 199 ############
41 149 #########
42 130 ########
43 153 #########
44 117 #######
45 71 ####
46 77 #####
47 65 ####
48 44 ###
49 31 ##
50 29 ##
51 18 ##
52 18 ##
53 17 #
54 16 #
55 8 #
56 3 #
57 2 #
58 1 #
59 2 #
60 3 #
61 1 #
62 1 #
63 1 #
64 1 #
65 0
66 0
67 1 #
Number of digits placed playing randomly until there is a move that makes the
solution unique, which is played immediately:
20 1 #
21 20 #
22 186 #####
23 779 ##################
24 1671 ######################################
25 2211 ###################################################
26 1923 ############################################
27 1307 ##############################
28 777 ##################
29 413 ##########
30 214 #####
31 150 ####
32 103 ###
33 86 ##
34 43 #
35 37 #
36 30 #
37 18 #
38 6 #
39 5 #
40 5 #
41 8 #
42 2 #
43 1 #
44 1 #
45 1 #
46 1 #
47 0
48 0
49 0
50 0
51 1 #
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment