But going over the discussion here I am of the impression that there is much more you need than just a state-of-the-art computer. Is this puzzle to be solved just based on luck or an element of luck or could it be solved based on pure logic?
No, Thiank no logic can solve this puzzle becuase puzzle is random
so, now for puzzle that have only address no pubkey you can do two way one is scan it all key or do random bruteforce
not yet have other way can do for now