It seems to me that this would have some applicability to memory stacks. After all, Tetris is a stack that doesn't need to be emptied in order for the rows above it to be used efficiently.
First I was thinking that Tetris is just a recursive problem; if a certain subset of pieces can be used to achieve a Tetris (4-row removal) then they can be removed from consideration. But then I realized that this would affect one's options for clearing rows below that, or pieces to come. It sounds like the only way to do this is by considering all (n_pieces*rotation)! possible plays.
Is this perhaps proof that memory usage cannot be optimized beyond a certain point?
We study the offline version because its hardness captures much of the difficulty of playing tetris; intuitively, it is only easier to play Tetris with complete knowledge of the future, so the difficulty of playing the offline version suggests the difficulty of playing the online version.
Really, having knowledge of the whole piece list is *easier* than winging it one piece at a time? I'll stick with regular Tetris, thanks!
Actually, this security advisory (from the list) states that "Serious buffer overruns exist in krb4 compatibility code." It's not dated, but from reading it, it must be from at least six patches ago.
In other words, this latest advisory is the *first* specific bug of this type found since the problem was first discovered (and numerous other bugs of this type have presumably been fixed by now).
I think it's safe to assume that it won't be the last, so if you really want to be secure, take the original advisory to heart and avoid krb4 compatibility code.
Considering how far Flash has come, it shouldn't be too much trouble to port most of these old games to the new medium. I don't still have my atari, parents sold it which cruelly limits my ability to play drunken games of Frogger:)
I'd love to see these games ported and archived. The internet lives forever (or so we hope, anyway). Space invaders, anyone? Networked game of Combat?
Slashdot Mirror
It seems to me that this would have some applicability to memory stacks. After all, Tetris is a stack that doesn't need to be emptied in order for the rows above it to be used efficiently.
First I was thinking that Tetris is just a recursive problem; if a certain subset of pieces can be used to achieve a Tetris (4-row removal) then they can be removed from consideration. But then I realized that this would affect one's options for clearing rows below that, or pieces to come. It sounds like the only way to do this is by considering all (n_pieces*rotation)! possible plays.
Is this perhaps proof that memory usage cannot be optimized beyond a certain point?
The paper says this:
We study the offline version because its hardness captures much of the difficulty of playing tetris; intuitively, it is only easier to play Tetris with complete knowledge of the future, so the difficulty of playing the offline version suggests the difficulty of playing the online version.
Really, having knowledge of the whole piece list is *easier* than winging it one piece at a time? I'll stick with regular Tetris, thanks!
Actually, this security advisory (from the list) states that "Serious buffer overruns exist in krb4 compatibility code." It's not dated, but from reading it, it must be from at least six patches ago.
In other words, this latest advisory is the *first* specific bug of this type found since the problem was first discovered (and numerous other bugs of this type have presumably been fixed by now).
I think it's safe to assume that it won't be the last, so if you really want to be secure, take the original advisory to heart and avoid krb4 compatibility code.
The patch is available here.
Considering how far Flash has come, it shouldn't be too much trouble to port most of these old games to the new medium. I don't still have my atari, parents sold it which cruelly limits my ability to play drunken games of Frogger
I'd love to see these games ported and archived. The internet lives forever (or so we hope, anyway). Space invaders, anyone? Networked game of Combat?