INFO: Dieses Forum nutzt Cookies...
Cookies sind für den Betrieb des Forums unverzichtbar. Mit der Nutzung des Forums erklärst Du dich damit einverstanden, dass wir Cookies verwenden.

Es wird in jedem Fall ein Cookie gesetzt um diesen Hinweis nicht mehr zu erhalten. Desweiteren setzen wir Google Adsense und Google Analytics ein.


Antwort schreiben 

offene Fragen Hobbyprojekt: Pentomino Puzzle Solver 5x5x5 (25x "y-shaped" parts)



Wenn dein Problem oder deine Frage geklärt worden ist, markiere den Beitrag als "Lösung",
indem du auf den "Lösung" Button rechts unter dem entsprechenden Beitrag klickst. Vielen Dank!

28.10.2015, 23:11
Beitrag #1

eb Offline
LVF-Lernwilliger
***


Beiträge: 292
Registriert seit: Mar 2008

2014
2008
EN

12xxx
Deutschland
offene Fragen Hobbyprojekt: Pentomino Puzzle Solver 5x5x5 (25x "y-shaped" parts)
Guten Tag,

Ich möchte euch mein letztes Hobbyprojekt vorstellen und gleichzeitig um Rat fragen.
Das Programm ist ein Solver für das 25-teilige "Pentomino-Puzzle", das zusammengebaut einen 5x5x5-Würfel ergibt. Kennt das jemand?
25x    

Features:
Dem Solver kann beim Suchen der Lösungen zugeschaut werden: in 3D, 2D und als Statistik. Der Fortschritt wird beim Beenden abgespeichert und kann wieder geladen werden. Es gibt einen FullScreen-Modus, Farben können angepasst werden und gefundene Lösungen können zum Nachbauen angezeigt werden.
Das Programm ist als Queued Message Handler geschrieben und hoffentlich, für Leute mit Kenntnissen dieser Architektur, selbsterklärend vom Aufbau her.

Jetzt meine offenen Fragen:
1. Warum lastet mein Programm immer 2 Kerne aus, obwohl nur 1 Schleife wirklich intensive Berechnungen durchführt? Ich habe dazu schon einiges an Zeit investiert, konnte aber keine Lösung finden (siehe dazu auch "Helper Test Calculation.vi"). Hintergrund ist, dass ich eigentlich geplant hatte einen Schieberegler anzubieten mit dem die auszulastende Kernanzahl variabel eingestellt werden kann.
2. Wie kann ich schon beim Suchen nach Lösungen weitere Spiegelungen/Rotationen ausschließen, um nicht doppelte Lösungen zu finden. Mein Algorithmus findet in Summe 8x mehr Lösungen als "offiziell" bekannt sind. Vermutlich sind dies Spiegelungen, die nicht gefiltert sind. Könnte eine "Früherkennung" den Algorithmus beschleunigen?

Hier nun also das Programm:
lv14_img -
0.0 .zip  Pentomino Solver.zip (Größe: 3,24 MB / Downloads: 226)

lv13_img -
0.0 .zip  Pentomino Solver LV13.zip (Größe: 914,19 KB / Downloads: 253)



Vielen Dank für eure Zeit
eb
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
Antwort schreiben 


Möglicherweise verwandte Themen...
Themen Verfasser Antworten Views Letzter Beitrag
  Fragen zu PID Regler belu003 3 5.925 18.08.2010 17:50
Letzter Beitrag: Lucki
  Newbie-Fragen zur GUI Tito 3 4.731 18.06.2010 10:45
Letzter Beitrag: GerdW
  Fragen zum Buch Aisling 9 8.118 22.08.2009 11:10
Letzter Beitrag: Aisling
  Allgemeine Fragen kcccp 9 6.435 03.07.2009 07:17
Letzter Beitrag: kcccp
  3 Newbie-Fragen =) piWa 3 3.987 31.07.2008 10:00
Letzter Beitrag: piWa
  Fragen zur Benutzeroberfäche Mitch 3 3.704 29.07.2008 16:00
Letzter Beitrag: Mitch

Gehe zu: