Thread Masyu Algorithmus
(30 answers)
Opened by pktm at 2008-01-14 13:35 pktm+2008-01-17 00:28:26-- Wenn es die primäre Zielsetzung ist Prolog zu erlernen, definitiv JA! Das sind komplett verschiedenen Paradigmen. Grob gesprochen, was hilft es dir eine Modellbau-Aufgabe mit Streichhölzern zu lösen, wenn sie auf Legosteine ausgelegt ist? Legosteine kann man weder kürzen noch kleben, sie lassen sich auch nur in einer Richtung kombinieren! Aber für eine bestimmte Problemklasse sind Legosteine viel praktischer als Streichhölzer! Die Gefahr bestünde dass du versuchst das Streichholzmodell mit Legosteinen nachzubauen. In Prolog konzentrierst du dich eher darauf die Kriterien einer Lösung und Suchraum (K)-Intelligent zu beschreiben und der konkrete Suchalgo ist eher eine Blackbox (und eher langsam). Ich bezweifle das die Aufgabenstellung für dein Testat deswegen eine hohe Rechenkomplexität haben wird, dafür wird dein Prolog-Programm dann auch knackiger und KI-näher sein als in Perl. (Lego vs Streichholz) [1] Als Perlfreak würde mich aber eher reizen durch geschicktes Algo-Tuning ein Masyu-Problem hoher Rechenkomplexität zu knacken und möglichst nahe an die Performance eines vergleichbaren C-Programms zu kommen. (Streichholzmodelle kommen dem Original näher als Lego) Außerdem würden ich mich heutzutage auch eher für Haskell interessieren, insbesondere wg des Einflusses auf Perl6. Ciao Kurt [1] Meine letzte Prologerfahrungen stammen noch aus Atari ST Zeiten, wahrscheinlich sind die internen Suchalgos seit damals deutlich besser geworden, ausschließen kann ich es nicht. PS: wen's interessiert -> wiki/Prolog TMTOWTDYOG (there's more than one way to dig your own grave)
|