This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| """Exact All Portals solver via formulating the problem as the ring star problem and solving that | |
| with a MILP solver. | |
| AP paths and this solver differ slightly from ring star as they require only a path and not a cycle. | |
| AP paths additionally can make use of the world spawn point (origin) which technically makes most | |
| edge weights asymmetrical. | |
| The cycle issue is resolved by using a dummy root as the root that has a cost of 0 but must always | |
| connect to the real root. | |
| The edge from the last real node to the dummy root is then just not drawn. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| First column: sensitivity (this is what you should copy to your options file) | |
| Second column: minimum angle increment | |
| Third column: maximum angle before floating point rounding errors occur (bigger=better) | |
| "divides 360/256" means that you can fix your boat angle by entering a boat after its initial rotation (assuming your boat angle is 0). | |
| 0.4341732 0.1171875 78643.234, divides 360/256 | |
| 0.5643478 0.1875 629145.9, divides 360/256 | |
| 0.694255 0.28125 314573.3 | |
| 0.9613469 0.5625 629146.6 |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| { | |
| inputs = { | |
| nixpkgs.url = "github:NixOS/nixpkgs/nixos-unstable"; | |
| }; | |
| outputs = { self, nixpkgs }: | |
| let | |
| pkgs = nixpkgs.legacyPackages.x86_64-linux; | |
| libs = with pkgs; [ |