Solve a Hidato puzzle: Difference between revisions
Content added Content deleted
Thundergnat (talk | contribs) (Rename Perl 6 -> Raku, alphabetize, minor clean-up) |
Thundergnat (talk | contribs) (→{{header|Raku}}: Fix up internal links) |
||
Line 3,390: | Line 3,390: | ||
=={{header|Raku}}== |
=={{header|Raku}}== |
||
(formerly Perl 6) |
(formerly Perl 6) |
||
This uses a Warnsdorff solver, which cuts down the number of tries by more than a factor of six over the brute force approach. This same solver is used in: |
This uses a Warnsdorff solver, which cuts down the number of tries by more than a factor of six over the brute force approach. This same solver is used in: |
||
* [[Solve a Hidato puzzle# |
* [[Solve a Hidato puzzle#Raku|Solve a Hidato puzzle]] |
||
* [[Solve a Hopido puzzle# |
* [[Solve a Hopido puzzle#Raku|Solve a Hopido puzzle]] |
||
* [[Solve a Holy Knight's tour# |
* [[Solve a Holy Knight's tour#Raku|Solve a Holy Knight's tour]] |
||
* [[Solve a Numbrix puzzle# |
* [[Solve a Numbrix puzzle#Raku|Solve a Numbrix puzzle]] |
||
* [[Solve the no connection puzzle# |
* [[Solve the no connection puzzle#Raku|Solve the no connection puzzle]] |
||
<lang perl6>my @adjacent = [-1, -1], [-1, 0], [-1, 1], |
<lang perl6>my @adjacent = [-1, -1], [-1, 0], [-1, 1], |