backups/Fantasy-Map-Generator
1
0
Fork 0
mirror of https://github.com/Azgaar/Fantasy-Map-Generator.git synced 2025-12-23 12:31:24 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Fix port cell search algo

Browse source
This commit is contained in:
GoteGuru 2022-04-06 23:06:47 +00:00
parent f30b7bb2bf
commit e2a6b16c6c
1 changed files with 4 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

7
modules/submap.js
View file

@ -318,13 +318,13 @@ window.Submap = (function () {
* returns [cellid, neighbor] tuple or undefined if no such cell. * returns [cellid, neighbor] tuple or undefined if no such cell.
*/ */
const findNearest = (f, g, max=3) => centerId => { const findNearest = (f, g, max=3) => centerId => {
const met = new Set([centerId]); // cache, f might be expensive const met = new Set(); // cache, f might be expensive
const kernel = (c, dist) => { const kernel = (c, dist) => {
const ncs = pack.cells.c[c].filter(nc => !met.has(nc)); const ncs = pack.cells.c[c].filter(nc => !met.has(nc));
const n = ncs.find(g); const n = ncs.find(g);
if (f(c) && n) return [c, n]; if (f(c) && n) return [c, n];
if (dist >= max || !ncs.length) return undefined; if (dist >= max || !ncs.length) return undefined;
ncs.forEach(i => met.add(i)); met.add(c);
const targets = ncs.filter(f) const targets = ncs.filter(f)
let answer; let answer;
while (targets.length && !answer) answer = kernel(targets.shift(), dist+1); while (targets.length && !answer) answer = kernel(targets.shift(), dist+1);
@ -360,6 +360,7 @@ window.Submap = (function () {
const res = searchCoastCell(cityCell) const res = searchCoastCell(cityCell)
if (!res) { if (!res) {
WARN && console.warn(`Burg ${b.name} sank like Atlantis. Unable to find coastal cells nearby. Try to reduce resample zoom level.`); WARN && console.warn(`Burg ${b.name} sank like Atlantis. Unable to find coastal cells nearby. Try to reduce resample zoom level.`);
b.cell = null;
b.removed = true; b.removed = true;
return; return;
} }
@ -391,5 +392,5 @@ window.Submap = (function () {
} }
// export // export
return { resample } return { resample, findNearest }
})(); })();