puzzle(1131)指路罗马

📅 2026/6/30 22:23:20
puzzle(1131)指路罗马
目录指路罗马规则4*46*68*8贪心算法10*10指路罗马规则给定了终点可能不唯一和部分箭头填充所有的空格每个空格都是四个方向的箭头之一使得两条限制条件成立。限制条件一从任意一个箭头出发都能到达终点。限制条件二每个框出来的区域里面1-4个箭头的方向各不相同。4*46*68*8这一步利用贪心算法即可推出一定存在一个解满足“第一行第八列是往下的箭头”。如果这个puzzle保证有唯一解那推出来的就是“第一行第八列一定是往下的箭头”。贪心算法AB是两个相邻的格子如果已知不存在A间接指向B的解且把B直接指向A不会因为限制条件二而影响其他格子那么就一定存在一个解满足“B直接指向A”。其中A间接指向B指的是A到终点的路径上会经过B。其中B选择某个方向“不会因为限制条件二而影响其他格子”的常见但并非唯一情形就是B是所在框框内的最后一个格子。10*10