tscommons-esm-algorithms 0.0.9 → 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
export declare class CommonsAlgorithmPack2dRects<V> {
|
|
2
|
+
private internalPackGrid;
|
|
3
|
+
private internalPackGridWithPreference;
|
|
4
|
+
packGridToMaximumWidth(cells: {
|
|
5
|
+
value: V;
|
|
6
|
+
widthHeight: {
|
|
7
|
+
width: number;
|
|
8
|
+
height: number;
|
|
9
|
+
};
|
|
10
|
+
}[], width: number): (V | undefined)[][];
|
|
11
|
+
}
|
|
@@ -0,0 +1,127 @@
|
|
|
1
|
+
import { CommonsTwoKeyMap } from 'tscommons-esm-core';
|
|
2
|
+
export class CommonsAlgorithmPack2dRects {
|
|
3
|
+
internalPackGrid(cellsNxN, gridXxY, offsetX, offsetY, width, height, preference) {
|
|
4
|
+
if (cellsNxN.size === 0)
|
|
5
|
+
return;
|
|
6
|
+
const dw = width - offsetX;
|
|
7
|
+
const dh = height - offsetY;
|
|
8
|
+
const orderedCells = [...cellsNxN.keys]
|
|
9
|
+
.filter((wh) => wh[0] <= dw && wh[1] <= dh)
|
|
10
|
+
.sort((a, b) => {
|
|
11
|
+
const sizeA = a[0] * a[1];
|
|
12
|
+
const sizeB = b[0] * b[1];
|
|
13
|
+
if (sizeA < sizeB)
|
|
14
|
+
return -1;
|
|
15
|
+
if (sizeA > sizeB)
|
|
16
|
+
return 1;
|
|
17
|
+
return 0;
|
|
18
|
+
});
|
|
19
|
+
let next;
|
|
20
|
+
while (orderedCells.length > 0) {
|
|
21
|
+
next = orderedCells.shift();
|
|
22
|
+
if (next[0] > dw || next[1] > dh)
|
|
23
|
+
continue;
|
|
24
|
+
}
|
|
25
|
+
if (next === undefined)
|
|
26
|
+
return;
|
|
27
|
+
const cells = cellsNxN.get(next[0], next[1]) ?? [];
|
|
28
|
+
if (cells.length === 0)
|
|
29
|
+
throw new Error('No match for orderedCells next vs cellsNxN. This should not be possible');
|
|
30
|
+
const cell = cells.shift();
|
|
31
|
+
if (cells.length === 0)
|
|
32
|
+
cellsNxN.delete(next[0], next[1]);
|
|
33
|
+
for (let x = 0; x < next[0]; x++) {
|
|
34
|
+
for (let y = 0; y < next[1]; y++) {
|
|
35
|
+
gridXxY.set(offsetX + x, offsetY + y, cell);
|
|
36
|
+
}
|
|
37
|
+
}
|
|
38
|
+
// try and fill width preference first
|
|
39
|
+
switch (preference) {
|
|
40
|
+
case 'rows': {
|
|
41
|
+
if ((offsetX + next[0]) < width) {
|
|
42
|
+
this.internalPackGrid(cellsNxN, gridXxY, offsetX + next[0], offsetY, width, offsetY + next[1], // height next1
|
|
43
|
+
preference);
|
|
44
|
+
}
|
|
45
|
+
// now continue with next row
|
|
46
|
+
if ((offsetY + next[1]) < height) {
|
|
47
|
+
this.internalPackGrid(cellsNxN, gridXxY, offsetX, offsetY + next[1], width, height, preference);
|
|
48
|
+
}
|
|
49
|
+
break;
|
|
50
|
+
}
|
|
51
|
+
case 'columns': {
|
|
52
|
+
if ((offsetY + next[1]) < height) {
|
|
53
|
+
this.internalPackGrid(cellsNxN, gridXxY, offsetX, offsetY + next[1], offsetX + next[0], // width next0,
|
|
54
|
+
height, preference);
|
|
55
|
+
}
|
|
56
|
+
// now continue with next column
|
|
57
|
+
if ((offsetY + next[1]) < height) {
|
|
58
|
+
this.internalPackGrid(cellsNxN, gridXxY, offsetX + next[0], offsetY, width, height, preference);
|
|
59
|
+
}
|
|
60
|
+
break;
|
|
61
|
+
}
|
|
62
|
+
}
|
|
63
|
+
}
|
|
64
|
+
internalPackGridWithPreference(cellsNxN, width, height, preference) {
|
|
65
|
+
const gridXxY = new CommonsTwoKeyMap();
|
|
66
|
+
for (let x = 0; x < width; x++) {
|
|
67
|
+
for (let y = 0; y < height; y++) {
|
|
68
|
+
gridXxY.set(x, y, undefined);
|
|
69
|
+
}
|
|
70
|
+
}
|
|
71
|
+
this.internalPackGrid(cellsNxN, gridXxY, 0, 0, width, height, preference);
|
|
72
|
+
const array = [];
|
|
73
|
+
for (let y = 0; y < height; y++) {
|
|
74
|
+
const row = [];
|
|
75
|
+
for (let x = 0; x < width; x++) {
|
|
76
|
+
row.push(gridXxY.get(x, y));
|
|
77
|
+
}
|
|
78
|
+
array.push(row);
|
|
79
|
+
}
|
|
80
|
+
return array;
|
|
81
|
+
}
|
|
82
|
+
packGridToMaximumWidth(cells, width) {
|
|
83
|
+
const cellsNxN = new CommonsTwoKeyMap();
|
|
84
|
+
for (const cell of cells) {
|
|
85
|
+
if (!cellsNxN.has(cell.widthHeight.width, cell.widthHeight.height)) {
|
|
86
|
+
cellsNxN.set(cell.widthHeight.width, cell.widthHeight.height, []);
|
|
87
|
+
}
|
|
88
|
+
cellsNxN.get(cell.widthHeight.width, cell.widthHeight.height).push(cell.value);
|
|
89
|
+
}
|
|
90
|
+
const attempts = [];
|
|
91
|
+
for (const preference of ['rows', 'columns']) {
|
|
92
|
+
const clone = new CommonsTwoKeyMap();
|
|
93
|
+
for (const key of cellsNxN.keys) {
|
|
94
|
+
if (!cellsNxN.has(key[0], key[1]))
|
|
95
|
+
continue;
|
|
96
|
+
clone.set(key[0], key[1], cellsNxN.get(key[0], key[1]).slice());
|
|
97
|
+
}
|
|
98
|
+
let potentialHeight = 0;
|
|
99
|
+
for (const key of clone.keys)
|
|
100
|
+
potentialHeight += key[1];
|
|
101
|
+
const array = this.internalPackGridWithPreference(clone, width, potentialHeight, preference);
|
|
102
|
+
// collapse bottom upwards
|
|
103
|
+
while (array.length > 0) {
|
|
104
|
+
const bottom = array[array.length - 1];
|
|
105
|
+
const anyV = bottom
|
|
106
|
+
.filter((v) => v !== undefined)
|
|
107
|
+
.length > 0;
|
|
108
|
+
if (anyV)
|
|
109
|
+
break;
|
|
110
|
+
array.pop();
|
|
111
|
+
}
|
|
112
|
+
attempts.push(array);
|
|
113
|
+
}
|
|
114
|
+
let best;
|
|
115
|
+
let bestY;
|
|
116
|
+
for (const attempt of attempts) {
|
|
117
|
+
if (bestY === undefined || attempt.length < bestY) {
|
|
118
|
+
best = attempt;
|
|
119
|
+
bestY = attempt.length;
|
|
120
|
+
}
|
|
121
|
+
}
|
|
122
|
+
if (!best)
|
|
123
|
+
throw new Error('Unable to derive best');
|
|
124
|
+
return best;
|
|
125
|
+
}
|
|
126
|
+
}
|
|
127
|
+
//# sourceMappingURL=pack-2d-rects.mjs.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"pack-2d-rects.mjs","sourceRoot":"","sources":["../../src/classes/pack-2d-rects.mts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,MAAM,OAAO,2BAA2B;IAC/B,gBAAgB,CACtB,QAA+C,EAC/C,OAAsD,EACtD,OAAe,EACf,OAAe,EACf,KAAa,EACb,MAAc,EACd,UAA4B;QAE7B,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAEhC,MAAM,EAAE,GAAW,KAAK,GAAG,OAAO,CAAC;QACnC,MAAM,EAAE,GAAW,MAAM,GAAG,OAAO,CAAC;QAEpC,MAAM,YAAY,GAAyB,CAAE,GAAG,QAAQ,CAAC,IAAI,CAAE;aAC5D,MAAM,CAAC,CAAC,EAAsB,EAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;aACvE,IAAI,CAAC,CAAC,CAAqB,EAAE,CAAqB,EAAU,EAAE;YAC9D,MAAM,KAAK,GAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,KAAK,GAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAElC,IAAI,KAAK,GAAG,KAAK;gBAAE,OAAO,CAAC,CAAC,CAAC;YAC7B,IAAI,KAAK,GAAG,KAAK;gBAAE,OAAO,CAAC,CAAC;YAC5B,OAAO,CAAC,CAAC;QACV,CAAC,CAAC,CAAC;QAEL,IAAI,IAAkC,CAAC;QACvC,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,IAAI,GAAG,YAAY,CAAC,KAAK,EAAG,CAAC;YAC7B,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE;gBAAE,SAAS;QAC5C,CAAC;QACD,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO;QAE/B,MAAM,KAAK,GAAQ,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACxD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAC;QAEnH,MAAM,IAAI,GAAM,KAAK,CAAC,KAAK,EAAG,CAAC;QAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,OAAO,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAC7C,CAAC;QACF,CAAC;QAED,sCAAsC;QACtC,QAAQ,UAAU,EAAE,CAAC;YACpB,KAAK,MAAM,CAAC,CAAC,CAAC;gBACb,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;oBACjC,IAAI,CAAC,gBAAgB,CACnB,QAAQ,EACR,OAAO,EACP,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,EACjB,OAAO,EACP,KAAK,EACL,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,eAAe;oBAClC,UAAU,CACX,CAAC;gBACH,CAAC;gBAED,6BAA6B;gBAC7B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;oBAClC,IAAI,CAAC,gBAAgB,CACnB,QAAQ,EACR,OAAO,EACP,OAAO,EACP,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,EACjB,KAAK,EACL,MAAM,EACN,UAAU,CACX,CAAC;gBACH,CAAC;gBAED,MAAM;YACP,CAAC;YACD,KAAK,SAAS,CAAC,CAAC,CAAC;gBAChB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;oBAClC,IAAI,CAAC,gBAAgB,CACnB,QAAQ,EACR,OAAO,EACP,OAAO,EACP,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,EACjB,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,eAAe;oBAClC,MAAM,EACN,UAAU,CACX,CAAC;gBACH,CAAC;gBAED,gCAAgC;gBAChC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;oBAClC,IAAI,CAAC,gBAAgB,CACnB,QAAQ,EACR,OAAO,EACP,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,EACjB,OAAO,EACP,KAAK,EACL,MAAM,EACN,UAAU,CACX,CAAC;gBACH,CAAC;gBAED,MAAM;YACP,CAAC;QACF,CAAC;IACF,CAAC;IAEO,8BAA8B,CACpC,QAA+C,EAC/C,KAAa,EACb,MAAc,EACd,UAA4B;QAE7B,MAAM,OAAO,GAAkD,IAAI,gBAAgB,EAA+B,CAAC;QACnH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;YAC9B,CAAC;QACF,CAAC;QAED,IAAI,CAAC,gBAAgB,CACnB,QAAQ,EACR,OAAO,EACP,CAAC,EACD,CAAC,EACD,KAAK,EACL,MAAM,EACN,UAAU,CACX,CAAC;QAEF,MAAM,KAAK,GAAsB,EAAE,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,GAAG,GAAoB,EAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAEM,sBAAsB,CAC3B,KAAqE,EACrE,KAAa;QAEd,MAAM,QAAQ,GAA0C,IAAI,gBAAgB,EAAuB,CAAC;QAEpG,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;gBACpE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACnE,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjF,CAAC;QAED,MAAM,QAAQ,GAAwB,EAAE,CAAC;QAEzC,KAAK,MAAM,UAAU,IAAI,CAAE,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;YAC/C,MAAM,KAAK,GAA0C,IAAI,gBAAgB,EAAuB,CAAC;YACjG,KAAK,MAAM,GAAG,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACjC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAC5C,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,CAAC,CAAC;YAClE,CAAC;YAED,IAAI,eAAe,GAAW,CAAC,CAAC;YAChC,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI;gBAAE,eAAe,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YAExD,MAAM,KAAK,GAAsB,IAAI,CAAC,8BAA8B,CAClE,KAAK,EACL,KAAK,EACL,eAAe,EACf,UAA8B,CAC/B,CAAC;YAEF,0BAA0B;YAC1B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,MAAM,GAAoB,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACxD,MAAM,IAAI,GAAY,MAAM;qBACzB,MAAM,CAAC,CAAC,CAAc,EAAW,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;qBACpD,MAAM,GAAG,CAAC,CAAC;gBACd,IAAI,IAAI;oBAAE,MAAM;gBAEhB,KAAK,CAAC,GAAG,EAAE,CAAC;YACb,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;QAED,IAAI,IAAiC,CAAC;QACtC,IAAI,KAAuB,CAAC;QAC5B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAChC,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;gBACnD,IAAI,GAAG,OAAO,CAAC;gBACf,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;YACxB,CAAC;QACF,CAAC;QACD,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAEpD,OAAO,IAAI,CAAC;IACb,CAAC;CACD"}
|
package/dist/index.d.mts
CHANGED
|
@@ -9,10 +9,11 @@ import { CommonsAlgorithmLocalSearch } from './classes/local-search.mjs';
|
|
|
9
9
|
import { TCommonsAlgorithmBinaryWinnerMiniMaxPlayer, TCommonsAlgorithmBinaryPlay, CommonsAlgorithmBinaryWinnerMiniMax } from './classes/binary-winner-mini-max.mjs';
|
|
10
10
|
import { CommonsAlgorithmDepthFirstSearch } from './classes/depth-first-search.mjs';
|
|
11
11
|
import { CommonsAlgorithmConstraintSatisfactionNode, CommonsAlgorithmConstraintSatisfactionEdge, CommonsAlgorithmConstraintSatisfactionGraph } from './classes/constraint-satisfaction.mjs';
|
|
12
|
+
import { CommonsAlgorithmPack2dRects } from './classes/pack-2d-rects.mjs';
|
|
12
13
|
import { ECommonsAlgorithmBinaryPlayer } from './enums/ebinary-player.mjs';
|
|
13
14
|
import { ECommonsAlgorithmOrientation } from './enums/elocal-search-orientation.mjs';
|
|
14
15
|
import { ECommonsAlgorithmMazeHeuristic } from './enums/emaze-heuristic.mjs';
|
|
15
16
|
import { TCommonsAlgorithmSearchNode } from './types/tsearch-node.mjs';
|
|
16
17
|
import { TCommonsAlgorithmStateWithScore } from './types/tstart-with-score.mjs';
|
|
17
18
|
import { TCommonsAlgorithmSearchDimensionMazeNode, TCommonsAlgorithmSearchDimensionMazeCell } from './types/tmaze-search-node.mjs';
|
|
18
|
-
export { CommonsAlgorithmAStarMazeSearch, CommonsAlgorithmGreedyBestFirstSearch, TCommonsAlgorithmInternalNode, commonsAlgorithmDeInternalise, CommonsAlgorithmSearch, CommonsAlgorithmRandomRestartSearch, CommonsAlgorithmHillClimbLocalSearch, CommonsAlgorithmSteepestHillClimbLocalSearch, CommonsAlgorithmStochasticHillClimbLocalSearch, CommonsAlgorithmFirstChoiceHillClimbLocalSearch, CommonsAlgorithmBredthFirstSearch, TCommonsAlgorithmInternalStepCostNode, CommonsAlgorithmAStarSearch, CommonsAlgorithmLocalSearch, TCommonsAlgorithmBinaryWinnerMiniMaxPlayer, TCommonsAlgorithmBinaryPlay, CommonsAlgorithmBinaryWinnerMiniMax, CommonsAlgorithmDepthFirstSearch, CommonsAlgorithmConstraintSatisfactionNode, CommonsAlgorithmConstraintSatisfactionEdge, CommonsAlgorithmConstraintSatisfactionGraph, ECommonsAlgorithmBinaryPlayer, ECommonsAlgorithmOrientation, ECommonsAlgorithmMazeHeuristic, TCommonsAlgorithmSearchNode, TCommonsAlgorithmStateWithScore, TCommonsAlgorithmSearchDimensionMazeNode, TCommonsAlgorithmSearchDimensionMazeCell };
|
|
19
|
+
export { CommonsAlgorithmAStarMazeSearch, CommonsAlgorithmGreedyBestFirstSearch, TCommonsAlgorithmInternalNode, commonsAlgorithmDeInternalise, CommonsAlgorithmSearch, CommonsAlgorithmRandomRestartSearch, CommonsAlgorithmHillClimbLocalSearch, CommonsAlgorithmSteepestHillClimbLocalSearch, CommonsAlgorithmStochasticHillClimbLocalSearch, CommonsAlgorithmFirstChoiceHillClimbLocalSearch, CommonsAlgorithmBredthFirstSearch, TCommonsAlgorithmInternalStepCostNode, CommonsAlgorithmAStarSearch, CommonsAlgorithmLocalSearch, TCommonsAlgorithmBinaryWinnerMiniMaxPlayer, TCommonsAlgorithmBinaryPlay, CommonsAlgorithmBinaryWinnerMiniMax, CommonsAlgorithmDepthFirstSearch, CommonsAlgorithmConstraintSatisfactionNode, CommonsAlgorithmConstraintSatisfactionEdge, CommonsAlgorithmConstraintSatisfactionGraph, CommonsAlgorithmPack2dRects, ECommonsAlgorithmBinaryPlayer, ECommonsAlgorithmOrientation, ECommonsAlgorithmMazeHeuristic, TCommonsAlgorithmSearchNode, TCommonsAlgorithmStateWithScore, TCommonsAlgorithmSearchDimensionMazeNode, TCommonsAlgorithmSearchDimensionMazeCell };
|
package/dist/index.mjs
CHANGED
|
@@ -9,8 +9,9 @@ import { CommonsAlgorithmLocalSearch } from './classes/local-search.mjs';
|
|
|
9
9
|
import { CommonsAlgorithmBinaryWinnerMiniMax } from './classes/binary-winner-mini-max.mjs';
|
|
10
10
|
import { CommonsAlgorithmDepthFirstSearch } from './classes/depth-first-search.mjs';
|
|
11
11
|
import { CommonsAlgorithmConstraintSatisfactionNode, CommonsAlgorithmConstraintSatisfactionEdge, CommonsAlgorithmConstraintSatisfactionGraph } from './classes/constraint-satisfaction.mjs';
|
|
12
|
+
import { CommonsAlgorithmPack2dRects } from './classes/pack-2d-rects.mjs';
|
|
12
13
|
import { ECommonsAlgorithmBinaryPlayer } from './enums/ebinary-player.mjs';
|
|
13
14
|
import { ECommonsAlgorithmOrientation } from './enums/elocal-search-orientation.mjs';
|
|
14
15
|
import { ECommonsAlgorithmMazeHeuristic } from './enums/emaze-heuristic.mjs';
|
|
15
|
-
export { CommonsAlgorithmAStarMazeSearch, CommonsAlgorithmGreedyBestFirstSearch, commonsAlgorithmDeInternalise, CommonsAlgorithmSearch, CommonsAlgorithmRandomRestartSearch, CommonsAlgorithmHillClimbLocalSearch, CommonsAlgorithmSteepestHillClimbLocalSearch, CommonsAlgorithmStochasticHillClimbLocalSearch, CommonsAlgorithmFirstChoiceHillClimbLocalSearch, CommonsAlgorithmBredthFirstSearch, CommonsAlgorithmAStarSearch, CommonsAlgorithmLocalSearch, CommonsAlgorithmBinaryWinnerMiniMax, CommonsAlgorithmDepthFirstSearch, CommonsAlgorithmConstraintSatisfactionNode, CommonsAlgorithmConstraintSatisfactionEdge, CommonsAlgorithmConstraintSatisfactionGraph, ECommonsAlgorithmBinaryPlayer, ECommonsAlgorithmOrientation, ECommonsAlgorithmMazeHeuristic };
|
|
16
|
+
export { CommonsAlgorithmAStarMazeSearch, CommonsAlgorithmGreedyBestFirstSearch, commonsAlgorithmDeInternalise, CommonsAlgorithmSearch, CommonsAlgorithmRandomRestartSearch, CommonsAlgorithmHillClimbLocalSearch, CommonsAlgorithmSteepestHillClimbLocalSearch, CommonsAlgorithmStochasticHillClimbLocalSearch, CommonsAlgorithmFirstChoiceHillClimbLocalSearch, CommonsAlgorithmBredthFirstSearch, CommonsAlgorithmAStarSearch, CommonsAlgorithmLocalSearch, CommonsAlgorithmBinaryWinnerMiniMax, CommonsAlgorithmDepthFirstSearch, CommonsAlgorithmConstraintSatisfactionNode, CommonsAlgorithmConstraintSatisfactionEdge, CommonsAlgorithmConstraintSatisfactionGraph, CommonsAlgorithmPack2dRects, ECommonsAlgorithmBinaryPlayer, ECommonsAlgorithmOrientation, ECommonsAlgorithmMazeHeuristic };
|
|
16
17
|
//# sourceMappingURL=index.mjs.map
|
package/dist/index.mjs.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.mjs","sourceRoot":"","sources":["../src/index.mts"],"names":[],"mappings":"AAAA,OAAO,EAAE,+BAA+B,EAAE,MAAM,iCAAiC,CAAC;AAClF,OAAO,EAAE,qCAAqC,EAAE,MAAM,wCAAwC,CAAC;AAC/F,OAAO,EAAiC,6BAA6B,EAAE,sBAAsB,EAAE,MAAM,sBAAsB,CAAC;AAC5H,OAAO,EAAE,mCAAmC,EAAE,MAAM,8BAA8B,CAAC;AACnF,OAAO,EACL,oCAAoC,EACpC,4CAA4C,EAC5C,8CAA8C,EAC9C,+CAA+C,EAChD,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EAAE,iCAAiC,EAAE,MAAM,mCAAmC,CAAC;AACtF,OAAO,EAAyC,2BAA2B,EAAE,MAAM,4BAA4B,CAAC;AAChH,OAAO,EAAE,2BAA2B,EAAE,MAAM,4BAA4B,CAAC;AACzE,OAAO,EAA2E,mCAAmC,EAAE,MAAM,sCAAsC,CAAC;AACpK,OAAO,EAAE,gCAAgC,EAAE,MAAM,kCAAkC,CAAC;AACpF,OAAO,EAAE,0CAA0C,EAAE,0CAA0C,EAAE,2CAA2C,EAAE,MAAM,uCAAuC,CAAC;AAC5L,OAAO,EAAE,6BAA6B,EAAE,MAAM,4BAA4B,CAAC;AAC3E,OAAO,EAAE,4BAA4B,EAAE,MAAM,uCAAuC,CAAC;AACrF,OAAO,EAAE,8BAA8B,EAAE,MAAM,6BAA6B,CAAC;AAI7E,OAAO,EACN,+BAA+B,EAC/B,qCAAqC,EAErC,6BAA6B,EAC7B,sBAAsB,EACtB,mCAAmC,EACnC,oCAAoC,EACpC,4CAA4C,EAC5C,8CAA8C,EAC9C,+CAA+C,EAC/C,iCAAiC,EAEjC,2BAA2B,EAC3B,2BAA2B,EAG3B,mCAAmC,EACnC,gCAAgC,EAChC,0CAA0C,EAC1C,0CAA0C,EAC1C,2CAA2C,EAC3C,6BAA6B,EAC7B,4BAA4B,EAC5B,8BAA8B,EAK9B,CAAC"}
|
|
1
|
+
{"version":3,"file":"index.mjs","sourceRoot":"","sources":["../src/index.mts"],"names":[],"mappings":"AAAA,OAAO,EAAE,+BAA+B,EAAE,MAAM,iCAAiC,CAAC;AAClF,OAAO,EAAE,qCAAqC,EAAE,MAAM,wCAAwC,CAAC;AAC/F,OAAO,EAAiC,6BAA6B,EAAE,sBAAsB,EAAE,MAAM,sBAAsB,CAAC;AAC5H,OAAO,EAAE,mCAAmC,EAAE,MAAM,8BAA8B,CAAC;AACnF,OAAO,EACL,oCAAoC,EACpC,4CAA4C,EAC5C,8CAA8C,EAC9C,+CAA+C,EAChD,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EAAE,iCAAiC,EAAE,MAAM,mCAAmC,CAAC;AACtF,OAAO,EAAyC,2BAA2B,EAAE,MAAM,4BAA4B,CAAC;AAChH,OAAO,EAAE,2BAA2B,EAAE,MAAM,4BAA4B,CAAC;AACzE,OAAO,EAA2E,mCAAmC,EAAE,MAAM,sCAAsC,CAAC;AACpK,OAAO,EAAE,gCAAgC,EAAE,MAAM,kCAAkC,CAAC;AACpF,OAAO,EAAE,0CAA0C,EAAE,0CAA0C,EAAE,2CAA2C,EAAE,MAAM,uCAAuC,CAAC;AAC5L,OAAO,EAAE,2BAA2B,EAAE,MAAM,6BAA6B,CAAC;AAC1E,OAAO,EAAE,6BAA6B,EAAE,MAAM,4BAA4B,CAAC;AAC3E,OAAO,EAAE,4BAA4B,EAAE,MAAM,uCAAuC,CAAC;AACrF,OAAO,EAAE,8BAA8B,EAAE,MAAM,6BAA6B,CAAC;AAI7E,OAAO,EACN,+BAA+B,EAC/B,qCAAqC,EAErC,6BAA6B,EAC7B,sBAAsB,EACtB,mCAAmC,EACnC,oCAAoC,EACpC,4CAA4C,EAC5C,8CAA8C,EAC9C,+CAA+C,EAC/C,iCAAiC,EAEjC,2BAA2B,EAC3B,2BAA2B,EAG3B,mCAAmC,EACnC,gCAAgC,EAChC,0CAA0C,EAC1C,0CAA0C,EAC1C,2CAA2C,EAC3C,2BAA2B,EAC3B,6BAA6B,EAC7B,4BAA4B,EAC5B,8BAA8B,EAK9B,CAAC"}
|