Sie sind nicht angemeldet.

  • Anmelden

31

11.12.2005, 14:41

also ich hab die ersten 7 einfach hingestellt und bei der achten hab ich dann durch schlagen alles nochmal duchgemixt. nach 1-2min hatte ich dann alle 8 da stehen.

32

11.12.2005, 14:44

hab jetzt auch eine komplett andere lösung gefunden :]

33

11.12.2005, 16:04

Kleiner Tipp für alle die es noch nicht haben: Die erste Dame darf nicht in der Ecke stehen.

35

11.12.2005, 16:22

was definiert man unter "erste" dame? die kann man doch in beliebiger Reihenfolge aufstellen ;)

36

11.12.2005, 16:54

Das Damenproblem ist beliebt in Info, um Backtracking zu erklären :D


Ich schätze, das Programm dazu zu schreiben geht schneller, als über das Problem ansich nachzudenken :D

37

11.12.2005, 19:16

genau so isses

38

11.12.2005, 19:53

@Napo: es gibt Lösungen wo sie in der Ecke steht, aber evtl. meinst Du dass man schneller eine Lösung findet, wenn man keine in eine Ecke stellt.

39

11.12.2005, 19:57

Ja habs falsch in Erinnerung gehabt.

40

11.12.2005, 21:23

Napo meint, die erste Dame darf nicht in der Ecke stehen. Da das Problem aber unabhängig von der Reihenfolge ist, müssen alle Damen in der Ecke stehen, damit seine Aussage Sinn macht. Dann wäre die 1. Dame = 2. Dame = 3. Dame usw. Da es aber nur 4 Ecken gibt, jedoch 7 Damen, kann es so keine Lösung geben. Napo halt also vollkommen Recht, die Kritik war somit völlig unangebracht und total überzogen.

41

11.12.2005, 23:10

Ach Jan, Du und Deine sparsame Verwendung von Smilies :P