Rekursiv skuggkastning
En synfältsalgoritm för rutnätsspel som skannar var och en av åtta oktanter och håller reda på synliga vinkelintervall, där blockerande rutor kastar skuggor som döljer rutorna bakom.
Problemet är att räkna ut exakt vilka rutor en figur ser i en rutvärld med väggar — fältet som ofta ritas som fog of war. Rekursiv skuggkastning delar synfältet i åtta symmetriska oktanter och skannar varje oktant rad för rad (eller kolumn för kolumn). För varje rad bär den med sig ett intervall av synliga "lutningar"; en blockerande ruta skär intervallet i två och algoritmen rekurserar på delarna, så rutor i dess skugga aldrig besöks.
Björn Bergström beskrev metoden 2001. Den är snabb och symmetrisk — ser A B, så ser B A — och har blivit standard i roguelikes. Alternativ finns: permissiv FOV och ruta-för-ruta-raycasting.