C# 具有5个字符的4x4矩阵的所有组合

我有一个矩阵，比如：

0 | 1 | 2 | 3
-------------
7 | 6 | 5 | 4
-------------
8 | 9 | A | B
-------------
F | E | D | C

代码：

var matrix = new char[][]
{ 
    new char[] { '0', '1', '2', '3' },
    new char[] { '7', '6', '5', '4' },
    new char[] { '8', '9', 'A', 'B' },
    new char[] { 'F', 'E', 'D', 'C' }
};

我需要得到这个矩阵的所有可能的组合，每个矩阵有5个字符，但是每个字符必须是下一个直接邻居，例如，0,5和4,8是无效的，但是0,6和3,4是有效的

该矩阵不会像示例中那样是静态的，它是在任何位置使用十六进制数生成的

---

谢谢

只是为了好玩-Delphi代码。”shl’是左移（你在找什么？或者你在找愿意为你工作的人？不，我在找帮助，我想这就是这个网站的目的？我所做的是生成所有可能的十六进制数组合，然后我检查它在数组中是否有效，但它太慢，不利于生产。这是我的家庭作业吗？你的意思是什么“每个5个字符"？不，这不是家庭作业，这个问题有什么问题？我刚刚发现这个问题和我要问的完全一样，但它在python中，我不知道如何转换。我的意思是每个组合5个字符，所以好吧，展示你已经得到的，也许我们可以加快速度，或者告诉你做错了什么。现在你的问题看起来像

给我代码！

。试着理解…如果我给你写了整个算法，花我的时间去做…最后谁会得到这样的代码和平将有利于生产？我转换了，它工作得很好！虽然我不确定这个算法如何工作…谢谢！添加了一些注释。你熟悉位算术吗？是的，我是我不太清楚algo的唯一功能…谢谢解释！方向数组是用来做什么的？方向-向左（-1）、向上（-6）、向右（+1）和向下（+6）

const
  Directions: array[0..3] of Integer = (-1, -6, 1, 6);

var
  Digits: string;
  Mask: Int64;
  i, j: Integer;

  procedure Travel(AFrom: Integer; Visited: Int64; Path: string);
  var
    i, Dir: Integer;
    NewMask: Int64;
  begin
    if Length(Path) = 5 then
      PrintOut(Path)
    else
      for i := 0 to 3 do begin
        Dir := Directions[i];
        NewMask := 1 shl (AFrom + Dir);
        if (Visited and NewMask) = 0 then
          Travel(AFrom + Dir, Visited or NewMask, Path + Digits[AFrom + Dir + 1]);
      end;
  end;

  procedure Init;
  var
    i: Integer;
  begin
    Digits := '-------0123--7654--89AB--FEDC-------';
    Mask := 0;
    for i := 1 to Length(Digits) do
      if Digits[i] = '-' then
        Mask := Mask or (1 shl (i - 1));
  end;

  procedure StartTravel(Row, Col: Integer);
  var
    APos: Integer;
  begin
    APos := Row * 6 + Col + 7;
    Travel(APos, Mask or (1 shl APos), Digits[APos + 1]);
  end;

begin
  Init;
  for i := 0 to 3 do
    for j := 0 to 3 do
      StartTravel(i, j);

432 combinations:
01234
01256
01254
0125A
01678
01652
01654
0165A
01698
0169A
0169E
07612
07652
....
CBADE
CB456
CB452
CB45A
CB432