Factorio-SAT
highfleet-ship-opt
Our great sponsors
Factorio-SAT | highfleet-ship-opt | |
---|---|---|
13 | 4 | |
601 | 6 | |
- | - | |
1.5 | 10.0 | |
21 days ago | about 2 years ago | |
Python | C++ | |
GNU General Public License v3.0 only | GNU General Public License v3.0 or later |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Factorio-SAT
- Enhancing the Factorio experience with SAT solvers
- Factorio SAT
-
Whats harder to understand?
Yes, simply said you can formulate "this contraption is a X by Y balancer" as a SAT problem, which can be solved by a computer. See this example.
- Factorio is coming to Nintendo Switch
-
128-128 balancer is now 22 tiles shorter
8-7 is now 8x14 (inline) instead of 9x13. Discovered by tcosprojects using Factorio-SAT with a parallel SAT solver (more)
-
Nonlinear response to inputs?
A bit unconventional, but the complexity of belts (balancers) grows exponentially, as is demonstrated by this.
-
Is it just me or does Fast Fourier Transform kinda look like balancers?
Extremely close
- Belt Balancers
-
I have tried to program an evolutionary model for optimal petrolium production in confined spaces, maybe someone has an idea how to improve the cost function (right now number of refineries are too influential)
I have a different idea to solve this problem inspired by the Factorio SAT solver.
-
Complex explanation to trivial problem?
In the Spring 2022 raynquist Balancer Book Update, a SAT Solver was used to generate more optimal balancers. This tool is quite robust (look at the example usages).
highfleet-ship-opt
-
Enhancing the Factorio experience with SAT solvers
This is my favorite pastime as well! Well done. I've also dipped my toes in the "over engineer a game" with:
A highfleet ship optimizer which chooses optimal module sets using ILP at
https://hfopt.jodavaho.io
And a hunt showdown loadout A/B test package that lets you run stats queries on your game journal at (for now)
https://crates.io/crates/kda-tools
-
Ask HN: Tell us about your project that's not done yet but you want feedback on
If you play "Highfleet" at all, can you poke around https://hfopt.jodavaho.io and see if you can get it to generate module lists that make sense?
It's an optimizer, just add what you know you want, set some cost / range / speed limits, and it will output the cheapest version of the ship that includes all required modules and has all requested stats.
-
Ask HN: What is new in Algorithms / Data Structures these days?
I used a MILP solver to optimize my ship loadouts in Highfleet. It's rugged-looking, but works great. https://hfopt.jodavaho.io
-
Any have updated modules requirements and stats calculations for 1.16?
If you are a bit more techy, a working python version is available here: https://github.com/jodavaho/highfleet-ship-opt
What are some alternatives?
balancer
ezno - A JavaScript compiler and TypeScript checker written in Rust with a focus on static analysis and runtime performance
factorio-blueprint-decoder - Decode Factorio's binary `blueprint-storage.dat` file into JSON for backup, downgrading or further manipulation.
libclc - Cache Line Container - C11
Wiki-scripts - Scripts used on the official factorio wiki
flix - The Flix Programming Language
FactorioSimulation - Multiple tools for factorio stuff, most notably the belt balancer analyzer.
rosboard - ROS node that turns your robot into a web server to visualize ROS topics
apfel - Automated Partitioning of Factories for Efficient Layouts
obsidian-releases - Community plugins list, theme list, and releases of Obsidian.
Mindustry - The automation tower defense RTS
yazz - Self Service Apps Without the IT Department