Knight's tour Warndorff's algorithm problem
invalid at invalid.invalid
Wed Mar 10 23:09:58 CET 2010
On 2010-03-10, Lawrence D'Oliveiro <ldo at geek-central.gen.new_zealand> wrote:
> In message <mailman.527.1268199449.23598.python-list at python.org>, Gabriel
> Genellina wrote:
>> Warnsdorff's algorithm is heuristic ...
> Then it shouldn???t be called an ???algorithm???.
Why? An algorithm is just a well-defined series of steps.
Just because it uses heuristics doesn't mean it's not an algorithm.
In my book it's still an algorithm even if it never produces a correct
result. It's just not a very _good_ algorithm. :)
Grant Edwards grant.b.edwards Yow! YOU PICKED KARL
at MALDEN'S NOSE!!
More information about the Python-list