What was the intent of the creator of this puzzle?
As far as I remember, the author wanted to check the security (how safe is bitcoin), And a few years ago, the author "opened" the public keys for testing the kangaroo. It is possible that the authors are
https://en.wikipedia.org/wiki/National_Security_Agency ***
As I understand it, gpu does not speed up the program code itself, but allows you to run more programs due to more processors. Therefore, the weak link is directly converting a digit to an address and its comparison. Can generate numbers in trillions without gpu.
can find several options for gpu mining and try to adapt the code from there (if it possible)
https://pypi.org/project/apoclypsebm/ https://github.com/bkerler/opencl_brute https://github.com/m0mchil/poclbm https://github.com/bismuthfoundation/Bismuth-GPU-miner Apparently, these gpu miners generate sha256 hashing (nonce) similar to asics and there is no sense from them... And what other options are there, parallelization, but it doesn't seem to speed up (gil)... optimize the python bitcoin libraries using the method where possible numba will process the path... and how to distribute from one number generator to several address handlers and reconciliations on several threads, or just scatter several copies to several processes (and what's the difference if you just run several copies of the program)...
***
continuation ... discard unnecessary?
steps
4×10×9×12×17×1×12×10×11 96940800 138245758910846492 5×9×10×7×2×2×7×9×8 6350400
10×18×13×12×16×13×7×2×13 1062996480 199976667976342049 9×1×6×7×3×6×8×3×6 979776
7×5×7×11×6×13×8×7×10 117717600 525070384258266191 8×6×8×8×7×6×9×8×9 83607552
2×8×4×4×5×3×13×15×11×2 16473600 1135041350219496382 3×9×5×5×6×4×6×4×8×3 9331200
5×7×15×12×6×7×14×9×17×2 1133546400 1425787542618654982 6×8×4×7×7×8×5×10×2×3 22579200
12×8×10×7×6×5×15×4×6×2 145152000 3908372542507822062 7×9×9×8×7×6×4×5×7×3 80015040
17×12×4×18×13×7×8×15×13×8 16680867840 8993229949524469768 2×7×5×1×6×8×9×4×6×9 6531840
3×11×11×14×4×2×10×2×10×10 517492800 30568377312064202855 41990400
as you can see pz does not exceed 100,000,000 steps
we can only run those that are smaller or discard all large and their combinations (so as not to use them)
10124976407546442823 [1, 3, 13, 13, 4, 12, 10, 8, 10, 5] 97344000
[2, 4, 6, 6, 5, 7, 9, 9, 9, 6] 4408992010237399942181288170 [1, 5, 10, 18, 13, 3, 9, 10, 9, 7] 199017000 [2, 6, 9, 1, 6, 4, 10, 9, 10, 8] 18662400
10349823476816133517 [1, 7, 17, 5, 11, 14, 7, 4, 8, 8] 164200960 [2, 8, 2, 6, 8, 5, 8, 5, 9, 9] 24883200
10462247011450978864 [1, 10, 4, 11, 1, 5, 5, 16, 16, 10] 28160000 [2, 9, 5, 8, 2, 6, 6, 3, 3, 9] 4199040
10574670546085824211 [1, 12, 10, 7, 9, 6, 13, 10, 6, 2] 70761600 [2, 7, 9, 8, 10, 7, 6, 9, 7, 3] 80015040
10687094080720669558 [1, 14, 7, 13, 8, 7, 2, 12, 14, 13] 311630592 [2, 5, 8, 6, 9, 8, 3, 7, 5, 6] 21772800
10799517615355514905 [1, 16, 14, 8, 7, 8, 10, 6, 13, 5] 391372800
[2, 3, 5, 9, 8, 9, 9, 7, 6, 6] 4408992010911941149990360252 [1, 10, 10, 5, 5, 18, 9, 9, 2, 7] 51030000 [2, 9, 9, 6, 6, 1, 10, 10, 3, 8] 13996800
11024364684625205599 [2, 2, 7, 10, 14, 10, 7, 2, 10, 18] 98784000 [3, 3, 8, 9, 5, 9, 8, 3, 9, 1] 6298560
11136788219260050946 [2, 4, 13, 16, 3, 11, 6, 5, 9, 10] 148262400 [3, 5, 6, 3, 4, 8, 7, 6, 10, 9] 32659200
11249211753894896293 [2, 6, 11, 2, 12, 11, 13, 17, 8, 12] 739335168 [3, 7, 8, 3, 7, 8, 6, 2, 9, 7] 21337344
11361635288529741640 [2, 9, 7, 8, 10, 13, 11, 11, 7, 4] 443963520 [3, 10, 8, 9, 9, 6, 8, 8, 8, 5] 298598400
11474058823164586987 [2, 11, 4, 13, 10, 4, 10, 13, 15, 15] 1338480000 [3, 8, 5, 6, 9, 5, 9, 6, 4, 4] 27993600
11586482357799432334 [2, 13, 10, 10, 8, 14, 18, 7, 5, 7] 1284192000 [3, 6, 9, 9, 9, 5, 1, 8, 6, 8] 25194240
11698905892434277681 [2, 15, 17, 5, 17, 6, 7, 9, 13, 9] 1917197100 [3, 4, 2, 6, 2, 7, 8, 10, 6, 10] 9676800
11811329427069123028 [2, 9, 4, 11, 6, 7, 15, 3, 3, 10] 44906400 [3, 10, 5, 8, 7, 8, 4, 4, 4, 9] 38707200
11923752961703968375 [2, 11, 10, 7, 15, 8, 3, 15, 11, 12] 1097712000 [3, 8, 9, 8, 4, 9, 4, 4, 8, 7] 55738368
12036176496338813722 [3, 3, 7, 13, 13, 9, 11, 9, 10, 4] 379459080 [4, 4, 8, 6, 6, 10, 8, 10, 9, 5] 165888000
12148600030973659069 [3, 5, 14, 0, 3, 9, 10, 11, 9, 15] 0 [4, 6, 5, 2, 4, 10, 9, 8, 10, 4] 27648000
12261023565608504416 [3, 8, 1, 5, 11, 11, 8, 5, 8, 7] 32524800 [4, 9, 2, 6, 8, 8, 9, 6, 9, 8] 107495424
12373447100243349763 [3, 10, 7, 11, 1, 2, 7, 7, 16, 9] 32598720 [4, 9, 8, 8, 2, 3, 8, 8, 3, 10] 26542080
12485870634878195110 [3, 12, 13, 7, 9, 12, 15, 10, 6, 1] 318427200 [4, 7, 6, 8, 10, 7, 4, 9, 7, 2] 47416320
12598294169513040457 [3, 14, 10, 13, 7, 14, 4, 4, 4, 12] 410941440 [4, 5, 9, 6, 8, 5, 5, 5, 5, 7] 37800000
12710717704147885804 [3, 8, 7, 8, 7, 5, 11, 16, 13, 4] 430510080 [4, 9, 8, 9, 8, 6, 8, 3, 6, 5] 89579520
12823141238782731151 [3, 10, 4, 5, 5, 15, 10, 10, 2, 6] 54000000
[4, 9, 5, 6, 6, 4, 9, 9, 3, 7] 4408992012935564773417576498 [3, 12, 10, 10, 14, 7, 8, 12, 10, 17] 5757696000 [4, 7, 9, 9, 5, 8, 9, 7, 9, 2] 102876480
13047988308052421845 [4, 4, 16, 16, 3, 8, 7, 6, 9, 9] 334430208 [5, 5, 3, 3, 4, 9, 8, 7, 10, 10] 45360000
13160411842687267192 [4, 7, 4, 2, 12, 8, 15, 8, 8, 11] 227082240 [5, 8, 5, 3, 7, 9, 4, 9, 9, 8] 97977600
13272835377322112539 [4, 9, 10, 8, 10, 10, 4, 2, 7, 12] 193536000 [5, 10, 9, 9, 9, 9, 5, 3, 8, 7] 275562000
13385258911956957886 [4, 11, 7, 13, 10, 10, 11, 14, 15, 14] 12948936000 [5, 8, 8, 6, 9, 9, 8, 5, 4, 5] 124416000
13497682446591803233 [4, 13, 13, 10, 8, 11, 10, 8, 5, 6] 1427712000 [5, 6, 6, 9, 9, 8, 9, 9, 6, 7] 396809280
13610105981226648580 [4, 7, 1, 5, 17, 3, 8, 10, 13, 8] 59404800 [5, 8, 2, 6, 2, 4, 9, 9, 6, 9] 16796160
13722529515861493927 [4, 9, 7, 11, 6, 13, 7, 13, 12, 9] 2124970848 [5, 10, 8, 8, 7, 6, 8, 6, 7, 10] 451584000
13834953050496339274 [4, 11, 13, 8, 5, 4, 15, 6, 11, 11] 996652800 [5, 8, 6, 9, 6, 5, 4, 7, 8, 8] 116121600
13947376585131184621 [4, 13, 10, 13, 13, 6, 4, 9, 10, 3] 569462400 [5, 6, 9, 6, 6, 7, 5, 10, 9, 4] 122472000
14059800119766029968 [5, 5, 17, 0, 2, 16, 12, 2, 18, 14] 0 [6, 6, 2, 2, 3, 3, 7, 3, 1, 5] 136080
14172223654400875315 [5, 8, 4, 5, 11, 8, 0, 15, 8, 6] 0 [6, 9, 5, 6, 8, 9, 2, 4, 9, 7] 58786560
14284647189035720662 [5, 10, 10, 11, 9, 9, 8, 9, 6, 8] 1539648000 [6, 9, 9, 8, 10, 10, 9, 10, 7, 9] 2204496000 <= or these mega pieces cut off
14397070723670566009 [5, 12, 7, 7, 9, 9, 7, 11, 6, 9] 990186120 [6, 7, 8, 8, 10, 10, 8, 8, 7, 10] 1204224000 <= or these mega pieces cut off
14509494258305411356 [5, 5, 13, 13, 7, 11, 5, 5, 4, 11] 357857500 [6, 6, 6, 6, 8, 8, 6, 6, 5, 8] 119439360
14621917792940256703 [5, 8, 10, 8, 16, 11, 4, 7, 13, 3] 615014400 [6, 9, 9, 9, 3, 8, 5, 8, 6, 4] 100776960
14734341327575102050 [5, 10, 7, 5, 5, 12, 12, 1, 2, 5] 12600000 [6, 9, 8, 6, 6, 7, 7, 2, 3, 6] 27433728
14846764862209947397 [5, 12, 13, 10, 14, 4, 9, 13, 10, 16] 8176896000 [6, 7, 6, 9, 5, 5, 10, 6, 9, 3] 91854000
14959188396844792744 [5, 14, 10, 16, 12, 14, 8, 16, 9, 8] 17340825600 [6, 5, 9, 3, 7, 5, 9, 3, 10, 9] 68890500
15071611931479638091 [6, 7, 7, 2, 12, 5, 16, 9, 8, 10] 406425600 [7, 8, 8, 3, 7, 6, 3, 10, 9, 9] 137168640
15184035466114483438 [6, 9, 4, 8, 10, 7, 5, 12, 7, 11] 558835200 [7, 10, 5, 9, 9, 8, 6, 7, 8, 8] 609638400
15296459000749328785 [6, 11, 10, 14, 0, 7, 13, 5, 15, 13] 0 [7, 8, 9, 5, 2, 8, 6, 6, 4, 6] 34836480
15408882535384174132 [6, 4, 16, 10, 8, 8, 12, 8, 5, 5] 589824000 [7, 5, 3, 9, 9, 9, 7, 9, 6, 6] 173604060
15521306070019019479 [6, 7, 4, 6, 7, 0, 10, 1, 13, 16] 0 [7, 8, 5, 7, 8, 2, 9, 2, 6, 3] 10160640
15633729604653864826 [6, 9, 10, 11, 6, 10, 8, 14, 12, 8] 3832012800 [7, 10, 9, 8, 7, 9, 9, 5, 7, 9] 900169200
15746153139288710173 [6, 11, 7, 8, 4, 11, 16, 8, 1, 10] 208158720 [7, 8, 8, 9, 5, 8, 3, 9, 2, 9] 78382080
15858576673923555520 [6, 13, 13, 13, 13, 12, 5, 10, 10, 2] 2056392000 [7, 6, 6, 6, 6, 7, 6, 9, 9, 3] 92588832
15971000208558400867 [6, 16, 1, 0, 2, 13, 13, 4, 8, 13] 0 [7, 3, 2, 2, 3, 6, 6, 5, 9, 6] 2449440
16083423743193246214 [7, 8, 7, 5, 11, 4, 12, 6, 8, 5] 248371200 [8, 9, 8, 6, 8, 5, 7, 7, 9, 6] 365783040
16195847277828091561 [7, 10, 13, 11, 9, 15, 10, 9, 6, 7] 5108103000 [8, 9, 6, 8, 10, 4, 9, 10, 7, 8] 696729600
16308270812462936908 [7, 3, 10, 7, 9, 6, 8, 12, 15, 8] 914457600 [8, 4, 9, 8, 10, 7, 9, 7, 4, 9] 365783040
16420694347097782255 [7, 6, 6, 13, 7, 7, 16, 15, 4, 10] 1541030400 [8, 7, 7, 6, 8, 8, 3, 4, 5, 9] 81285120
16533117881732627602 [7, 8, 4, 8, 16, 8, 5, 8, 13, 2] 238551040 [8, 9, 5, 9, 3, 9, 6, 9, 6, 3] 85030560
16645541416367472949 [7, 10, 10, 5, 5, 9, 13, 11, 11, 13] 3220717500 [8, 9, 9, 6, 6, 10, 6, 8, 8, 6] 537477120
16757964951002318296 [7, 12, 16, 10, 14, 1, 2, 4, 10, 15] 225792000 [8, 7, 3, 9, 5, 2, 3, 5, 9, 4] 8164800
16870388485637163643 [7, 15, 3, 16, 12, 11, 10, 7, 9, 7] 2933884800 [8, 4, 4, 3, 7, 8, 9, 8, 10, 8] 123863040
16982812020272008990 [7, 17, 10, 3, 2, 2, 9, 0, 17, 9] 0 [8, 2, 9, 4, 3, 3, 10, 2, 2, 10] 2073600
17095235554906854337 [8, 9, 7, 8, 10, 13, 6, 13, 7, 10] 2861913600 [9, 10, 8, 9, 9, 6, 7, 6, 8, 9] 1058158080 <= or these mega pieces cut off
17207659089541699684 [8, 2, 13, 14, 8, 14, 5, 15, 15, 12] 4402944000 [9, 3, 6, 5, 9, 5, 6, 4, 4, 7] 24494400
17320082624176545031 [8, 5, 0, 10, 8, 5, 13, 9, 5, 4] 0 [9, 6, 2, 9, 9, 6, 6, 10, 6, 5] 94478400
17432506158811390378 [8, 7, 7, 6, 6, 16, 2, 12, 3, 15] 243855360 [9, 8, 8, 7, 7, 3, 3, 7, 4, 4] 28449792
17544929693446235725 [8, 9, 13, 11, 15, 7, 10, 5, 12, 7] 4540536000 [9, 10, 6, 8, 4, 8, 9, 6, 7, 8] 418037760
17657353228081081072 [8, 11, 10, 8, 4, 8, 9, 8, 1, 9] 145981440 [9, 8, 9, 9, 5, 9, 10, 9, 2, 10] 472392000
17769776762715926419 [8, 13, 16, 13, 13, 9, 6, 11, 10, 10] 16704230400 [9, 6, 3, 6, 6, 10, 7, 8, 9, 9] 264539520
17882200297350771766 [8, 16, 4, 0, 11, 10, 5, 14, 8, 12] 0 [9, 3, 5, 2, 8, 9, 6, 5, 9, 7] 36741600
17994623831985617113 [8, 18, 10, 5, 11, 10, 13, 7, 8, 4] 2306304000 [9, 1, 9, 6, 8, 9, 6, 8, 9, 5] 75582720
18107047366620462460 [9, 1, 7, 11, 9, 12, 2, 10, 6, 6] 53887680 [10, 2, 8, 8, 10, 7, 3, 9, 7, 7] 118540800
18219470901255307807 [9, 3, 13, 7, 9, 3, 10, 3, 15, 7] 208967850 [10, 4, 6, 8, 10, 4, 9, 4, 4, 8] 88473600
18331894435890153154 [9, 6, 9, 13, 7, 13, 9, 6, 4, 9] 1117679472 [10, 7, 10, 6, 8, 6, 10, 7, 5, 10] 705600000
18444317970524998501 [9, 8, 7, 8, 16, 5, 6, 18, 13, 1] 452874240 [10, 9, 8, 9, 3, 6, 7, 1, 6, 2] 9797760
the puzzles themselves can jump in the middle of these sequences from 100000 to 100000000
the larger the piece, the less chance that the puzzle will end up there... because the big pieces are smaller than the middle ones? or there are equal parts of them...
but if we create a database of discarded them, we will have to check this will take place and time...
schedule 1024-8192
pz 1155 [2, 10] 20 [3, 9] 27
pz 2683 [8, 11] 88 [9, 8] 72
pz 5216 [7, 7] 49 [8, 8] 64
https://ibb.co/FqWy12Dsimilarly somewhere out there, in the distance
https://ibb.co/4Z49tpf***
the sizes of the iteration count of fixed values (a1,a2)(a2,a1)...
3628800 10 a1*a2*a3*a4*a5*a6*a7*a8*a9*a10
362880 9
40320 8
5040 7
720 6
120 5
24 4
6 3 a1*a2*a3
2 2 a1*a2
1 1 a1
we have all options 1785233613312
3628800
362880000 100 pieces cut off
36288000000 10000 pieces cut off
362880000000 100000 pieces cut off
3628800000000 1000000 pieces cut off
1785233613312
take it 362880000000 100000 pieces cut off
100000 parts by 3628800 iteration count
mega pieces too 3628800 => 17095235554906854337 [8, 9, 7, 8, 10, 13, 6, 13, 7, 10] 2861913600 [9, 10, 8, 9, 9, 6, 7, 6, 8, 9] 1058158080 <= or these mega pieces cut off
and all this shit needs to be cut...
how they all fit into the ranges is a separate question...
1785233613312 x 3628800 = 6478255735986585600
somehow fits
2305843009213693951
4611686018427387903
9223372036854775807
6478255735986585600
18446744073709551615
36893488147419103231
73786976294838206463
***
he jumps when 1 number changes
30568377312064202856 [3, 11, 11, 14, 4, 2, 10, 2, 10, 11] 89443200 [4, 8, 8, 5, 5, 3, 9, 3, 9, 8] 37324800
30568377312064202855 [3, 11, 11, 14, 4, 2, 10, 2, 10, 10] 81312000 [4, 8, 8, 5, 5, 3, 9, 3, 9, 9] 41990400
30568377312064202854 [3, 11, 11, 14, 4, 2, 10, 2, 10, 9] 73180800 [4, 8, 8, 5, 5, 3, 9, 3, 9, 10] 46656000
31568377312064202855 [4, 11, 11, 14, 4, 2, 10, 2, 10, 10] 108416000 [5, 8, 8, 5, 5, 3, 9, 3, 9, 9] 52488000
30568377312064202855 [3, 11, 11, 14, 4, 2, 10, 2, 10, 10] 81312000 [4, 8, 8, 5, 5, 3, 9, 3, 9, 9] 41990400
29568377312064202855 [11, 11, 11, 14, 4, 2, 10, 2, 10, 10] 298144000 [8, 8, 8, 5, 5, 3, 9, 3, 9, 9] 83980800