RAIZ CUADRADA INVERSA RÁPIDA: El algoritmo "mágico" del videojuego Quake III

De la mano de los creadores de Doom y Wolfenstein 3d, se creo un ingenioso algoritmo para el videojuego Quake III, este apenas resuelve una división y una raíz cuadrada, pero fue imprescindible para el desarrollo de un juego tan detallado y revolucionario como lo fue Quake en 1999. En este vídeo intento realizar una explicación para poder entender la genialidad de este algoritmo.
Este algoritmo es conocido en inglés como: Fast Inverse Square Root

Mi twitter: https://x.com/llamaelitista/

Fuentes:
FAST INVERSE SQUARE ROOT - Chris Lomont
Exploring the Quake III Fast Inverse Square Root Algorithm - Daniel Harrington
The Mathematics Behind the Fast Inverse Square Root Function Code - Charles McEniry
https://breq.dev/2021/03/17/5F3759DF
   • Fast Inverse Square Root — A Quake II...  

0:00 Un poco de contexto
1:22 Porque molestarse (?
2:32 Una operación simple pero imprescindible: 1/raiz(x)
4:49 Como guardar un número en la memoria y los fundamentos de la magia
14:35 La parte facil de entender del código
15:54 Evil Floating Point Bit level Hacking
18:33 WTF
21:44 Método de Newton