Omfg there is no hope left
My favorite fact about Minesweeper is that it is something like 99.99% solved. But if you could solve the last little remaining bit (or show it can’t be solved), you would have effectively solved one of the worlds most challenging math problems (P=NP) and win a million dollars.
1 Like
Spy balloons are helpful for signal intelligence: monitoring electronic communication. Satellites fly too high to pick up some of that. The US does a lot of that using manned aircraft.
Also now China gets to see how our military reacts when stuff floats into our airspace.
What exactly does the bolded part mean?
I made a balloon thread. It’s time.
2 Likes
Basically if you programmed a robot to play minesweeper optimally, it would take a very obscure position to slow the robot down a little.
Forgive my dumb (also I’ve been drinking), but what does “it” mean here?
But basically problems where you have to take the whole grid into place are difficult to solve, and there are peculiar positions that can really only occur in large grids that would work like logic gates which makes it even harder to solve quickly
I think I’m too dumb for anything beyond like halfway down page 3 in that paper.
I guess maybe the problem is that I don’t know what “solved” means in this context (especially in regards to it’s 99.99% solved, but not 100% solved).
Like I know, say, tic-tac-toe is solved, because there’s a certain set of moves that can guarantee a draw every time. Is it like that? I assume so, but there’s some connection I’m not getting.
Yeah I admit I don’t fully understand the problem either when you start getting into the insane details.
Well like the other example I’ve heard of is the traveling salesman problem. Say you have a salesman that wants to travel between 200 cities. There is an efficient algorithm that is within 99% of the optimal results. But if you want the optimal result you have to brute force it which is not efficient at all.
1 Like
If you have a random minesweeper position, it’s very likely that you can efficiently figure out where the mines are (or draw as many inferences about them as possible). But there are a small number of pathological positions where there is enough information to figure out where the mines are, but there’s no algorithm that can work it out efficiently.
1 Like
So it’s a day that ends in “y”?
That’s a carcinogen, this is not great.
1 Like
Although, I don’t really understand how they are going to build low income housing there if it costs $8m an acre, unless it’s just some rich person doing charity.
Yoda wisdoms will prevail in the matter.
Man, just put a tax on single-family zoned areas. People can either pay the tax to keep the riff-raff out or let people in. Take the money raised and use it to pay for building low income housing.
2 Likes
balloons get much better resolution plus enough electronics up there to do radio signal surveillance