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