15 puzzle solver/20 Random
The following table shows the result of solving 20 randomly generated 15 puzzles using the C++ imperative solver.
The average number of moves to solve the puzzle is 53, max 61 min 45.
The average time to solve the puzzle is 2.9524 seconds. With one outlier at 29 seconds.
0xdab6531480c2e79f 0.040s 45 luurdruldlurrrddlldrrulurdlluruldldrdlururdrd 0x92fd74c6810e5a3b 0.477s 54 druuulddruuldllurrdldlurdrruuldldrdluldrrruulullddrdrr 0x487c50df9163bea2 0.174s 48 drrdllluurdruulldrdrrdllurruullddrdruuulldlddrrr 0x7ab1093458d2e6cf 0.118s 47 ddrurdluldruuulddrururddldrululurdruldllurrrddd 0xeb8fc5d3629017a4 29.300s 61 dluuurdllldrdruuldruulldddrruurddluuurdldrullulddruuldddrurrd 0x4cf92de35786b1a0 2.818s 56 ullurullddrdlurrurddlulururdluldrdrdlluuldrrruullldrdrdr 0xce2b170a65d489f3 0.221s 51 rddluululddruurdruldllddrruurdllldrruldrruluruldrdd 0x4d87a62950ebcf13 4.106s 55 uulddrurullddrrdruuldruuldldrdlluruurdddluulurrdrddlurd 0x45bd378c0e26af19 3.889s 56 rrdlurruuldrulldrulldrddluurrulldrdrdruuulldddruldlurrrd 0xf43627518b0ed9ac 0.277s 48 lurulldrrrulldrdllurdrrullddrurulullddrrulddrurd 0x7ad568b012ce34f9 1.603s 58 luldddluurddruuulddrrdllurruullldddrururulldldrurulldrdrrd 0xa90b16f7452ced38 4.240s 52 dlurddluulddrulddrurdruulldlururdruldddluuurddruldrd 0x4fe8a93c76d02b15 1.835s 57 ulddlurdruluulldrddruuulddldrruuruldllddrrululurdldrurdrd 0x97fc86d5e2b140a3 7.038s 60 ruullurddrrdllururullddldrulurrrullldrdrrullurdddruuuldldrdr 0x35e40ac7f96b21d8 0.027s 45 ddruulddruuulddrruulldrddruuldldrurrdlluurrdd 0x5f3a987e4dc2016b 0.252s 51 ruldrrurullurddlurdruuldrddlullurddruurulldlurddrrd 0x5872efca60914bd3 1.164s 54 rrulddruurddlullurdldrulurrrdlluurdlurrdldrulllurrrddd 0x36fd79ba21d50c84 0.714s 57 uurdrurddluurddlluldrulurrurdlulldrdrurddluuuldddrulurdrd 0x48d1b7ca230e659f 0.079s 50 rululdlurdlddrruuldrrulurdllurdllurdlddrurullddrrr 0x3c0ba57e6d2f8941 0.676s 56 dddruuuldddllurrrululdddrulldruluruldrrurdldrululddldrr