2f:T4ff,{ const byTotalCost = d3.group( d3.sort(filteredCombos, (d) => -d.totalNotchCost).slice(0, 30), (d) => d.totalNotchCost ); const entries = d3.sort(Array.from(byTotalCost.entries()), (d) => -d[0]); return htl.html`

${await Promise.all( entries.map( async ([cost, combos], idx) => htl.html.fragment`

${cost} notch${cost !== 1 ? "es" : ""} (${combos.length} combinations)

${await Promise.all( combos.map( async ( combo ) => htl.html`

${await Promise.all( combo.charms.map( async (c) => htl.html`

${await charmImage(c)} ${c.name}

` ) )}

`; }30:T5d9,filteredCombos = { yield notchCombos; let combos = notchCombos // only include combos that have "must have" charms .filter((cs) => mustHaveCharms.every((must) => cs.charms.find((c) => c.name === must)) ) // only include combos that use only allowed charms .filter((cs) => cs.charms.every((c) => availableCharms.includes(c.name))); yield combos; // remove combos that are a prefix of another combo let trie = new Trie(); for (const combo of combos) { trie.insert(combo.charms.map((c) => c.name)); } combos = combos.filter((combo) => { const trieEntry = trie.get(combo.charms.map((c) => c.name)); return Object.entries(trieEntry.children).length == 0; }); yield combos; // heavy lifting, remove all combos that are a subset of another combos = combos.map((combo) => ({ ...combo, charmNames: new Set(combo.charms.map((c) => c.name)) })); const notSubset = []; for (let i = 0; i < combos.length; i++) { let shouldKeep = true; for (let j = 0; j < combos.length; j++) { if (i === j) continue; if (isSubset(combos[i].charmNames, combos[j].charmNames)) { shouldKeep = false; break; } } if (shouldKeep) { notSubset.push(combos[i]); } } combos = notSubset; yield combos; const freeCharms = availableCharms.filter((c) => c.notchCost === 0); combos = combos.map((combo) => ({ ...combo, charms: [...freeCharms, ...combo.charms] })); yield combos; }31:T43d,notchCombos = { let queue = Immutable.List(); queue = queue.push({ chosen: Immutable.List(), notchesUsed: 0, cursor: 0 }); let options = Immutable.List(); const charmsWithCost = charms.filter((c) => c.notchCost > 0); while (queue.size > 0) { const inProgress = queue.first(); queue = queue.shift(); const consideredCharm = charmsWithCost[inProgress.cursor]; if (consideredCharm) { const nextChosen = inProgress.chosen.push(consideredCharm); if (inProgress.notchesUsed + consideredCharm.notchCost <= maxNotches) { options = options.push(nextChosen); queue = queue.push({ chosen: nextChosen, notchesUsed: inProgress.notchesUsed + consideredCharm.notchCost, cursor: inProgress.cursor + 1 }); } queue = queue.push({ chosen: inProgress.chosen, notchesUsed: inProgress.notchesUsed, cursor: inProgress.cursor + 1 }); } } return options.toJS().map((charms) => ({ charms, totalNotchCost: charms.reduce((s, c) => s + c.notchCost, 0) })); }32:[{"id":"3660b862f8dd8109ed47bdc01e98329532c9f719ee3c1e66d559e20df109115ce85462c1a67a18c7020cdd5094f6b8e9bff608773a0e856c7f3fbc43b3323f6f","href":"https://static.observableusercontent.com/files/3660b862f8dd8109ed47bdc01e98329532c9f719ee3c1e66d559e20df109115ce85462c1a67a18c7020cdd5094f6b8e9bff608773a0e856c7f3fbc43b3323f6f","name":"charms.zip","type":"application/zip","lastModified":1673806755099.28,"size":504066}] 2d:{"title":"Hollow Knight charm packer","cells":[{"id":0,"value":"# Hollow Knight charm packer","pinned":false,"hidden":false,"mode":"md"},{"id":292,"value":"Find possible combinations of Hollow Knight charms. The \"Rando\" setting below refers to a specific randomizer run I'm doing.\n\nWarning: if you increase the max notches without removing some charms or setting some \"must have\" charms, this will get very slow.\n\nTODO: Support over charming.","pinned":false,"hidden":false,"mode":"md"},{"id":266,"value":"viewof charms = Inputs.radio(\n new Map([\n [\"Vanilla\", charmsVanilla],\n [\"Rando\", charmsRando]\n ]),\n { label: \"Select one\", value: charmsRando }\n)","pinned":false,"hidden":false,"mode":"ojs"},{"id":7,"value":"viewof maxNotches = Inputs.range([0, 11], {\n label: \"Max notches\",\n step: 1,\n value: 3\n})","pinned":false,"hidden":false,"mode":"ojs"},{"id":236,"value":"viewof availableCharms = Inputs.checkbox(\n new Map(charms.map((c) => [`${c.name} (${c.notchCost})`, c.name])),\n {\n label: \"Available charms\",\n value: charms\n .map((c) => c.name)\n .filter((n) => !n.includes(\"Fragile\") && n != \"White Fragment\")\n }\n)","pinned":false,"hidden":false,"mode":"ojs"},{"id":168,"value":"viewof mustHaveCharms = Inputs.checkbox(\n new Map(charms.map((c) => [`${c.name} (${c.notchCost})`, c.name])),\n { label: \"Must have\", value: [] }\n)","pinned":false,"hidden":false,"mode":"ojs"},{"id":256,"value":"Total of ${filteredCombos.length} combinations.","pinned":false,"hidden":false,"mode":"md"},{"id":30,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs"},{"id":270,"value":"charmsRando = d3\n .csvParse(\n `name,notchCost\nWayward Compass,2\nGathering Swarm,3\nStalwart Shell,4\nSoul Catcher,4\nShaman Stone,1\nSoul Eater,1\nDashmaster,3\nSprintmaster,1\nGrubsong,2\nGrubberfly's Elegy,4\n\nFragile Heart,3\nUnbreakable Greed,3\nUnbreakable Strength,1\nSpell Twister,1\nSteady Body,1\nHeavy Blow,2\nQuick Slash,3\nLongnail,4\nMark of Pride,1\nFury of the Fallen,2\nThorns of Agony,6\nBaldur Shell,5\nFlukenest,6\n\nGlowing Womb,4\nQuick Focus,4\nDeep Focus,2\nLifeblood Heart,1\nLifeblood Core,1\nJoni's Blessing,0\nHiveblood,6\nSpore Shroom,2\nSharp Shadow,3\nShape of Unn,3\nNailmaster's Glory,6\nWeaver Song,2\nDream Wielder,1\nDreamshield,3\nGrimmchild,3\n`,\n (d) => ({ ...d, notchCost: +d.notchCost })\n )\n .filter((d) => d.name.length > 0)","pinned":true,"hidden":false,"mode":"ojs"},{"id":5,"value":"charmsVanilla = d3.csvParse(\n `name,notchCost\nWayward Compass,1\nGathering Swarm,1\nStalwart Shell,2\nSoul Catcher,1\nShaman Stone,1\nSoul Eater,2\nDashmaster,2\nSprintmaster,1\nGrubsong,1\nGrubberfly's Elegy,3\nFragile Heart,2\nUnbreakable Heart,2\nFragile Greed,2\nUnbreakable Greed,2\nFragile Strength,3\nUnbreakable Strength,3\nSpell Twister,2\nSteady Body,1\nHeavy Blow,2\nQuick Slash,3\nLongnail,2\nMark of Pride,3\nFury of the Fallen,2\nThorns of Agony,1\nBaldur Shell,2\nFlukenest,3\nDefender's Crest,1\nGlowing Womb,2\nQuick Focus,3\nDeep Focus,4\nLifeblood Heart,2\nLifeblood Core,3\nJoni's Blessing,4\nHiveblood,4\nSpore Shroom,1\nSharp Shadow,2\nShape of Unn,2\nNailmaster's Glory,1\nWeaversong,2\nDream Wielder,1\nDreamshield,3\nGrimmchild,2\nCarefree Melody,3\nKingsoul,5\n`,\n (d) => ({ ...d, notchCost: +d.notchCost })\n)","pinned":false,"hidden":false,"mode":"ojs"},{"id":51,"value":"async function charmImage({ name }) {\n const mungedCharm = munge(name);\n const filename = charmsZip.filenames.find((filename) =>\n munge(filename).includes(mungedCharm)\n );\n if (!filename)\n return htl.html`

`;\n let url = await charmsZip.file(filename).url();\n return htl.html`

`;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":65,"value":"function munge(s) {\n // return s;\n return decodeURIComponent(s)\n .toLowerCase()\n .replace(/[^a-z]/gi, \"\");\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":15,"value":"Immutable = require(\"immutable@4.2.2\")","pinned":false,"hidden":false,"mode":"ojs"},{"id":177,"value":"$30","pinned":true,"hidden":false,"mode":"ojs"},{"id":224,"value":"function isSubset(a, b) {\n return Array.from(a).every((ax) => b.has(ax));\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":192,"value":"class Trie {\n constructor() {\n this.nodes = this._newNode();\n }\n\n _newNode() {\n return { children: {} };\n }\n\n insert(keys) {\n let cursor = this.nodes;\n for (const key of keys) {\n if (!Object.hasOwn(cursor.children, key)) {\n cursor.children[key] = this._newNode();\n }\n cursor = cursor.children[key];\n }\n }\n\n get(keys) {\n let cursor = this.nodes;\n for (const key of keys) {\n if (!Object.hasOwn(cursor.children, key)) {\n return undefined;\n }\n cursor = cursor.children[key];\n }\n return cursor;\n }\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":12,"value":"$31","pinned":true,"hidden":false,"mode":"ojs"},{"id":97,"value":"charmsZip = FileAttachment(\"charms.zip\").zip()","pinned":true,"hidden":false,"mode":"ojs"},{"id":157,"value":"charmsZip.filenames.find((c) => c.includes(\"Eater\"))","pinned":true,"hidden":false,"mode":"ojs"}],"files":"$W32","stdlib":"1","titling":"auto"}