Lineark is a tool for solving linear programming problems of the game Arknights.
The name 'lineark' is a combination of the words 'linear' and 'ark' (Arknights).
Status (2022/05/04): Basically usable 🆗 , but still need to be tested and improved.
- Just clone the repository.
- Modify the
needsandhavesin theindex.tsfile. - Run
yarn run run.
In the index.ts file, we have:
// needed items. format: {[itemID: string]: [count: number]}
let needs: any = { '30012': 100 }
// had items. format: {[itemID: string]: [count: number]}
let haves: any = { '30012': 50 }
// the penguin-stats planner compatible config JSON. if it's not null or undefined, it will be used instead of the needs and haves.
const importStr = `{"@type":"@penguin-statistics/planner/config","items":[{"id":"30135","have":1},{"id":"30125","have":1},{"id":"30115","have":3,"need":4},{"id":"30073","have":2},{"id":"30084","have":2,"need":6},{"id":"30083","have":3},{"id":"30094","have":12},{"id":"30093","have":64},{"id":"30104","have":1},{"id":"30103","have":2},{"id":"30013","have":2},{"id":"30012","have":4},{"id":"30011","have":2},{"id":"30063","have":52},{"id":"30062","have":69},{"id":"30061","have":35},{"id":"30034","have":9},{"id":"30033","have":13},{"id":"30032","have":35},{"id":"30031","have":87},{"id":"30024","have":9},{"id":"30022","have":18},{"id":"30021","have":49},{"id":"30044","have":1},{"id":"30042","have":10},{"id":"30041","have":6},{"id":"30054","have":1},{"id":"30053","have":43},{"id":"30052","have":61},{"id":"30051","have":68},{"id":"31014","have":4},{"id":"31013","have":43},{"id":"31024","have":3},{"id":"31023","have":61},{"id":"30145","have":1},{"id":"31034","have":5},{"id":"31033","have":17}],"options":{"byProduct":false,"requireExp":false,"requireLmb":false},"excludes":[]}`Just modify them to specify the input.
The output of the above input is:
{
"sanityCost": 246,
"GT-5": 5,
"SN-9": 7,
"1-7": 4,
"固源岩": 1,
"固源岩组": 2,
"提纯源岩": 1,
"三水锰矿": 4,
"聚合剂": 1
}sanityCostrepresents the sanity cost of the solution.GT-5,SN-9,1-7are the times you want to farm a certain stage (whichGT-5etc. are the stage code).固源岩, etc. are the times you want to synthesize a certain item (which固源岩etc. are the synthesis outcome item name).
Thanks to ycremar/ArkPlanner for the idea.
原理：将素材合成也看作一种掉落在约束中加以考虑（目标材料掉落1，消耗的材料掉落为-1），其cost为0或合成所需代币的等价体力消耗。
Thanks to javascript-lp-solver for providing such a great LP library.
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent