Schiffe zufällig setzen!

[Medium]

Zitat von TNA329:

also egal mit welchem Schiff man anfängt und egal wie man es schlieslich legt, gibt es immer eine Variante, so dass alle schiffe plaziert werden können, wenn du das meintest, mit deiner Aussage...

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).

Ich kann mir gut vorstellen, dass das bei 10x10 und den von dir genannten Schiffen nicht vorkommen kann, aber theoretisch müsste man dies beweisen bevor man zufälliges "piece-by-piece"-Verteilen bedenkenlos anwenden kann.