Lucky Resistor · @luckyresistor
18 followers · 28 posts · Server mastodon.art
Logic puzzle 101: You got a strange message that does not make any sense. Can you decypher it with the following logic puzzle?
https://luckyresistor.me/2023/02/02/logic-gates-puzzle-101/
#puzzle #logic #gate #flipflop #xor #xnor #dlatch #lfsr #circuitart #circuit
#circuit #circuitart #lfsr #dlatch #xnor #xor #flipflop #gate #logic #puzzle
Beej · @beejjorgensen
20 followers · 35 posts · Server mastodon.sdf.orgHow the classic game Pitfall! stored its room data in 1 byte... and how they didn't store the map at all (except in code)!
#retrogaming #lfsr #proceduralgeneration #programming
Ed S · @EdS
481 followers · 3264 posts · Server mastodon.sdf.orgChallenge: Given a 33 bit shift register based random number generator, shifting 32 times to make a random integer, we observe that a given value will always appear twice in the sequence. Generally unevenly spaced. How to find a value which has the closest repeat?
We could run for 2^33 iterations and keep a record in a many gigabyte array, but I imagine there's a better way.
Boosts OK!
#math #maths #polynomials #lfsr #prng #pseudorandom