SCI/FreeSCI/Pathfinding

From ScummVM :: Wiki
< SCI‎ | FreeSCI
Jump to navigation Jump to search

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.