Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

1 Commit

Repository files navigation

Kenken puzzle solver

Benchmarking various algorithms

AlgorithmSizeConstraint checksAssignmentsCompletion time
BT321.6666666666666645.00.00021251042683919274
BT4103.013.00.001128832499186198
BT51145.075.666666666666660.008542219797770183
BT622509.333333333336496.333333333333370.10041244824727376
BT7123685.01851.00.6239778200785319
BT8393801.33333333346301.3333333333342.151556094487508
BT94858985.070936.6666666666726.367678642272953
BT+MRV334.666666666666674.3333333333333330.00026408831278483075
BT+MRV4158.333333333333318.00.000804742177327474
BT+MRV51248.333333333333326.0000000000000040.005061626434326172
BT+MRV62231.33333333333329.0000000000000040.010144233703613281
BT+MRV7237872.66666666671753.33333333333331.1216808954874673
BT+MRV8270559.66666666671124.01.0661603609720864
BT+MRV928516120.095700.33333333333122.92057545979819
FC333.3333333333333365.3333333333333330.00033926963806152344
FC4278.333333333333315.00.001443783442179362
FC5373.022.00.002213557561238607
FC61808.069.666666666666660.01231710116068522
FC77585.0231.333333333333310.04612509409586589
FC828311.333333333336355.33333333333330.15033292770385742
FC9513172.66666666674070.6666666666674.509950081507365
FC+MRV334.6666666666666644.6666666666666660.00020130475362141925
FC+MRV4124.666666666666698.6666666666666660.0006211598714192708
FC+MRV5406.6666666666666313.00.002089103062947591
FC+MRV6933.333333333333518.3333333333333320.003720998764038086
FC+MRV72144.66666666666737.00.020891904830932617
FC+MRV814311.0150.00.07213409741719563
FC+MRV916871.0167.00.07013694445292154
MAC354.3333333333333365.00.0002544720967610677
MAC4230.333333333333318.00.0010233720143636067
MAC53257.999999999999512.9999999999999980.012428522109985353
MAC633296.036.00.12111242612202963
MAC786430.039.6666666666666640.33033068974812824
MAC81817476.3333333335188.666666666666698.844631592432659
MAC98430812.3333333342792.33333333333336.47878551483154
MIN_CONFLICTS3107.666666666666677.6666666666666680.00036700566609700524
MIN_CONFLICTS4622.333333333333414.6666666666666660.0021456082661946616
MIN_CONFLICTS53607.031.00.012328863143920898
MIN_CONFLICTS631629.0129.333333333333310.11575563748677573
MIN_CONFLICTS749782441.66666666466726.33333333334203.58154924710593
MIN_CONFLICTS858982099.33333333666770.33333333333257.1670039494832
MIN_CONFLICTS932220588.66666666834105.666666666664119.98163326581319

Kenken puzzles of size 3 :

The algorithms sorted by constraint check count are ['MIN_CONFLICTS', 'BT', 'FC', 'FC+MRV', 'BT+MRV', 'MAC']

The algorithms sorted by assignment count are ['BT+MRV', 'FC+MRV', 'BT', 'MAC', 'FC', 'MIN_CONFLICTS']

The algorithms sorted by completion time are ['FC+MRV', 'BT', 'MAC', 'BT+MRV', 'FC', 'MIN_CONFLICTS']

Kenken puzzles of size 4 :

The algorithms sorted by constraint check count are ['BT', 'FC+MRV', 'BT+MRV', 'MAC', 'FC', 'MIN_CONFLICTS']

The algorithms sorted by assignment count are ['BT+MRV', 'MAC', 'FC+MRV', 'BT', 'MIN_CONFLICTS', 'FC']

The algorithms sorted by completion time are ['FC+MRV', 'BT+MRV', 'MAC', 'BT', 'FC', 'MIN_CONFLICTS']

Kenken puzzles of size 5 :

The algorithms sorted by constraint check count are ['BT', 'BT+MRV', 'MAC', 'MIN_CONFLICTS', 'FC', 'FC+MRV']

The algorithms sorted by assignment count are ['MAC', 'FC+MRV', 'FC', 'BT+MRV', 'MIN_CONFLICTS', 'BT']

The algorithms sorted by completion time are ['FC+MRV', 'FC', 'BT+MRV', 'BT', 'MIN_CONFLICTS', 'MAC']

Kenken puzzles of size 6 :

The algorithms sorted by constraint check count are ['FC', 'BT+MRV', 'BT', 'MIN_CONFLICTS', 'MAC', 'FC+MRV']

The algorithms sorted by assignment count are ['FC+MRV', 'BT+MRV', 'MAC', 'FC', 'MIN_CONFLICTS', 'BT']

The algorithms sorted by completion time are ['FC+MRV', 'BT+MRV', 'FC', 'BT', 'MIN_CONFLICTS', 'MAC']

Kenken puzzles of size 7 :

The algorithms sorted by constraint check count are ['BT', 'FC+MRV', 'BT+MRV', 'MIN_CONFLICTS', 'FC', 'MAC']

The algorithms sorted by assignment count are ['FC+MRV', 'MAC', 'FC', 'BT+MRV', 'BT', 'MIN_CONFLICTS']

The algorithms sorted by completion time are ['FC+MRV', 'FC', 'MAC', 'BT', 'BT+MRV', 'MIN_CONFLICTS']

Kenken puzzles of size 8 :

The algorithms sorted by constraint check count are ['FC+MRV', 'MAC', 'BT+MRV', 'FC', 'BT', 'MIN_CONFLICTS']

The algorithms sorted by assignment count are ['FC+MRV', 'MAC', 'FC', 'BT+MRV', 'BT', 'MIN_CONFLICTS']

The algorithms sorted by completion time are ['FC+MRV', 'FC', 'BT+MRV', 'BT', 'MAC', 'MIN_CONFLICTS']

Kenken puzzles of size 9 :

The algorithms sorted by constraint check count are ['FC+MRV', 'BT+MRV', 'MIN_CONFLICTS', 'BT', 'FC', 'MAC']

The algorithms sorted by assignment count are ['FC+MRV', 'MAC', 'FC', 'MIN_CONFLICTS', 'BT', 'BT+MRV']

The algorithms sorted by completion time are ['FC+MRV', 'FC', 'BT', 'MAC', 'MIN_CONFLICTS', 'BT+MRV']


Releases

Packages

Contributors

Languages