traintracks下载 - traintracks源代码下载

traintracks

其他源码

1.0.0

下载

`traintracks`

用 JavaScript 编写的火车轨道谜题求解器

谜题

在《周六泰晤士报》（英国）上，有一个名为“火车轨道”的谜题。

这是一个 8x8 的正方形网格。每行和列都有一个数字，告诉您该行或列中有多少块。

还有A和B轨道起点和终点的标记。网格上可能已经有一个或多个其他棋子。

您的任务是仅使用从A到B直角或 90 度角块来绘制轨道，以便网格的每一行和每一列中存在正确的块数。

这是一个谜题示例：

火车轨道拼图

编码谜题

我们对拼图进行如下编码： <A><B>-<cols>-<rows>-<pieces> 。

上面的拼图是54-14134544-54234341-48EW.53NE

A和B是数字 1-8，表示沿着网格（从左下角开始）的起点（向上多远）和结束（向右多远）。在此示例中， A为5 ， B为4

cols是 8 个数字 1-8 的列表，指示列上的约束。数字从左到右读取（沿着拼图的顶部，如图所示）。

rows对于行来说是相同的，这次是从上到下，这使得从真正的谜题中更容易理解。

pieces是由点分隔的初始件的列表（不计算开始和结束） .和是<rol><col><type>其中 type 是块指向的方式。有效类型为NS （垂直） EW （水平） NE L 形、 NW后向 L、 SE上向 L、 SW 180 度旋转 L。

输入起来比听起来容易得多。但如果在网站上使用它，则更直观的 UI 可以创建谜题并生成编码。

求解器

无论如何，一旦我们有了编码，我们就可以调用traintracks工具：

 $ traintracks 54-14134544-54234341-48EW.53NE
Puzzle: 54-14343245-14134544-48EW.53NE
    1 4 1 3 4 5 4 4            1 4 1 3 4 5 4 4
   ┌─┬─┬─┬─┬─┬─┬─┬─┐          ┌─┬─┬─┬─┬─┬─┬─┬─┐
 8 │ │ │ │━│ │ │ │ │ 5      8 │ │┏│━│━│━│┓│ │ │ 5
   ├─┼─┼─┼─┼─┼─┼─┼─┤          ├─┼─┼─┼─┼─┼─┼─┼─┤
 7 │ │ │ │ │ │ │ │ │ 4      7 │ │┃│ │ │ │┗│━│┓│ 4
   ├─┼─┼─┼─┼─┼─┼─┼─┤          ├─┼─┼─┼─┼─┼─┼─┼─┤
 6 │ │ │ │ │ │ │ │ │ 2      6 │ │┃│ │ │ │ │ │┃│ 2
   ├─┼─┼─┼─┼─┼─┼─┼─┤          ├─┼─┼─┼─┼─┼─┼─┼─┤
 A │━│ │ │ │ │ │ │ │ 3      A │━│┛│ │ │ │ │ │┃│ 3
   ├─┼─┼─┼─┼─┼─┼─┼─┤          ├─┼─┼─┼─┼─┼─┼─┼─┤
 4 │ │ │ │ │ │ │ │ │ 4      4 │ │ │ │ │┏│━│━│┛│ 4
   ├─┼─┼─┼─┼─┼─┼─┼─┤          ├─┼─┼─┼─┼─┼─┼─┼─┤
 3 │ │ │ │ │┗│ │ │ │ 3      3 │ │ │ │ │┗│━│┓│ │ 3
   ├─┼─┼─┼─┼─┼─┼─┼─┤          ├─┼─┼─┼─┼─┼─┼─┼─┤
 2 │ │ │ │ │ │ │ │ │ 4      2 │ │ │ │┏│━│━│┛│ │ 4
   ├─┼─┼─┼─┼─┼─┼─┼─┤          ├─┼─┼─┼─┼─┼─┼─┼─┤
 1 │ │ │ │┃│ │ │ │ │ 1      1 │ │ │ │┃│ │ │ │ │ 1
   └─┴─┴─┴─┴─┴─┴─┴─┘          └─┴─┴─┴─┴─┴─┴─┴─┘
    1 2 3 B 5 6 7 8            1 2 3 B 5 6 7 8
Solved: true - Steps: 323

您可以通过添加--animate来观看算法的工作。请参阅 asciinema 视频：