| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110 |
- Min-conflicts (greedy initialization)
- Max steps 1000:
- 2: failure
- 3: failure
- 4: 7, 0, 6, 10, 18, 11
- 5: 0, 2, 11, 16, 0, 6
- 6: 90, 21, 73, 520, 573, 303
- 7: 61, 86, 27, 73, 183, 69
- 8: 122, 130, 49, 33, 165, 19
- 9: 137, 17, 35, 155, 40, 257
- 10: 314, 272, 116, 893, 130, 92
- 11: 83, 162, 24, 439, 632, 152
- 12: 282, 64, 239, 335, 489, 63
- 13: 236, 812, 196, 116, fail, fail
- 14: 109, fail, 288, 807, fail, 357
- 15: 255, 48, 725, fail, 248, 862
- Max steps 10,000:
- 16: 384, 805, 291, 385
- 17: 722, 600, 473, 877
- 18: 649, 1982, 79, 165
- 19: 632, 86, 1381, 786
- 20: 1421, 1927, 2870, 286
- 21: 1829, 856, 230, 33
- 22: 71, 340, 603, 4491
- 23: 387, 3162, 651, 1847
- 24: 1350, 1031, 1136, 3632
- 25: 2452, 1393, 3018, 5428
- Min-conflicts (random initialization)
- Max steps 1000:
- 4: 21, 1, 25, 18, 1, 6, 9
- 5: 3, 11, 10, 15, 16, 50, 9
- 6: 72, 152, 137, 279, 6, 118, 79
- 7: 11, 32, 18, 25, 40, 11, 34
- 8: 160, 74, 64, 31, 11, 284, 43
- 9: 72, 188, 208, 36, 107, 158, 26
- 10: 222, 199, 408, 213, 196, 226, 28
- 11: 516, 400, 251, 433, 304, 598, 51
- 12: 129, 94, 104, 143, 84, 180, 94
- 13: 351, 438, fail, 477, 546, 337, 91
- 14: 209, 177, 720, fail, fail, fail, 149
- 15: fail, 79, fail, 539, 194, 387, 278
- Max steps 10,000:
- 16: 389, 247, 159, 136
- 17: 55, 201, 914, 1715
- 18: 1058, 618, 471, 456
- 19: 96, 327, 196, 281
- 20: 524, 354, 1761, 2834
- 21: 283, 4935, 1106, 1482
- 22: 667, 1266, 57, 534
- 23: 1257, 2937, 2101, 441
- 24: 1282, 1164, 177, 1037
- 25: 505, 331, 8834, 1462
- Backtracking (column order: 0 to N)
- (consistent across 3 tests)
- 4: 5
- 5: 4
- 6: fail (65)
- 7: 22
- 8: 180
- 9: 320
- 10: 463
- 11: 671
- 12: 2480
- 13: 4291
- 14: 5630
- 15: 14922
- (only did one test, but there is no randomness in the algorithm)
- 16: 19914
- 17: 27952
- 18: 59120
- 19: 101021
- Backtracking (column order: inside out)
- (consistent across 2 tests)
- 4: fail (7)
- 5: fail (12)
- 6: fail (6)
- 7: fail (19)
- 8: fail (30)
- 9: fail (52)
- 10: fail (104)
- 11: fail (164)
- 12: fail (302)
- 13: fail (452)
- 14: fail (690)
- 15: fail (1031)
- Backtracking (column order: outside in)
- (consistent across 4 tests)
- 4: fail (10)
- 5: 6
- 6: fail (100)
- 7: 30
- 8: 74
- 9: 221
- 10: 679
- 11: 2228
- 12: 391
- 13: 4159
- 14: 4922
- 15: 9269
|
