基于JavaScript动态规划编写一个益智小游戏

let arr = [
    ['E', '2', '3'],
    ['2', 'X', '2'],
    ['1', '2', 'S']
];
let showContent = (item, x, y) => {
    let { arr } = this.state;
    if (x === y && x === 0){
        return 'E'
    }
    if (x === y && x === arr.length - 1){
        return 'S'
    }
    return item;
}
// 循环上图
<div>
    arr.map((item, itemIndex) => {
        return item.map((child, childIndex) => {
            return <div>
                {showContent(child, itemIndex, childIndex)}
            </div> 
        })
    })
</div>

let arr = [
    ['E', '2', '3'],
    ['2', 'X', '2'],
    ['1', '2', 'S']
];
let pathsWithMaxScore = () => {
    let n = arr.length;
    // 声明二维数组dp来存储每个单元格对应的答案
    // 其中dp[i][j] 代表 单元格
    // dp[i][j][0] 代表 s点到当前单元格的最大路径得分
    // dp[i][j][1] 代表 s点到当前单元格的最大路径得分对应的方案数
    let dp = new Array(n).fill(0).map(() => new Array(n).fill(0).map(() => [-1, 0]));
}

let pathsWithMaxScore = () => {
    let n = arr.length;
    // 声明二维数组dp来存储每个单元格对应的答案
    // 其中dp[i][j] 代表 单元格
    // dp[i][j][0] 代表 s点到当前单元格的最大路径得分
    // dp[i][j][1] 代表 s点到当前单元格的最大路径得分对应的方案数
    let dp = new Array(n).fill(0).map(() => new Array(n).fill(0).map(() => [-1, 0]));
    for (let i = n - 1; i >= 0; i--){
        for (let j = n - 1; j >= 0; j--){
            if (arr[i][j] === 'X'){
                // 根据题意，遇到障碍物就要绕行
                continue;
            }
            // 当 i === n-1 && j === n - 2时
            // 此时位置正好是b点
            // 此时需要做出2件事...
        }
    }
}

let pathsWithMaxScore = () => {
    let n = arr.length;
    // 声明二维数组dp来存储每个单元格对应的答案
    // 其中dp[i][j] 代表 单元格
    // dp[i][j][0] 代表 s点到当前单元格的最大路径得分
    // dp[i][j][1] 代表 s点到当前单元格的最大路径得分对应的方案数
    let dp = new Array(n).fill(0).map(() => new Array(n).fill(0).map(() => [-1, 0]));
    arr[0][0] = arr[n-1][n-1] = 0;
    dp[n - 1] [n - 1] = [0, 1];
    let fromPath = [ // 任意点的来源路径集合
        [0, 1],
        [1, 1],
        [1, 0]
    ];
    for (let i = n - 1; i >= 0; i--){
        for (let j = n - 1; j >= 0; j--){
            if (arr[i][j] === 'X'){
                // 根据题意，遇到障碍物就要绕行
                continue;
            }
            // 当 i === n-1 && j === n - 2时
            // 此时位置正好是b点，我们需要先遍历能到达b点的路径有哪些
            for (let [sx, sy] of fromPath){
                    let fromX = i + sx;
                    let fromY = j + sy;
                    if (lx < 0 || lx >= n || ly < 0 || ly >= n || arr[lx][ly] === 'X' || f[lx][ly][1] === 0) {
                        // 超出地图范围的，都过滤掉
                        continue;
                    }
                    if (dp[i][j][0] === dp[fromX][fromY][0] + Number(arr[i][j])){
                        dp[i][j][1] += dp[fromX][fromY][1];
                    } else if (dp[i][j][0] < dp[fromX][fromY][0] + Number(arr[i][j])){
                        dp[i][j][0] = dp[fromX][fromY][0] + Number(arr[i][j]);
                        // 此时为什么要更新路径？因为之前的几条路对应的得分不是最大的呀
                        dp[i][j][1] = dp[fromX][fromY][1];
                    }
            }
        }
    }
    return dp[0][0]; // dp[0][0]的值是一个长度为2的数组，数组第0项时得分，第一项是方案数
}