[39.2 A3 Eisbudendilemma] Brute Force Zeit – Community https://www.einstieg-informatik.de/community/forums/topic/744/39-2-a3-eisbudendilemma-brute-force-zeit
Meine Brute-Force-Rust Implementierung der Aufgabe kann schon nach 80 Sekunden (eisbuden4.txt) eine valide Lösung generieren. Generell lässt sich potentiell auch in 1h eine Lösung, mit dummer Optimierung, selbst für die schwierigeren Beispiele finden. Wird eine Lösung der Aufgabe oder ein Algorithmus gefordert der auch auf einem 30 Jahre alten Heimcomputer eine Lösung finden würde? Wahrscheinlich letzteres, wollte dennoch nochmal sicher gehen 🙂
Januar 2021 22:11:03 CET Meine Brute-Force-Rust Implementierung der Aufgabe kann