141 lines
4.8 KiB
JavaScript
141 lines
4.8 KiB
JavaScript
function calculate_skillpoints(equipment, weapon) {
|
|
// Calculate equipment equipping order and required skillpoints.
|
|
// Return value: [equip_order, best_skillpoints, final_skillpoints, best_total];
|
|
|
|
let fixed = [];
|
|
let consider = [];
|
|
let noboost = [];
|
|
for (const item of equipment) {
|
|
if (item.reqs.every(x => x === 0)) {
|
|
fixed.push(item);
|
|
}
|
|
else if (item.skillpoints.every(x => x === 0)) {
|
|
noboost.push(item);
|
|
}
|
|
else {
|
|
consider.push(item);
|
|
}
|
|
}
|
|
function apply_skillpoints(skillpoints, item) {
|
|
for (let i = 0; i < 5; i++) {
|
|
skillpoints[i] += item.skillpoints[i];
|
|
}
|
|
}
|
|
|
|
function remove_skillpoints(skillpoints, item) {
|
|
for (let i = 0; i < 5; i++) {
|
|
skillpoints[i] -= item.skillpoints[i];
|
|
}
|
|
}
|
|
|
|
// Figure out (naively) how many skillpoints need to be applied to get the current item to fit.
|
|
// Doesn't handle -skp.
|
|
function apply_to_fit(skillpoints, item) {
|
|
let applied = [0, 0, 0, 0, 0];
|
|
let total = 0;
|
|
for (let i = 0; i < 5; i++) {
|
|
if (item.reqs[i] == 0) continue;
|
|
const req = item.reqs[i];
|
|
const cur = skillpoints[i];
|
|
if (req > cur) {
|
|
const diff = req - cur;
|
|
applied[i] += diff;
|
|
total += diff;
|
|
}
|
|
}
|
|
return [applied, total];
|
|
}
|
|
|
|
// Separate out the no req items and add them to the static skillpoint base.
|
|
let static_skillpoints_base = [0, 0, 0, 0, 0]
|
|
for (const item of fixed) {
|
|
apply_skillpoints(static_skillpoints_base, item);
|
|
}
|
|
|
|
let best = null;
|
|
let final_skillpoints = null;
|
|
let best_skillpoints = [0, 0, 0, 0, 0];
|
|
let best_total = Infinity;
|
|
|
|
if (consider.length > 0 || noboost.length > 0) {
|
|
// Try every combination and pick the best one.
|
|
for (let permutation of perm(consider)) {
|
|
permutation = permutation.concat(noboost);
|
|
console.log(permutation);
|
|
|
|
let skillpoints_applied = [0, 0, 0, 0, 0];
|
|
// Complete slice is a shallow copy.
|
|
let skillpoints = static_skillpoints_base.slice();
|
|
|
|
let total_applied = 0;
|
|
|
|
let result;
|
|
let needed_skillpoints;
|
|
let total_diff;
|
|
for (const item of permutation) {
|
|
result = apply_to_fit(skillpoints, item);
|
|
needed_skillpoints = result[0];
|
|
total_diff = result[1];
|
|
|
|
for (let i = 0; i < 5; ++i) {
|
|
skillpoints_applied[i] += needed_skillpoints[i];
|
|
skillpoints[i] += needed_skillpoints[i];
|
|
}
|
|
apply_skillpoints(skillpoints, item);
|
|
total_applied += total_diff;
|
|
if (total_applied >= best_total) {
|
|
break;
|
|
}
|
|
}
|
|
if (total_applied < best_total) {
|
|
console.log(total_applied);
|
|
console.log(skillpoints_applied);
|
|
console.log("Iteration 2");
|
|
for (const item of permutation) {
|
|
console.log(item);
|
|
|
|
remove_skillpoints(skillpoints, item);
|
|
console.log(skillpoints);
|
|
result = apply_to_fit(skillpoints, item);
|
|
needed_skillpoints = result[0];
|
|
total_diff = result[1];
|
|
for (let i = 0; i < 5; ++i) {
|
|
skillpoints_applied[i] += needed_skillpoints[i];
|
|
skillpoints[i] += needed_skillpoints[i];
|
|
}
|
|
|
|
apply_skillpoints(skillpoints, item);
|
|
console.log(skillpoints);
|
|
console.log(total_diff);
|
|
total_applied += total_diff;
|
|
if (total_applied >= best_total) {
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
result = apply_to_fit(skillpoints, weapon);
|
|
needed_skillpoints = result[0];
|
|
total_diff = result[1];
|
|
for (let i = 0; i < 5; ++i) {
|
|
skillpoints_applied[i] += needed_skillpoints[i];
|
|
skillpoints[i] += needed_skillpoints[i];
|
|
}
|
|
|
|
apply_skillpoints(skillpoints, weapon);
|
|
total_applied += total_diff;
|
|
|
|
if (total_applied < best_total) {
|
|
best = permutation;
|
|
final_skillpoints = skillpoints;
|
|
best_skillpoints = skillpoints_applied;
|
|
best_total = total_applied;
|
|
}
|
|
}
|
|
|
|
let equip_order = fixed.concat(best);
|
|
return [equip_order, best_skillpoints, final_skillpoints, best_total];
|
|
}
|
|
else {
|
|
return [fixed.concat(noboost), best_skillpoints, static_skillpoints_base, 0];
|
|
}
|
|
}
|