3 ms·
OP here: if you read the article, their big insight is that the RNG is completely computable. So with unrestricted computation/storage, you can deduce the RNG s
by moomin 4y ago
OP here: if you read the article, their big insight is that the RNG is completely computable. So with unrestricted computation/storage, you can deduce the RNG seed and proceed from there. Strictly speaking you still need to build something smart enough to get to a fountain, but that’s a significantly smaller challenge.
- vikingerik 4y agoRight, that was my point. The RNG is completely computable, by either a bot or a human player, even without directly observing the hidden state, if you could do enough actions and observe the results to deduce the hidden state of the RNG seed from that. There's an argument that would call this cheating, but I don't think so. There's plenty of hidden state in Nethack (unidentified items, anything out of your field of view at the moment) and playing the game is largely an exercise in deducing that. The so-called RNG is no different, it's just another piece of hidden state, as far as the program is concerned.