News for hackers. Stuff that matters.
Re:Physicists have created the most fiendishly difficult maze by Someone on Thursday July 11, 2024 @04:20PM (#40940260)
You can turn any such maze into one with a single exit by surrounding it with a small “moat” with a single exit. For large mazes, I don’t think the price you pay for it is too large, as it only adds O(\√#cells) of area to the maze, and I think any good measure for complexity of a maze scales by #cells (if you don’t scale by #cells, you can make a maze harder by glueing multiple ones together, and the trivial maze where there only one straight line will get harder by making it longer)
Re:Physicists have created the most fiendishly difficult maze by tedunangst on Thursday July 11, 2024 @06:15PM (#40941088)
That doesn't do anything to assist solving, though. Once you're in the moat, it's the same problem.
Re:Physicists have created the most fiendishly difficult maze by bee_rider on Friday July 12, 2024 @12:38AM (#40942761)
Although, it still seems like a slightly different type of maze somehow. You could have many different long paths that go all the way out to your moat. Not that this is an illegitimate type of maze or anything, it is just slightly unusual.