Godot-FOV-algorithms-roguelike

Some FOV algorithms for roguelikes, in Godot 3.x

Information

Here are two different FOV algorithms for Godot roguelikes. You can test them on this online-playground.

• Arrow keys to move
• Left/Right Mouse click to edit walls
• Esc to go back and select other algorithm

Algorithms

• Raycasting
  • https://www.roguebasin.com/index.php/Ray_casting
• Shadowcasting (I like this one the most)
  • https://www.roguebasin.com/index.php/Shadow_casting
  • https://www.albertford.com/shadowcasting

I also recommend this article to read: http://www.adammil.net/blog/v125_roguelike_vision_algorithms.html

Online Playground

https://github.com/aikoncwd/Godot-FOV-algorithms-roguelike

The source is full-commented. I'm using TileMaps and Godot 3.x

Version for Godot 4.x

The user thedyze made compatibility with Godot 4.x here: #1