diff options
author | Adam Spragg <adam@spra.gg> | 2022-12-30 13:16:18 +0000 |
---|---|---|
committer | Adam Spragg <adam@spra.gg> | 2022-12-30 13:16:18 +0000 |
commit | 6e18fd3683259528c97dbbde5753f339b4a83bcc (patch) | |
tree | 78ac18998365600f0a2c89984a6239e40e864b63 /makefile | |
parent | 670ef721b13e907a1da915080b146b9e7dc1c3b8 (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 'makefile')
0 files changed, 0 insertions, 0 deletions