Further: Any chain of reasoning leading to a constrained set of available locations followed by randomization could be used by B to constrain the set of locations to search. Is it therefore possible to beat complete randomization?
Yes. You need to weight locations according to the time it takes to search them and then make a random selection from that weighted set; that’ll give you longer search times on average than an unweighted random pick from a large set where most of the elements take a trivially small time to search. I could take a stab at proving that mathematically, if you’re comfortable with some abstraction.
You can beat even that by cleverly exploiting features of the setup, as I and muflax did in our responses to the OP, but that’s admittedly not quite in keeping with the spirit of the problem.
I see your point. A reduction of easily searched places will indeed make it more difficult for B to find the coin, even though B will have a smaller space to search. The question that remains is: given a mathematical description of the search/hide-space what probability distribution over locations (randomization process) will minimize the probability of B finding the coin.
And a way to reconcile this with the intuition that the future you will be able to use any chains of reasoning you use now is to recognize that while you and your future self may both use a chain of reasoning that partitions your house into two regions, you will choose the larger region while your future self will search the smaller region first.
Yes. You need to weight locations according to the time it takes to search them and then make a random selection from that weighted set; that’ll give you longer search times on average than an unweighted random pick from a large set where most of the elements take a trivially small time to search. I could take a stab at proving that mathematically, if you’re comfortable with some abstraction.
You can beat even that by cleverly exploiting features of the setup, as I and muflax did in our responses to the OP, but that’s admittedly not quite in keeping with the spirit of the problem.
I see your point. A reduction of easily searched places will indeed make it more difficult for B to find the coin, even though B will have a smaller space to search. The question that remains is: given a mathematical description of the search/hide-space what probability distribution over locations (randomization process) will minimize the probability of B finding the coin.
And a way to reconcile this with the intuition that the future you will be able to use any chains of reasoning you use now is to recognize that while you and your future self may both use a chain of reasoning that partitions your house into two regions, you will choose the larger region while your future self will search the smaller region first.