Estela
18 Lösung / Solution
10
1
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
18 Lösung / Solution
Durch Probieren hatte ich schon eine Lösung mit 28 Bäumen gefunden. Um einer bessere zu finden, habe ich programmiert.

Ich habe mich an Aufgabe 16 erinnert und den Raum ohne Mittelfeld in vier 3 x 4 Rechtecke unterteilt. Mein Programm hat 1358 Rechtecke mit mindesten 4 Bäumen gefunden. Das Maximum war bei 9 Bäumen erreicht.
Diese Rechtecke wurden für die anderen drei Positionen im Raum jeweils um 90° gedreht.
Gültige Räume mit mindestens 28 Bäumen wurden 7088 gefunden. Kein Raum hatte mehr als 28 Bäume.


Gehe zu:


Benutzer, die gerade dieses Thema anschauen:
1 Gast/Gäste