alt Hacker NewsDoes cycle here mean the same thing as what Carmack used in Wolf3D to randomly fill the screen with red pixels without any of them repeating?
Does cycle here mean the same thing as what Carmack used in Wolf3D to randomly fill the screen with red pixels without any of them repeating?
Yes, it is essentially the same mathematical concept — both are cycle decompositions of permutations. Carmack used a permutation to ensure every pixel is visited exactly once.