Foren » 31. BwInf

• Hong-Minh Truong

  

  • 3 Beiträge
   

  17. Februar 2013 17:58:48 CET

  Hallo,

   

  in der Aufgabenstellung steht bei der 1. Aufgabe

   

  2. Erweitere das Programm aus Teil 1 so, dass es zufällige, eindeutig lösbare Puzzles erfindet.
  Die Ausgabe soll dabei im selben Format erfolgen, wie es als Eingabe für Teil 1
  vorgegeben ist.

   

  Bedeutet das, dass das Puzzle genau eine Lösung haben muss, oder kann es auch mehrere Lösungen geben?

  
  Dieser Beitrag wurde am 17. Februar 2013 17:59:41 CET von Hong-Minh Truong bearbeitet
• Felix Roth

  

  • 38 Beiträge
   

  17. Februar 2013 21:56:22 CET

  Ich meine, es darf bis auf Drehungen nur eine Lösung geben...
• DeepBlue

  

  • 10 Beiträge
   

  10. April 2013 10:07:15 CEST

  "eindeutig lösbar" heißt doch nicht "nur eine lösung"
  es muss einfach nur (mindestens) eine lösung existieren...
  ???
• Felix Roth

  

  • 38 Beiträge
   

  10. April 2013 15:29:51 CEST

  In Mathe heißt "eindeutig lösbar" jedenfalls, dass es genau eine Lösung gibt, hier gibt's aber zu jeder Lösung noch drei weitere, jeweils um 90° gedrehte Lösungen. Ich habe es so interpretiert, dass es nur die vier drehsymmetrischen Lösungen gibt. "Lösbar" würde heißen mindestens eine Lösung und ein "lösbares" Puzzle zu erzeugen ist ja nicht schwer...