Algorithms
Dynamic Programming Algorithm Question
I recently watched this thoroughly entertaining video by ThePrimeagen (aka Michael Paulson) where he pretended to solve algorithm questions on Leetcode as a job interview. He solved 6 problems in incremental difficulty, and when he got to the final problem I paused the video and tried to solve it myself.
Fizzlefade Using a Feistel Network
In my last post I discussed the interesting Fizzlefade algorithm in the classic game Wolfeinstein 3D, which uses a Linear-feedback shift register to randomly iterate over all the pixels on the screen. I read another post by Antirez where he discusses using a Feistel Network as an alternative way of producing a random iteration of all pixels. This algorith can easily be scaled to any screen resolution, where the original Linear-feedback shift register was carefully chosen for the 320*200 resolution in Wolfenstein 3D.
Wolfenstein 3D Fizzlefade Algorithm
This week I came across an excellent post by Fabien Sanglard analyzing the ‘Fizzlefade’ algorithm in the classic game Wolfeinstein 3D. It’s a great read and his blog is excellent - he analyzes interesting algorithms and techniques in games and graphics development.