Forum: Multimedia
Delphi
by Medium,
27. Nov 2009
Eigentlich meinte ich das Gegenteil: Kann es eine Variante geben, in der eben das nicht der Fall ist. Sobald du nämlich weniger als alle Schiffe (daher N-n) so platzieren kannst, dass die verbleibenden noch zu setzenden auf dem Feld keinen Platz mehr haben, kann vorgenannter Weg zu Endlosschleifen führen (da dann für kein weiteres Schiff jemals mehr ein zufälliges Plätzchen gefunden werden kann)....
Forum: Multimedia
Delphi
by Medium,
27. Nov 2009
Die wichtigste Frage ist zunächst mal: Kann man N-n Schiffe so platzieren, dass ein weiteres an keiner Stelle mehr kollisionsfrei platziert werden kann. Danach entscheidet sich dann ob man mit einem einfachen Randomisierer + Prüfung (was du jetzt im Grunde machst) vorgehen kann, oder ob das schon zu einem kleinen Optimierungsproblem ausartet.
