Factorio SAT enhances the Factorio gaming experience by using SAT solvers. The process begins by selecting the size of the balancer. The tiles are then represented as a list of boolean variables, indicating various properties such as input direction, output direction, underground state, and more. Clauses are written to impose constraints on the solutions, ensuring that the balancer is valid. These constraints include rules like no belt intersections and consistent colors along the belt. The clauses are passed into a SAT solver, which either returns a solution or proves that none exists. Currently, the program assumes that balancer inputs/outputs need to be covered by splitters. Generating balancers becomes increasingly difficult as more splitters are added. To enhance the experience, users can use various tools such as fetch, blueprint, render, and more. The content also provides example usages and future tasks to be accomplished.
https://github.com/R-O-C-K-E-T/Factorio-SAT