Skip to content

Pruning

vanoss222 edited this page Feb 2, 2025 · 3 revisions

How SassyNic prune the extracted data/class details from CliC

In SassyNic background.js there's two functions backtrack_ and backtrack that serves the part of pruning the data. It uses Backtracking Algorithm to path-find all the possible timetable combiinations.


backtrack_ function

This is just a pure backtracking function that generates all the possible timetable combinations without any constraints.

backtrack function

This is a backtracking function that involves with several constraints such as daytime conflict, seats availability (constraints.js)

Clone this wiki locally