算法设计: 成语接龙，自动接龙到“为所欲为”？简单递归搜索就行！

import cnchar from "cnchar";
import 'cnchar-idiom'
const testWords = cnchar.idiom(['为', '', '', '']); // 查找“为”开头的成语
console.log(testWords)

// 获取成语最后一个字（或拼音=>预留，本次未使用）
const getLastWordOrSpell = (s, m) => {
  s = s || ''
  if (m === 'spell') {
    return cnchar.spell(s.replace(/^(.*[n])*.*(.|n)$/g, '$2')).toLowerCase()
  } else {
    return s.slice(-1);
  }
}
…
const keyWord = inputWord.value
const lastWord = getLastWordOrSpell(keyWord)
if (lastWord === '为') {
generatorChainsWords.value = "『" + inputWord.value + "』不用『为所欲为』，也能『为所欲为』";
loading.value = false;
return
}

const getIdiomChainByRecursive = (lastWord, deep, find, outputResult, selected) => {
  let result = -3;

  if (selected.has(lastWord)) {
    // 当前词已经存在
    return -2;
  }

  // 获取所有以该拼音开头的成语数组（使用洗牌算法）
  const tempResArrSource = shuffleArray(cnchar.idiom([lastWord, '', '', '']))
  const tempResArr = tempResArrSource.filter(item => {
    const lastCharacter = item.slice(-1); // 获取最后一个字符
    return !selected.has(lastCharacter); // 检查最后一个字符是否存在于 Set 内
  });
  if (!tempResArr.length) {
    return -1;
  }

  // 判断最后一个字的拼音是否是“为”
  const isFirstIdiomWei = getLastWordOrSpell(tempResArr[0]) === '为';

  if (isFirstIdiomWei) {
    // 如果是，直接将结果设置为"为所欲为"
    outputResult.push(tempResArr[0]);
    result = outputResult.join(' -> ');
  } else {
    for (let i = 0; i < tempResArr.length; i++) {
      // 本次遍历的成语
      const currentIdiom = tempResArr[i];
      // 本次遍历成语的最后一个字
      const currentLastWordSpell = getLastWordOrSpell(currentIdiom);
      selected.add(lastWord)
      outputResult.push(currentIdiom);

      if (result === 0) {
        break;
      }

      if (currentLastWordSpell === '为') {
        // 如果最后一个字是"为"，找到了目标成语，结束循环
        result = outputResult.join(' -> ');
        break;
      } else {
        if (deep > MAX_DEPTH) {
          result = 0;
          break
        }
        // 否则，继续递归调用
        result = getIdiomChainByRecursive(currentLastWordSpell, deep++, false, outputResult, new Set(selected));

        if (result === -2) {
          // 没找到，或者深度达到最大
          outputResult.pop()
          continue
        }

        if (result && result !== -1) {
          break
        } else {
          // 如果没有找到结果，回溯，尝试其他成语
          outputResult.pop();
        }
      }
    }
  }
  return result;
};

// 洗牌算法
const shuffleArray = (array) => {
  for (let i = array.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [array[i], array[j]] = [array[j], array[i]];
  }
  return array;
}

const chainWords = getIdiomChainByRecursive(lastWord, 0, false, [keyWord], selected)
if (chainWords === -1) {
generatorChainsWords.value = "『" + inputWord.value + "』不能『为所欲为』"
} else if (chainWords === 0) {
generatorChainsWords.value = "『" + inputWord.value + "』迷路了，请重试『为所欲为』"
} else {
generatorChainsWords.value = chainWords + "->为所欲为"
}
loading.value = false