scheme und das vater-sohn-problem
Verfasst: 16.05.2003 17:18:12
Hey, einen wundervollen guten morgen euch allen
Ich hab da ein Problem.. ich muss in Scheme (LISP-Dialekt) ein Programm programmieren
Es geht um das altbekannte vater mit seinen 2 Söhnen will den Fluss überqueren, aber es ist nur ein Kanu da, welches zudem nur 2 Personen, aber maximal 100 KG tragen kann.
Der Vater wiegt 100 KG, und die Söhne jeweils 50 KG.
Der Lösungsweg ist ja relativ klar, beide söhne rüber, einer zurück, vater rüber, andrer sohn zurück, beide söhne rüber
aber das komische programm soll das quasi selbst finden, eigentlich unter zuhilfenahme der Breiten oder Tiefensuche.
Wir haben als Vorlage den General Problem Solver vorgelegt gekriegt, aber irgendwie kom ich damit nich so ganz klar..
Für Anregungen jedweder Art, so merkwürdig sie auch seien, bin ich dankbar =)
Ich hab da ein Problem.. ich muss in Scheme (LISP-Dialekt) ein Programm programmieren
Es geht um das altbekannte vater mit seinen 2 Söhnen will den Fluss überqueren, aber es ist nur ein Kanu da, welches zudem nur 2 Personen, aber maximal 100 KG tragen kann.
Der Vater wiegt 100 KG, und die Söhne jeweils 50 KG.
Der Lösungsweg ist ja relativ klar, beide söhne rüber, einer zurück, vater rüber, andrer sohn zurück, beide söhne rüber
aber das komische programm soll das quasi selbst finden, eigentlich unter zuhilfenahme der Breiten oder Tiefensuche.
Wir haben als Vorlage den General Problem Solver vorgelegt gekriegt, aber irgendwie kom ich damit nich so ganz klar..
Für Anregungen jedweder Art, so merkwürdig sie auch seien, bin ich dankbar =)