data-structure-typed 1.40.0-rc → 1.40.0

package/lib/data-structures/linked-list/skip-linked-list.js

@@ -1,137 +0,0 @@
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-export class SkipListNode {
-    constructor(key, value, level) {
-        this.key = key;
-        this.value = value;
-        this.forward = new Array(level);
-    }
-}
-export class SkipList {
-    get probability() {
-        return this._probability;
-    }
-    set probability(value) {
-        this._probability = value;
-    }
-    get maxLevel() {
-        return this._maxLevel;
-    }
-    set maxLevel(value) {
-        this._maxLevel = value;
-    }
-    get level() {
-        return this._level;
-    }
-    set level(value) {
-        this._level = value;
-    }
-    get head() {
-        return this._head;
-    }
-    set head(value) {
-        this._head = value;
-    }
-    /**
-     * The constructor initializes a SkipList with a specified maximum level and probability.
-     * @param [maxLevel=16] - The `maxLevel` parameter represents the maximum level that a skip list can have. It determines
-     * the maximum number of levels that can be created in the skip list.
-     * @param [probability=0.5] - The probability parameter represents the probability of a node being promoted to a higher
-     * level in the skip list. It is used to determine the height of each node in the skip list.
-     */
-    constructor(maxLevel = 16, probability = 0.5) {
-        this._head = new SkipListNode(null, null, maxLevel);
-        this._level = 0;
-        this._maxLevel = maxLevel;
-        this._probability = probability;
-    }
-    /**
-     * The function "randomLevel" generates a random level based on a given probability and maximum level.
-     * @returns the level, which is a number.
-     */
-    randomLevel() {
-        let level = 1;
-        while (Math.random() < this.probability && level < this.maxLevel) {
-            level++;
-        }
-        return level;
-    }
-    /**
-     * The add function adds a new node with a given key and value to a Skip List data structure.
-     * @param {K} key - The key parameter represents the key of the node that needs to be added to the skip list.
-     * @param {V} value - The "value" parameter represents the value associated with the key that is being added to the Skip
-     * List.
-     */
-    add(key, value) {
-        const newNode = new SkipListNode(key, value, this.randomLevel());
-        const update = new Array(this.maxLevel).fill(this.head);
-        let current = this.head;
-        for (let i = this.level - 1; i >= 0; i--) {
-            while (current.forward[i] && current.forward[i].key < key) {
-                current = current.forward[i];
-            }
-            update[i] = current;
-        }
-        for (let i = 0; i < newNode.forward.length; i++) {
-            newNode.forward[i] = update[i].forward[i];
-            update[i].forward[i] = newNode;
-        }
-        if (newNode.forward[0] !== null) {
-            this.level = Math.max(this.level, newNode.forward.length);
-        }
-    }
-    /**
-     * The function `get` retrieves the value associated with a given key from a skip list data structure.
-     * @param {K} key - The `key` parameter is the key of the element that we want to retrieve from the data structure.
-     * @returns The method `get(key: K)` returns the value associated with the given key if it exists in the data structure,
-     * otherwise it returns `undefined`.
-     */
-    get(key) {
-        let current = this.head;
-        for (let i = this.level - 1; i >= 0; i--) {
-            while (current.forward[i] && current.forward[i].key < key) {
-                current = current.forward[i];
-            }
-        }
-        current = current.forward[0];
-        if (current && current.key === key) {
-            return current.value;
-        }
-        return undefined;
-    }
-    /**
-     * The `remove` function removes a node with a specific key from a Skip List data structure.
-     * @param {K} key - The key parameter represents the key of the node that needs to be removed from the skip list.
-     * @returns The `remove` method returns a boolean value. It returns `true` if the key was successfully removed from the
-     * skip list, and `false` if the key was not found in the skip list.
-     */
-    remove(key) {
-        const update = new Array(this.maxLevel).fill(this.head);
-        let current = this.head;
-        for (let i = this.level - 1; i >= 0; i--) {
-            while (current.forward[i] && current.forward[i].key < key) {
-                current = current.forward[i];
-            }
-            update[i] = current;
-        }
-        current = current.forward[0];
-        if (current && current.key === key) {
-            for (let i = 0; i < this.level; i++) {
-                if (update[i].forward[i] !== current) {
-                    break;
-                }
-                update[i].forward[i] = current.forward[i];
-            }
-            while (this.level > 0 && this.head.forward[this.level - 1] === null) {
-                this.level--;
-            }
-            return true;
-        }
-        return false;
-    }
-}

package/lib/data-structures/matrix/index.js

@@ -1,4 +0,0 @@
-export * from './matrix';
-export * from './vector2d';
-export * from './matrix2d';
-export * from './navigator';

package/lib/data-structures/matrix/matrix.d.ts

@@ -1,21 +0,0 @@
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-export declare class MatrixNTI2D<V = any> {
-    private readonly _matrix;
-    /**
-     * The constructor creates a matrix with the specified number of rows and columns, and initializes all elements to a
-     * given initial value or 0 if not provided.
-     * @param options - An object containing the following properties:
-     */
-    constructor(options: {
-        row: number;
-        col: number;
-        initialVal?: V;
-    });
-    toArray(): Array<Array<V>>;
-}

package/lib/data-structures/matrix/matrix.js

@@ -1,24 +0,0 @@
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-// todo need to be improved
-export class MatrixNTI2D {
-    /**
-     * The constructor creates a matrix with the specified number of rows and columns, and initializes all elements to a
-     * given initial value or 0 if not provided.
-     * @param options - An object containing the following properties:
-     */
-    constructor(options) {
-        const { row, col, initialVal } = options;
-        this._matrix = new Array(row).fill(undefined).map(() => new Array(col).fill(initialVal || 0));
-    }
-    /* The `toArray` method returns the matrix as a two-dimensional array. It converts the internal representation of the
-    matrix, which is an array of arrays, into a format that is more commonly used in JavaScript. */
-    toArray() {
-        return this._matrix;
-    }
-}

package/lib/data-structures/matrix/matrix2d.d.ts

@@ -1,108 +0,0 @@
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-import Vector2D from './vector2d';
-export declare class Matrix2D {
-    private readonly _matrix;
-    /**
-     * The constructor function initializes a Matrix2D object with either a default identity matrix, or a provided matrix
-     * or Vector2D object.
-     * @param {number[][] | Vector2D} [value] - The `value` parameter can be either a 2D array of numbers (`number[][]`) or
-     * an instance of the `Vector2D` class.
-     */
-    constructor(value?: number[][] | Vector2D);
-    /**
-     * The function returns a 2D array with three empty arrays.
-     * @returns An empty 2-dimensional array with 3 empty arrays inside.
-     */
-    static get empty(): number[][];
-    /**
-     * The above function returns a 3x3 identity matrix.
-     * @returns The method is returning a 2-dimensional array of numbers representing the identity matrix.
-     */
-    static get identity(): number[][];
-    /**
-     * The function returns a two-dimensional array of numbers.
-     * @returns The getter method is returning the value of the private variable `_matrix`, which is a two-dimensional
-     * array of numbers.
-     */
-    get m(): number[][];
-    /**
-     * The function "toVector" returns a new Vector2D object with the values from the first and second elements of the
-     * _matrix array.
-     * @returns A new instance of the Vector2D class is being returned. The values of the returned vector are taken from
-     * the first column of the matrix.
-     */
-    toVector(): Vector2D;
-    /**
-     * The function takes two 2D matrices as input and returns their sum as a new 2D matrix.
-     * @param {Matrix2D} matrix1 - Matrix2D - The first matrix to be added.
-     * @param {Matrix2D} matrix2 - The parameter `matrix2` is a Matrix2D object.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static add(matrix1: Matrix2D, matrix2: Matrix2D): Matrix2D;
-    /**
-     * The function subtracts two 2D matrices and returns the result as a new Matrix2D object.
-     * @param {Matrix2D} matrix1 - Matrix2D - The first matrix to subtract from.
-     * @param {Matrix2D} matrix2 - Matrix2D is a class representing a 2D matrix. It has a property `m` which is a 2D array
-     * representing the matrix elements.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static subtract(matrix1: Matrix2D, matrix2: Matrix2D): Matrix2D;
-    /**
-     * The function multiplies two 2D matrices and returns the result as a new Matrix2D object.
-     * @param {Matrix2D} matrix1 - A 2D matrix represented by the Matrix2D class.
-     * @param {Matrix2D} matrix2 - The parameter `matrix2` is a 2D matrix of size 3x3.
-     * @returns a new instance of the Matrix2D class, created using the result array.
-     */
-    static multiply(matrix1: Matrix2D, matrix2: Matrix2D): Matrix2D;
-    /**
-     * The function multiplies each element of a 2D matrix by a given value and returns the resulting matrix.
-     * @param {Matrix2D} matrix - The `matrix` parameter is an instance of the `Matrix2D` class, which represents a 2D
-     * matrix. It contains a property `m` that is a 2D array representing the matrix elements.
-     * @param {number} value - The `value` parameter is a number that you want to multiply each element of the `matrix` by.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static multiplyByValue(matrix: Matrix2D, value: number): Matrix2D;
-    /**
-     * The function multiplies a 2D matrix by a 2D vector and returns the result as a 2D vector.
-     * @param {Matrix2D} matrix - The parameter "matrix" is of type Matrix2D. It represents a 2-dimensional matrix.
-     * @param {Vector2D} vector - The "vector" parameter is a 2D vector, represented by an object of type Vector2D.
-     * @returns a Vector2D.
-     */
-    static multiplyByVector(matrix: Matrix2D, vector: Vector2D): Vector2D;
-    /**
-     * The function returns a 2D matrix that scales and flips a vector around the center of a given width and height.
-     * @param {number} width - The width parameter represents the width of the view or the canvas. It is a number that
-     * specifies the width in pixels or any other unit of measurement.
-     * @param {number} height - The height parameter represents the height of the view or the canvas. It is used to
-     * calculate the centerY value, which is the vertical center of the view.
-     * @returns a Matrix2D object.
-     */
-    static view(width: number, height: number): Matrix2D;
-    /**
-     * The function scales a matrix by a given factor.
-     * @param {number} factor - The factor parameter is a number that represents the scaling factor by which the matrix
-     * should be scaled.
-     * @returns the result of multiplying a new instance of Matrix2D by the given factor.
-     */
-    static scale(factor: number): Matrix2D;
-    /**
-     * The function "rotate" takes an angle in radians and returns a 2D transformation matrix for rotating objects.
-     * @param {number} radians - The "radians" parameter is the angle in radians by which you want to rotate an object.
-     * @returns The code is returning a new instance of a Matrix2D object.
-     */
-    static rotate(radians: number): Matrix2D;
-    /**
-     * The translate function takes a 2D vector and returns a 2D matrix that represents a translation transformation.
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D. It represents a 2D vector with components x
-     * and y, and an optional w component.
-     * @returns The method is returning a new instance of the Matrix2D class.
-     */
-    static translate(vector: Vector2D): Matrix2D;
-}
-export default Matrix2D;

package/lib/data-structures/matrix/matrix2d.js

@@ -1,196 +0,0 @@
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-import Vector2D from './vector2d';
-export class Matrix2D {
-    /**
-     * The constructor function initializes a Matrix2D object with either a default identity matrix, or a provided matrix
-     * or Vector2D object.
-     * @param {number[][] | Vector2D} [value] - The `value` parameter can be either a 2D array of numbers (`number[][]`) or
-     * an instance of the `Vector2D` class.
-     */
-    constructor(value) {
-        if (typeof value === 'undefined') {
-            this._matrix = Matrix2D.identity;
-        }
-        else if (value instanceof Vector2D) {
-            this._matrix = Matrix2D.identity;
-            this._matrix[0][0] = value.x;
-            this._matrix[1][0] = value.y;
-            this._matrix[2][0] = value.w;
-        }
-        else {
-            this._matrix = value;
-        }
-    }
-    /**
-     * The function returns a 2D array with three empty arrays.
-     * @returns An empty 2-dimensional array with 3 empty arrays inside.
-     */
-    static get empty() {
-        return [[], [], []];
-    }
-    /**
-     * The above function returns a 3x3 identity matrix.
-     * @returns The method is returning a 2-dimensional array of numbers representing the identity matrix.
-     */
-    static get identity() {
-        return [
-            [1, 0, 0],
-            [0, 1, 0],
-            [0, 0, 1]
-        ];
-    }
-    /**
-     * The function returns a two-dimensional array of numbers.
-     * @returns The getter method is returning the value of the private variable `_matrix`, which is a two-dimensional
-     * array of numbers.
-     */
-    get m() {
-        return this._matrix;
-    }
-    /**
-     * The function "toVector" returns a new Vector2D object with the values from the first and second elements of the
-     * _matrix array.
-     * @returns A new instance of the Vector2D class is being returned. The values of the returned vector are taken from
-     * the first column of the matrix.
-     */
-    toVector() {
-        return new Vector2D(this._matrix[0][0], this._matrix[1][0]);
-    }
-    /**
-     * The function takes two 2D matrices as input and returns their sum as a new 2D matrix.
-     * @param {Matrix2D} matrix1 - Matrix2D - The first matrix to be added.
-     * @param {Matrix2D} matrix2 - The parameter `matrix2` is a Matrix2D object.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static add(matrix1, matrix2) {
-        const result = Matrix2D.empty;
-        for (let i = 0; i < 3; i++) {
-            for (let j = 0; j < 3; j++) {
-                result[i][j] = matrix1.m[i][j] + matrix2.m[i][j];
-            }
-        }
-        return new Matrix2D(result);
-    }
-    /**
-     * The function subtracts two 2D matrices and returns the result as a new Matrix2D object.
-     * @param {Matrix2D} matrix1 - Matrix2D - The first matrix to subtract from.
-     * @param {Matrix2D} matrix2 - Matrix2D is a class representing a 2D matrix. It has a property `m` which is a 2D array
-     * representing the matrix elements.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static subtract(matrix1, matrix2) {
-        const result = Matrix2D.empty;
-        for (let i = 0; i < 3; i++) {
-            for (let j = 0; j < 3; j++) {
-                result[i][j] = matrix1.m[i][j] - matrix2.m[i][j];
-            }
-        }
-        return new Matrix2D(result);
-    }
-    /**
-     * The function multiplies two 2D matrices and returns the result as a new Matrix2D object.
-     * @param {Matrix2D} matrix1 - A 2D matrix represented by the Matrix2D class.
-     * @param {Matrix2D} matrix2 - The parameter `matrix2` is a 2D matrix of size 3x3.
-     * @returns a new instance of the Matrix2D class, created using the result array.
-     */
-    static multiply(matrix1, matrix2) {
-        const result = Matrix2D.empty;
-        for (let i = 0; i < 3; i++) {
-            for (let j = 0; j < 3; j++) {
-                result[i][j] = 0;
-                for (let k = 0; k < 3; k++) {
-                    result[i][j] += matrix1.m[i][k] * matrix2.m[k][j];
-                }
-            }
-        }
-        return new Matrix2D(result);
-    }
-    /**
-     * The function multiplies each element of a 2D matrix by a given value and returns the resulting matrix.
-     * @param {Matrix2D} matrix - The `matrix` parameter is an instance of the `Matrix2D` class, which represents a 2D
-     * matrix. It contains a property `m` that is a 2D array representing the matrix elements.
-     * @param {number} value - The `value` parameter is a number that you want to multiply each element of the `matrix` by.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static multiplyByValue(matrix, value) {
-        const result = Matrix2D.empty;
-        for (let i = 0; i < 3; i++) {
-            for (let j = 0; j < 3; j++) {
-                result[i][j] = matrix.m[i][j] * value;
-            }
-        }
-        return new Matrix2D(result);
-    }
-    /**
-     * The function multiplies a 2D matrix by a 2D vector and returns the result as a 2D vector.
-     * @param {Matrix2D} matrix - The parameter "matrix" is of type Matrix2D. It represents a 2-dimensional matrix.
-     * @param {Vector2D} vector - The "vector" parameter is a 2D vector, represented by an object of type Vector2D.
-     * @returns a Vector2D.
-     */
-    static multiplyByVector(matrix, vector) {
-        const resultMatrix = Matrix2D.multiply(matrix, new Matrix2D(vector));
-        return resultMatrix.toVector();
-    }
-    /**
-     * The function returns a 2D matrix that scales and flips a vector around the center of a given width and height.
-     * @param {number} width - The width parameter represents the width of the view or the canvas. It is a number that
-     * specifies the width in pixels or any other unit of measurement.
-     * @param {number} height - The height parameter represents the height of the view or the canvas. It is used to
-     * calculate the centerY value, which is the vertical center of the view.
-     * @returns a Matrix2D object.
-     */
-    static view(width, height) {
-        const scaleStep = 1; // Scale every vector * scaleStep
-        const centerX = width / 2;
-        const centerY = height / 2;
-        const flipX = Math.cos(Math.PI); // rotate 180deg / 3.14radian around X-axis
-        return new Matrix2D([
-            [scaleStep, 0, centerX],
-            [0, flipX * scaleStep, centerY],
-            [0, 0, 1]
-        ]);
-    }
-    /**
-     * The function scales a matrix by a given factor.
-     * @param {number} factor - The factor parameter is a number that represents the scaling factor by which the matrix
-     * should be scaled.
-     * @returns the result of multiplying a new instance of Matrix2D by the given factor.
-     */
-    static scale(factor) {
-        return Matrix2D.multiplyByValue(new Matrix2D(), factor);
-    }
-    /**
-     * The function "rotate" takes an angle in radians and returns a 2D transformation matrix for rotating objects.
-     * @param {number} radians - The "radians" parameter is the angle in radians by which you want to rotate an object.
-     * @returns The code is returning a new instance of a Matrix2D object.
-     */
-    static rotate(radians) {
-        const cos = Math.cos(radians);
-        const sin = Math.sin(radians);
-        return new Matrix2D([
-            [cos, -sin, 0],
-            [sin, cos, 0],
-            [0, 0, 1]
-        ]);
-    }
-    /**
-     * The translate function takes a 2D vector and returns a 2D matrix that represents a translation transformation.
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D. It represents a 2D vector with components x
-     * and y, and an optional w component.
-     * @returns The method is returning a new instance of the Matrix2D class.
-     */
-    static translate(vector) {
-        return new Matrix2D([
-            [1, 0, vector.x],
-            [0, 1, vector.y],
-            [0, 0, vector.w]
-        ]);
-    }
-}
-export default Matrix2D;

package/lib/data-structures/matrix/navigator.d.ts

@@ -1,52 +0,0 @@
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-import type { Direction, NavigatorParams, Turning } from '../../types';
-export declare class Character {
-    direction: Direction;
-    turn: () => Character;
-    /**
-     * The constructor function takes in a direction and turning object and sets the direction and turn properties of the
-     * Character class.
-     * @param {Direction} direction - The direction parameter is used to specify the current direction of the character. It
-     * can be any value that represents a direction, such as "north", "south", "east", or "west".
-     * @param {Turning} turning - The `turning` parameter is an object that maps each direction to the corresponding
-     * turning direction. It is used to determine the new direction when the character turns.
-     */
-    constructor(direction: Direction, turning: Turning);
-}
-export declare class Navigator<T = number> {
-    onMove: (cur: [number, number]) => void;
-    private readonly _matrix;
-    private readonly _cur;
-    private _character;
-    private readonly _VISITED;
-    /**
-     * The constructor initializes the Navigator object with the given parameters and sets the current position as visited
-     * in the matrix.
-     * @param  - - `matrix`: a 2D array representing the grid or map
-     */
-    constructor({ matrix, turning, onMove, init: { cur, charDir, VISITED } }: NavigatorParams<T>);
-    /**
-     * The "start" function moves the character in its current direction until it encounters an obstacle, then it turns the
-     * character and repeats the process.
-     */
-    start(): void;
-    /**
-     * The function checks if there is a valid move in the specified direction in a matrix.
-     * @param {Direction} direction - The direction parameter is a string that represents the direction in which to check.
-     * It can be one of the following values: 'up', 'right', 'down', or 'left'.
-     * @returns a boolean value.
-     */
-    check(direction: Direction): boolean;
-    /**
-     * The `move` function updates the current position based on the given direction and updates the matrix accordingly.
-     * @param {Direction} direction - The `direction` parameter is a string that represents the direction in which to move.
-     * It can have one of the following values: 'up', 'right', 'down', or 'left'.
-     */
-    move(direction: Direction): void;
-}

package/lib/data-structures/matrix/navigator.js

@@ -1,101 +0,0 @@
-export class Character {
-    /**
-     * The constructor function takes in a direction and turning object and sets the direction and turn properties of the
-     * Character class.
-     * @param {Direction} direction - The direction parameter is used to specify the current direction of the character. It
-     * can be any value that represents a direction, such as "north", "south", "east", or "west".
-     * @param {Turning} turning - The `turning` parameter is an object that maps each direction to the corresponding
-     * turning direction. It is used to determine the new direction when the character turns.
-     */
-    constructor(direction, turning) {
-        this.direction = direction;
-        this.turn = () => new Character(turning[direction], turning);
-    }
-}
-export class Navigator {
-    /**
-     * The constructor initializes the Navigator object with the given parameters and sets the current position as visited
-     * in the matrix.
-     * @param  - - `matrix`: a 2D array representing the grid or map
-     */
-    constructor({ matrix, turning, onMove, init: { cur, charDir, VISITED } }) {
-        this._matrix = matrix;
-        this._cur = cur;
-        this._character = new Character(charDir, turning);
-        this.onMove = onMove;
-        this.onMove && this.onMove(this._cur);
-        this._VISITED = VISITED;
-        this._matrix[this._cur[0]][this._cur[1]] = this._VISITED;
-    }
-    /**
-     * The "start" function moves the character in its current direction until it encounters an obstacle, then it turns the
-     * character and repeats the process.
-     */
-    start() {
-        while (this.check(this._character.direction) || this.check(this._character.turn().direction)) {
-            const { direction } = this._character;
-            if (this.check(direction)) {
-                this.move(direction);
-            }
-            else if (this.check(this._character.turn().direction)) {
-                this._character = this._character.turn();
-            }
-        }
-    }
-    /**
-     * The function checks if there is a valid move in the specified direction in a matrix.
-     * @param {Direction} direction - The direction parameter is a string that represents the direction in which to check.
-     * It can be one of the following values: 'up', 'right', 'down', or 'left'.
-     * @returns a boolean value.
-     */
-    check(direction) {
-        let forward, row;
-        const matrix = this._matrix;
-        const [i, j] = this._cur;
-        switch (direction) {
-            case 'up':
-                row = matrix[i - 1];
-                if (!row)
-                    return false;
-                forward = row[j];
-                break;
-            case 'right':
-                forward = matrix[i][j + 1];
-                break;
-            case 'down':
-                row = matrix[i + 1];
-                if (!row)
-                    return false;
-                forward = row[j];
-                break;
-            case 'left':
-                forward = matrix[i][j - 1];
-                break;
-        }
-        return forward !== undefined && forward !== this._VISITED;
-    }
-    /**
-     * The `move` function updates the current position based on the given direction and updates the matrix accordingly.
-     * @param {Direction} direction - The `direction` parameter is a string that represents the direction in which to move.
-     * It can have one of the following values: 'up', 'right', 'down', or 'left'.
-     */
-    move(direction) {
-        switch (direction) {
-            case 'up':
-                this._cur[0]--;
-                break;
-            case 'right':
-                this._cur[1]++;
-                break;
-            case 'down':
-                this._cur[0]++;
-                break;
-            case 'left':
-                this._cur[1]--;
-                break;
-        }
-        const [i, j] = this._cur;
-        this._matrix[i][j] = this._VISITED;
-        this.onMove && this.onMove(this._cur);
-    }
-}