SCI/FreeSCI/Pathfinding

SCI provides a pathfinding function which allows games to move objects around obstacles. The methods that were used in SCI to implement this functionality have been patented.

This is a report on how the semantics of the pathfinding function were determined and a non-infringing substitute was implemented in FreeSCI.

• Patent
• Semantics
• Specification
• Algorithms
• Implementation
• Future