Chutes and Ladders Output

onehundredmillion.eightthreads

$ time ruby chutes_and_ladders.rb -g 100000000 -t 8
Simulating 100000000 games of chutes and ladders on 8 threads
0:	 0
1:	 0
2:	 0
3:	 0
4:	 0
5:	 0
6:	 0
7:	 12878
8:	## 186678
9:	########## 790768
10:	####################### 1724958
11:	################################ 2420838
12:	################################### 2672020
13:	###################################### 2848647
14:	########################################## 3188006
15:	############################################### 3540676
16:	################################################# 3717899
17:	################################################## 3727679
18:	################################################# 3664030
19:	################################################ 3608795
20:	############################################### 3571583
21:	############################################### 3532055
22:	############################################## 3462494
23:	############################################ 3352532
24:	########################################### 3218781
25:	######################################### 3079005
26:	####################################### 2932048
27:	##################################### 2791261
28:	################################### 2645657
29:	################################# 2501815
30:	############################### 2354802
31:	############################# 2214987
32:	########################### 2076776
33:	########################## 1950890
34:	######################## 1827343
35:	####################### 1716135
36:	##################### 1605094
37:	#################### 1505075
38:	################## 1407513
39:	################# 1317009
40:	################ 1230914
41:	############### 1151432
42:	############## 1076839
43:	############# 1007153
44:	############ 941227
45:	########### 881409
46:	########### 823565
47:	########## 768908
48:	######### 719776
49:	######### 671344
50:	######## 627730
51:	####### 586162
52:	####### 548224
53:	###### 510787
54:	###### 477711
55:	##### 446742
56:	##### 418568
57:	##### 390689
58:	#### 364297
59:	#### 340988
60:	#### 318101
61:	### 297195
62:	### 277272
63:	### 259485
64:	### 242773
65:	### 227155
66:	## 211886
67:	## 197980
68:	## 185031
69:	## 172111
70:	## 160653
71:	## 150938
72:	# 140667
73:	# 131924
74:	# 122797
75:	# 114886
76:	# 107520
77:	# 100688
78:	# 93734
79:	# 87967
80:	# 82285
81:	# 76231
82:	 71462
83:	 67085
84:	 61816
85:	 58753
86:	 54494
87:	 50836
88:	 47266
89:	 44561
90:	 41722
91:	 38722
92:	 36054
93:	 34206
94:	 31794
95:	 29601
96:	 27793
97:	 25766
98:	 24282
99:	 22617
100:	 21026
101:	 19951
102:	 18203
103:	 17017
104:	 16218
105:	 15021
106:	 13934
107:	 13044
108:	 12173
109:	 11472
110:	 10739
111:	 9841
112:	 9382
113:	 8725
114:	 8230
115:	 7507
116:	 7067
117:	 6592
118:	 6104
119:	 5768
120:	 5468
121:	 5107
122:	 4738
123:	 4391
124:	 4172
125:	 3877
126:	 3568
127:	 3329
128:	 3194
129:	 2927
130:	 2768
131:	 2501
132:	 2365
133:	 2282
134:	 2084
135:	 2021
136:	 1830
137:	 1713
138:	 1610
139:	 1457
140:	 1373
141:	 1305
142:	 1206
143:	 1146
144:	 1007
145:	 1079
146:	 917
147:	 905
148:	 793
149:	 775
150:	 688
99989911 games won of 100000000 simulated games

real	17m56.223s
user	111m52.645s
sys	  1m2.553s

onemillion.eightthreads

$ time ruby chutes_and_ladders.rb -t 8
Simulating 1000000 games of chutes and ladders on 8 threads
0:	 0
1:	 0
2:	 0
3:	 0
4:	 0
5:	 0
6:	 0
7:	 138
8:	## 1825
9:	########## 7731
10:	####################### 17394
11:	################################ 24043
12:	################################### 26653
13:	###################################### 28448
14:	########################################### 32166
15:	############################################### 35454
16:	################################################## 37304
17:	################################################# 37061
18:	################################################ 36487
19:	############################################### 35757
20:	############################################### 35558
21:	############################################### 35219
22:	############################################## 34456
23:	############################################# 33770
24:	########################################### 32223
25:	######################################## 30583
26:	###################################### 29030
27:	##################################### 27935
28:	################################### 26678
29:	################################# 25060
30:	############################### 23507
31:	############################# 21971
32:	########################### 20702
33:	########################## 19428
34:	######################## 18020
35:	###################### 16940
36:	##################### 16410
37:	#################### 15001
38:	################## 14127
39:	################# 13391
40:	################ 12318
41:	############### 11576
42:	############## 10854
43:	############# 10109
44:	############ 9362
45:	############ 8973
46:	########## 8152
47:	########## 7712
48:	######### 7208
49:	######### 6765
50:	######## 6250
51:	####### 5961
52:	####### 5609
53:	####### 5235
54:	###### 4802
55:	##### 4385
56:	##### 4169
57:	##### 3903
58:	#### 3696
59:	#### 3426
60:	#### 3085
61:	### 2977
62:	### 2884
63:	### 2640
64:	### 2416
65:	### 2290
66:	## 2206
67:	## 2023
68:	## 1910
69:	## 1752
70:	## 1594
71:	## 1493
72:	# 1437
73:	# 1308
74:	# 1282
75:	# 1207
76:	# 1105
77:	# 1022
78:	# 900
79:	# 847
80:	# 820
81:	# 783
82:	 696
83:	 640
84:	 632
85:	 630
86:	 521
87:	 498
88:	 495
89:	 466
90:	 431
91:	 446
92:	 389
93:	 343
94:	 308
95:	 305
96:	 309
97:	 271
98:	 222
99:	 232
100:	 216
101:	 183
102:	 181
103:	 177
104:	 179
105:	 158
106:	 145
107:	 142
108:	 93
109:	 117
110:	 113
111:	 109
112:	 90
113:	 83
114:	 75
115:	 90
116:	 73
117:	 79
118:	 60
119:	 50
120:	 68
121:	 36
122:	 32
123:	 47
124:	 46
125:	 42
126:	 41
127:	 37
128:	 28
129:	 24
130:	 37
131:	 25
132:	 23
133:	 20
134:	 21
135:	 19
136:	 18
137:	 10
138:	 17
139:	 19
140:	 14
141:	 13
142:	 15
143:	 9
144:	 9
145:	 6
146:	 13
147:	 5
148:	 8
149:	 11
150:	 5
999881 games won of 1000000 simulated games

real	0m10.814s
user	1m5.155s
sys	  0m0.680s

onemillion.fourthreads

$ time ruby chutes_and_ladders.rb -t 4
Simulating 1000000 games of chutes and ladders on 4 threads
0:	 0
1:	 0
2:	 0
3:	 0
4:	 0
5:	 0
6:	 0
7:	 130
8:	## 1852
9:	########## 7810
10:	###################### 17204
11:	################################ 24185
12:	################################### 26723
13:	##################################### 28352
14:	########################################## 32106
15:	############################################### 35551
16:	################################################# 37039
17:	################################################## 37418
18:	################################################# 36787
19:	################################################ 36055
20:	############################################### 35621
21:	############################################### 35500
22:	############################################## 34656
23:	############################################ 33605
24:	########################################## 32067
25:	######################################### 30839
26:	####################################### 29551
27:	##################################### 28028
28:	################################### 26302
29:	################################ 24684
30:	############################### 23561
31:	############################# 21968
32:	########################### 20664
33:	########################## 19503
34:	######################## 18053
35:	###################### 17168
36:	##################### 16125
37:	################### 14870
38:	################## 14165
39:	################# 13339
40:	################ 12267
41:	############### 11475
42:	############## 10558
43:	############# 10121
44:	############ 9437
45:	########### 8811
46:	########## 8224
47:	########## 7870
48:	######### 7224
49:	######### 6784
50:	######## 6274
51:	####### 5732
52:	####### 5530
53:	###### 5019
54:	###### 4736
55:	##### 4408
56:	##### 4247
57:	##### 3898
58:	#### 3729
59:	#### 3375
60:	#### 3141
61:	#### 3021
62:	### 2811
63:	### 2583
64:	### 2417
65:	### 2353
66:	## 2165
67:	## 1970
68:	## 1861
69:	## 1719
70:	## 1594
71:	# 1458
72:	# 1408
73:	# 1336
74:	# 1234
75:	# 1173
76:	# 1099
77:	# 961
78:	# 921
79:	# 864
80:	# 831
81:	# 781
82:	 721
83:	 697
84:	 629
85:	 601
86:	 562
87:	 533
88:	 471
89:	 452
90:	 410
91:	 432
92:	 363
93:	 334
94:	 358
95:	 301
96:	 273
97:	 310
98:	 221
99:	 226
100:	 229
101:	 192
102:	 173
103:	 162
104:	 173
105:	 146
106:	 119
107:	 140
108:	 134
109:	 111
110:	 106
111:	 86
112:	 96
113:	 87
114:	 87
115:	 58
116:	 80
117:	 71
118:	 65
119:	 55
120:	 61
121:	 49
122:	 55
123:	 49
124:	 44
125:	 42
126:	 27
127:	 38
128:	 30
129:	 28
130:	 28
131:	 23
132:	 24
133:	 25
134:	 20
135:	 20
136:	 17
137:	 23
138:	 13
139:	 12
140:	 11
141:	 8
142:	 11
143:	 8
144:	 9
145:	 12
146:	 9
147:	 8
148:	 8
149:	 12
150:	 10
999899 games won of 1000000 simulated games

real	0m12.795s
user	0m48.993s
sys	0m0.403s

onemillion.onethread

$ time ruby chutes_and_ladders.rb
Simulating 1000000 games of chutes and ladders on 1 threads
0:	 0
1:	 0
2:	 0
3:	 0
4:	 0
5:	 0
6:	 0
7:	 153
8:	## 1788
9:	########## 7849
10:	####################### 17349
11:	################################ 24116
12:	################################### 26725
13:	##################################### 27973
14:	########################################## 31725
15:	############################################### 35703
16:	################################################## 37430
17:	################################################# 37311
18:	################################################ 36515
19:	################################################ 36071
20:	############################################### 35865
21:	############################################### 35640
22:	############################################## 34580
23:	############################################ 33546
24:	########################################### 32220
25:	######################################### 30999
26:	###################################### 29166
27:	##################################### 28044
28:	################################### 26564
29:	################################# 25167
30:	############################### 23364
31:	############################# 22111
32:	########################### 20736
33:	########################## 19530
34:	######################## 18280
35:	####################### 17376
36:	##################### 16021
37:	#################### 15132
38:	################## 14039
39:	################# 13222
40:	################ 12263
41:	############### 11523
42:	############## 10747
43:	############# 10006
44:	############ 9445
45:	########### 8727
46:	########### 8265
47:	########## 7740
48:	######### 7212
49:	######## 6600
50:	######## 6248
51:	######## 6042
52:	####### 5406
53:	###### 5056
54:	###### 4681
55:	##### 4423
56:	##### 4070
57:	##### 3915
58:	#### 3614
59:	#### 3333
60:	#### 3199
61:	### 2969
62:	### 2819
63:	### 2713
64:	### 2349
65:	### 2262
66:	## 2097
67:	## 1925
68:	## 1830
69:	## 1660
70:	## 1530
71:	## 1522
72:	# 1429
73:	# 1289
74:	# 1182
75:	# 1213
76:	# 1059
77:	# 1020
78:	# 989
79:	# 880
80:	# 887
81:	 733
82:	 738
83:	 626
84:	 625
85:	 515
86:	 565
87:	 478
88:	 459
89:	 448
90:	 452
91:	 355
92:	 372
93:	 347
94:	 332
95:	 319
96:	 298
97:	 258
98:	 259
99:	 235
100:	 202
101:	 203
102:	 176
103:	 159
104:	 156
105:	 135
106:	 138
107:	 133
108:	 134
109:	 108
110:	 94
111:	 91
112:	 101
113:	 80
114:	 83
115:	 67
116:	 77
117:	 78
118:	 55
119:	 66
120:	 54
121:	 51
122:	 34
123:	 53
124:	 35
125:	 36
126:	 39
127:	 34
128:	 30
129:	 21
130:	 30
131:	 20
132:	 17
133:	 27
134:	 27
135:	 14
136:	 15
137:	 19
138:	 14
139:	 12
140:	 14
141:	 11
142:	 14
143:	 6
144:	 21
145:	 11
146:	 5
147:	 14
148:	 7
149:	 9
150:	 2
999895 games won of 1000000 simulated games

real	0m27.343s
user	0m27.969s
sys	  0m0.189s

onemillion.twothreads

$ time ruby chutes_and_ladders.rb -t 2
Simulating 1000000 games of chutes and ladders on 2 threads
0:	 0
1:	 0
2:	 0
3:	 0
4:	 0
5:	 0
6:	 0
7:	 146
8:	## 1909
9:	########## 7817
10:	###################### 17052
11:	################################ 24106
12:	################################### 26682
13:	##################################### 28346
14:	########################################## 32084
15:	############################################### 35466
16:	################################################# 37305
17:	################################################## 37318
18:	################################################# 36665
19:	################################################ 36072
20:	############################################### 35644
21:	############################################## 34896
22:	############################################## 34342
23:	############################################ 33540
24:	########################################### 32123
25:	######################################### 30795
26:	####################################### 29278
27:	##################################### 27822
28:	################################### 26614
29:	################################# 24875
30:	############################### 23746
31:	############################# 22245
32:	########################### 20661
33:	########################## 19689
34:	######################## 18299
35:	###################### 17089
36:	##################### 16148
37:	#################### 15052
38:	################## 14000
39:	################# 13177
40:	################ 12465
41:	############### 11396
42:	############## 10699
43:	############# 10197
44:	############ 9458
45:	########### 8882
46:	########### 8317
47:	########## 7808
48:	######### 7307
49:	######## 6629
50:	######## 6243
51:	####### 5913
52:	####### 5458
53:	###### 5080
54:	###### 4811
55:	###### 4573
56:	##### 4122
57:	##### 3901
58:	#### 3651
59:	#### 3462
60:	#### 3210
61:	### 2909
62:	### 2812
63:	### 2566
64:	### 2460
65:	## 2228
66:	## 2170
67:	## 1968
68:	## 1831
69:	## 1805
70:	## 1661
71:	## 1554
72:	# 1461
73:	# 1356
74:	# 1248
75:	# 1143
76:	# 1103
77:	# 962
78:	# 941
79:	# 831
80:	# 832
81:	# 786
82:	 709
83:	 677
84:	 617
85:	 545
86:	 537
87:	 495
88:	 475
89:	 455
90:	 415
91:	 359
92:	 346
93:	 322
94:	 274
95:	 286
96:	 276
97:	 261
98:	 259
99:	 235
100:	 218
101:	 202
102:	 175
103:	 160
104:	 132
105:	 171
106:	 156
107:	 131
108:	 116
109:	 107
110:	 118
111:	 92
112:	 103
113:	 78
114:	 76
115:	 73
116:	 71
117:	 82
118:	 71
119:	 61
120:	 45
121:	 50
122:	 47
123:	 40
124:	 36
125:	 44
126:	 34
127:	 30
128:	 31
129:	 30
130:	 28
131:	 24
132:	 26
133:	 26
134:	 26
135:	 25
136:	 16
137:	 16
138:	 20
139:	 17
140:	 25
141:	 7
142:	 12
143:	 8
144:	 15
145:	 10
146:	 13
147:	 10
148:	 5
149:	 6
150:	 11
999881 games won of 1000000 simulated games

real	0m20.265s
user	0m40.080s
sys	  0m0.290s

solving

$ time ruby chutes_and_ladders.rb -s
Testing Turn 1
Testing Turn 2
Testing Turn 3
Testing Turn 4
Testing Turn 5
Testing Turn 6
Testing Turn 7
7 is the minimum number of turns to win this board

real	0m0.522s
user	0m0.516s
sys	  0m0.090s