Foren » 34. BwInf

• Thomas Leineweber

  

  • 230 Beiträge
   

  30. November 2015 09:08:46 CET

  Hallo zusammen,
  
  heute in der Nacht ist ja mal wieder Einsendeschluss. Nach dem Einsendeschluss kann auch gerne über die konkreten Lösungsideen und deren Umsetzungen diskutiert werden. Dann können die Einsendungen gerne auch online für andere zur Verfügung gestellt werden. Es sollte nur gewartet werden, bis das PMS auch wirklich keine Einsendung mehr entgegen nimmt. Ein entsprechender Link zu der Einsendung hier wäre dann auch ganz gut, dann gibt es auch die Möglichkeit, über verschiedenen Lösungen zu diskutieren.
  
  Viele Grüße
  Thomas
• Simon Döring

  

  • 45 Beiträge
   

  30. November 2015 18:51:43 CET

  in welchen Programmiersprachen gibt es die Lösungen?
• Thomas Leineweber

  

  • 230 Beiträge
   

  30. November 2015 18:57:37 CET

  In den Programmiersprachen, in denen die Teilnehmer die hier veröffentlichen....
• Joana B

  

  • 2 Beiträge
   

  30. November 2015 20:09:55 CET

  Wie wäre es mit einer gemeinsamen Dropbox für die Lösungen?
• nicht mehr angemeldetes Mitglied

  
   

  1. Dezember 2015 09:34:48 CET

  Ich möchte hier erstmal nur meinen Algorithmus für Aufgabe 3 veröffentlichen. Sollte Bedarf nach dem ganzen Projekt bestehen, werde ich dieses später hochladen.
  
  https://gist.github.com/Naalunth/be740996c139a54a02aa
  
  Ansonsten hätte ich noch Aufgaben 1, 2 und 4 anzubieten.
• Marian Dietz

  

  • 3 Beiträge
   

  1. Dezember 2015 16:58:20 CET

  Hier die Aufgaben, die ich bearbeitet habe: https://www.dropbox.com/sh/ts4ixksyquqje7r/AACpAz5KUZFuDHIwC6y6mIcwa?dl=0
  
  Die Aufgaben 2 und 4 wurden von den Anderen aus meinem Team gemacht.
• Fritz Windisch

  

  • 58 Beiträge
   

  1. Dezember 2015 18:44:38 CET

  Ich hau hier dann mal den Source von meinem NoobschenDurchblick mit rein: https://dl.dropboxusercontent.com/u/214947105/bwinf/NoobscheDurchblick.zip
  
  Die KI hat mehrere Klassen >> Eclipse Plugin
  Dieser Beitrag wurde am 1. Dezember 2015 18:46:00 CET von Fritz Windisch bearbeitet
• nicht mehr angemeldetes Mitglied

  
   

  1. Dezember 2015 22:33:52 CET

  Meine Bearbeitung:
  https://link.tim-hollmann.de/515553f959
  
  Gruß
  -Tim
  Dieser Beitrag wurde am 24. April 2017 12:09:17 CEST von nicht mehr angemeldetes Mitglied bearbeitet
• Gabriel Dengler

  

  • 31 Beiträge
   

  1. Dezember 2015 23:04:44 CET

  Bei mir sind die Antworten zu 4 und 5 auch 743587168174197919278525 bzw. 4237618332168130643734395335220863408628.
  
  //Edit: Meine Abgabe kann man hier (https://onedrive.live.com/redir?resid=94FC31866F431F79!1421&authkey=!AJCLi-k1EPseI-o&ithint=file%2czip) sehen, vom Design her ist sie allerdings nicht mit einer schönen LaTeX-Dokumentation vergleichbar. :)
  Dieser Beitrag wurde am 1. Dezember 2015 23:11:45 CET von Gabriel Dengler bearbeitet
• Christian Schwinne

  

  • 3 Beiträge
   

  2. Dezember 2015 17:39:09 CET

  Ich stelle meine Bearbeitungen auch mal zur Verfügung: https://drive.google.com/file/d/0Byai6BcxOmmpNEJHQlhhV0REUlE/view?usp=sharing Ist nicht perfekt, fehlen etwa in der Doku Laufzeitanalysen (hab erst in dem Kontext des BwInf überhaupt was davon gehört) aber immerhin liefert mein Algorithmus in Aufgabe 3 schonmal die gleichen Werte :)
  
  Gruß
  Christian
• Alexander Rogovskyy

  

  • 1 Beiträge
   

  2. Dezember 2015 19:54:20 CET

  Hier ist meine Lösung: https://drive.google.com/file/d/0B3VtQM1SvBP4WVpycUxEcDZsbTg/view?usp=sharing
  Mal sehen, wie's wird :)
• Tim Schmidt

  

  • 5 Beiträge
   

  2. Dezember 2015 23:26:14 CET

  Ich stell' dann auch mal meinen Lösungsvorschlag zur Schau:
  https://dl.dropboxusercontent.com/u/59893151/ByteSector%2034%20BwInf%20R1.zip
  http://tinyurl.com/bysecbwinf34r1
  
  Ich habe die Aufgaben 1-3 bearbeitet und kam auf folgende Ergebnisse in A1 und A3:
  
  [A1]
  0: WNNWSSSOOONNNOOOSSSWNN
  1: Nach J2 unlösbar.
  3: OOOOSSWNWSWWWWNNO
  5: WWWWWWWWWWWW
  Alle anderen sind unlösbar, ohne mindestens ein Feld doppelt zu betreten.
  
  [A3]
  0: 2
  1: 13
  2: 48
  3: 6.21 * 10^12
  4: 7.44 * 10^23
  5: 4.24 * 10^39
  
  In meiner Dokumentation wurden allerdings keine Laufzeitanalysen aufgeführt.
  
  Dieser Beitrag wurde am 2. Dezember 2015 23:27:47 CET von Tim Schmidt bearbeitet
• Niccolò Rigi-Luperti

  

  • 8 Beiträge
   

  3. Dezember 2015 18:01:22 CET

  Hi,
  
  hier unsere Einsendung:
  
  https://www.dropbox.com/s/rsu7zrvyevf2619/34BWINF_Einsendung.zip?dl=0
  
  
  Flaschenzug-Lösungen:
  0: 2
  1: 13
  2: 48
  3: 6209623185136
  4: 743587168174197919278525
  5: 4237618332168130643734395335220863408628
  
  
  ...525 bei Nr. 4 und ...628 bei Nr. 5 sah man jetzt schon mehrfach, entweder sind das die Lösungen oder alle haben den selben Fehler gemacht. Ich glaube ersteres.
  
• Tim Weiland

  

  • 17 Beiträge
   

  3. Dezember 2015 18:40:27 CET

  [blockquote]Tim Schmidt said:
  Ich habe die Aufgaben 1-3 bearbeitet und kam auf folgende Ergebnisse in A1 und A3:
  
  [A1]
  0: WNNWSSSOOONNNOOOSSSWNN
  1: Nach J2 unlösbar.
  3: OOOOSSWNWSWWWWNNO
  5: WWWWWWWWWWWW
  Alle anderen sind unlösbar, ohne mindestens ein Feld doppelt zu betreten.
  
  [A3]
  0: 2
  1: 13
  2: 48
  3: 6.21 * 10^12
  4: 7.44 * 10^23
  5: 4.24 * 10^39
  [/blockquote]
  Selbige Lösungen erzeugen meine Programme auch (mit Ausnahme von A1, Beispiel 3, da erzeugt mein Programm eben einen alternativen Pfad).
  Meine Einsendung ist hier:
  https://onedrive.live.com/redir?resid=800BECEC245857D!2384&authkey=!AMMU6GQXVmvQ08o&ithint=folder%2cpdf
• Lukas Michel

  

  • 2 Beiträge
   

  3. Dezember 2015 18:57:43 CET

  Hi,
  
  ich wollte auch mal den Code von meiner KI hier zur Verfügung stellen.
  Hier der Link:
  https://onedrive.live.com/redir?resid=7D3C1F99EF8752BA!516&authkey=!ANwkKgN6ShNY7RA&ithint=file%2cpdf
  
  Für jeden, den es interessiert.
  
  
• Josef Wittmann

  

  • 1 Beiträge
   

  4. Dezember 2015 16:44:11 CET

  Hi,
  
  Ich habe wie viele hier die Aufgabe 4 nicht bearbeitet und mich würde nun interessieren, wie man diese Aufgabe in angemessener Berechnungszeit hätte lösen können, da für den Unterschied (meiner Meinung nach) auch die Drehung um 180° berücksichtigt werden muss, was in den wenigen Lösungen hier nicht beachtet wurde (hoffentlich hab ich jetzt keine übersehen).
  
  Hat jemand von euch weiterführende Ideen dazu?
  Danke schon mal im Voraus
  Dieser Beitrag wurde am 4. Dezember 2015 16:44:30 CET von Josef Wittmann bearbeitet
• Lukas Michel

  

  • 2 Beiträge
   

  4. Dezember 2015 17:45:22 CET

  Hi,
  
  ich bin's noch mal.
  
  Ich hatte ebenfalls einige Probleme bei der 4. Aufgabe und habe mich auch gefragt, wie eine tatsächlich optimale Lösung aussehen würde.
  
  Die achsensymmetrische Lösung hat dabei den Nachteil, dass schon nach 32768 Schlüsseln keine neuen mehr gefunden werden können und nach einigen Schlüsseln unsymmetrische Schlüssel mehr Unterschiede haben.
  Die mit zwei festen Löchern hat zu den umgedrehten Schlüsselkarten teilweise nur 2 Unterschiede und könnte somit leicht verwechselt werden, falls eins dieser beiden Löcher beschädigt wäre.
  
  Ich selber habe mich für eine Lösung entschieden, bei der ein neuer Schlüssel mit allen vorherigen Schlüsseln und deren gespiegelten Versionen verglichen wird (siehe Link).
  Dies ist zeitlich noch vertretbar (1000 Schlüssel noch ohne Probleme berechenbar, erst >3000 wird es dann zeitlich kritisch) und liefert ganz passable Ergebnisse (minimaler Unterschied bei 1000: 5). Optimal ist es aber nicht. Z.B. bei 3 Schlüsseln wäre es besser, jeweils 2/3 zu lochen, dann wäre dort der minimale Unterschied 16, bei mir ist er 12.
  
  Es wäre interessant eine Lösung zu sehen, die das schafft.
  
  Hier meine Lösung: https://onedrive.live.com/redir?resid=7D3C1F99EF8752BA!520&authkey=!AGWpGzaiJRtmBQM&ithint=folder%2cpdf
• nicht mehr angemeldetes Mitglied

  
   

  6. Dezember 2015 23:09:47 CET

  Ich wollte mal darauf hinweisen, dass es hier (Gihub) eine (hoffentlich) zentrale Stelle gibt, um die Ergebnisse zu sammeln. Ihr könntet ja auch dort eure Lösungen einsenden.