summaryrefslogtreecommitdiff
path: root/4b.c
diff options
context:
space:
mode:
authorAdam Spragg <adam@spra.gg>2022-12-30 13:16:18 +0000
committerAdam Spragg <adam@spra.gg>2022-12-30 13:16:18 +0000
commit6e18fd3683259528c97dbbde5753f339b4a83bcc (patch)
tree78ac18998365600f0a2c89984a6239e40e864b63 /4b.c
parent670ef721b13e907a1da915080b146b9e7dc1c3b8 (diff)
Puzzle 19: Add an "exhaustive" build strategy.
As expected, the explosion in permutations makes this prohibitive. With this stragegy, on Blueprint 2 of the test input, for: 10 rounds it takes 0.018s/59,979 iterations 11 rounds it takes 0.070s/1,257,483 iterations 12 rounds it takes 1.292s/59,156,010 iterations 13 rounds it takes 3m2.770s/8,395,942,157 iterations Getting to 24 rounds just isn't feasible with that growth. And I can't figure out how to cull unwanted permutations easily. Going to have to try something else.
Diffstat (limited to '4b.c')
0 files changed, 0 insertions, 0 deletions