[Game] SameChars(MD5(X), MD5(Y)) = MAX

Hai,

da mir gerade extrem langweilig ist, dachte ich, ich könnte ja mal ein kleines Programmier-/Algorithmenspiel starten.

Also es geht darum möglichst schnell 2 Zeichenketten zu finden, deren MD5-Hashes (hexadecimal) sich um möglichst viele Zeichen überschneiden. Es ist dabei egal, ob am Anfang oder in der Mitte des Strings.

Wie die Zeichenketten aussehen ist dabei egal, sie sollten nur Euren Nickname oder so enthalten, damit keiner schummelt ;)

Dann mach ich mal den Anfang:

Code:

---

12 char overlap found after 2,96s
345c2b421ad74420ad168ece95f4711f:inout_4600590
345c2b421ad707cd48a575359b8246ba:6020480_inout

13 char overlap found after 112,48s
c55fc62af9b5b6699753f604c230b013:inout_176961762
c55fc62af9b5b3dfc830fd33fb5831da:4411116_inout

---

Also, wer zieht gleich oder überbietet?

Keiner hat Bock ;)

Naja, hier noch ein 14er:

Code:

---

4313b8cae2c2369472c24fca0b62aa52:inout_2867497060
4313b8cae2c2365ab4603f8e0bd2c6a3:6274211_inout

---

Ab 15 wirds echt eng, wenn man nicht gerade eine gute GPU hat. Dann muss man wahrscheinlich die vorberechneten Hashes in einen externen B-Baum oder Hashtable auslagern.

Code:

---

dfcc53d9a218e37d66e87d3581deebdb:bonkers
df0c82f93ae1a3a19907a7c9c7e87ed8:bluecheese

---

Close enough.

X=Y.

Trololo