2048：使用lodash/fp的地图中reduceRight的奇怪行为

Question

以下代码是尝试使用lodash fp制作我的2048版本（游戏）的开始。我习惯了普通的洛达斯，但这是我第一次接触fp口味。

它使用两个功能实现将一行的瓷砖向右推的操作：

• 幻灯片将该行向右推，前提是有空格（由值0表示）。实际上，这相当于把所有的零放在左边。
• 合并合并成对的相同值的连续磁贴，生成一个空空间和一个值加倍的新磁贴。（从那一步）。

这些函数使用_。减少右方法，该方法从右向左遍历磁贴。

import _ from "lodash/fp";


let game = [[2, 2, 0, 0], [4, 0, 4, 0], [8, 0, 0, 8], [16, 16, 0, 0]]; // Sample state

let slide = _.flow(
  _.reduceRight(
    (v, acc) =>
      v === 0 ? [_.concat(acc[0], v), acc[1]] : [acc[0], _.concat(v, acc[1])],
    [[], []]
  ),
  _.flatten
);

let merge = _.flow(
  _.reduceRight(
    (v, acc) => {
      acc[0].unshift(v);
      if (acc[0].length === 2) {
        if (acc[0][0] === acc[0][1]) {
          acc[1] = _.concat(0, _.concat(acc[0][0] + acc[0][1], acc[1]));
          acc[0] = [];
        } else {
          acc[1] = _.concat(acc[0].pop(), acc[1]);
        }
      }
      return acc;
    },
    [[], []]
  ),
  _.flatten
);

// Moves one line
let moveLine = _.flow(
  slide,
  merge,
  slide
);

// Moves the 4 lines
let moveBoard = _.map(moveLine);

moveLine似乎工作正常。例如，moveLine（游戏[0]）将[2,2,0,0]转换为[0,0,4]。

奇怪的是，moveBoard（游戏）（将moveLine映射到4行上）给出了一个奇怪的结果，每次迭代都会变长，就好像前面步骤的结果被追加了一样：

[
  [0,0,0,4],
  [0,0,0,0,0,0,8,4],
  [0,0,0,0,0,0,0,0,0,16,8,4],
  [0,0,0,0,0,0,0,0,0,0,0,0,32,16,8,4]
]

我看到问题来自于合并，但我真的看不出这里发生了什么。

Answer 1

我已经打开了一个GitHub问题，问题的简化版本是：https://github.com/lodash/lodash/issues/4287.

lodash创始人John David Dalton给出的简短回答：

对于fp合成，累加器不会为每个合成的还原函数创建新的累加器。这就是为什么要用fp创建一个无突变的累加器版本。concat（）可以工作。

Answer 2

更改move方法以删除前4个元素。

因为一些奇怪的原因，每次合并的迭代

ReduceRight的acc[1]与其中的前一个数组相同

这个补丁可以修复它

let take = arr => arr.slice(0,4);

// Moves one line

let moveLine = _.flow(
  slide,
  merge,
  take
);

这里是一个Runkit与实现

https://runkit.com/naor-tedgi/5ccf0862b0da69001a7db546