"Untangle" KI?
Übersicht
BlitzMax, BlitzMax NG Allgemein
|
M0rgensternBetreff: "Untangle" KI? |
 So, Jun 10, 2012 10:26Antworten mit Zitat 
|
|---|---|---|
|
Hey Leute,
Mein Untangle (danke Noobody für den Hinweis^^) steht jetzt soweit. Jetzt bin ich gerade dabei eine KI einzubauen, aber das funktioniert nur bedingt. Ich habe bisher drei Möglichkeiten ausprobiert: 1) Die KI verschiebt jeden Knoten der Reihe nach an eine zufällige Position. Wenn sie jeden Knoten verschiben hat, dann fängt sie vorne an. 2)Die KI verschiebt erst alle Knoten, die am wenigsten falsche Verbindungen (nicht 0) haben an eine zufällige Position. Wenn jeder dieser Knoten schon benutzt wurde, dann verschiebt die KI die Knoten mit den meisten falschen Verbindungen. Wenn sie alle möglichen Knoten verschoben hat, fängt sie wieder vorne an. 3) Nr. 2 nur umgekehrt. Dieser Ansatz bringt fast nie eine Lösung. Mit 1) erziele ich die besten Ergebnise bisher, aber trotzdem ist es nicht gut. Hat jemand vielleicht nen anderen Ansatz, wie das zu lösen wäre? Lg, M0rgenstern |
||
|
|
M0rgenstern |
Mo, Jun 11, 2012 13:34 Antworten mit Zitat
|
|---|---|---|
|
Sorry für den Doppelpost, aber da das jetzt was neues ist:
Ich habe inzwischen erfahren, dass das Problem darin besteht planare Graphen einzubetten, bzw. zu zeichnen. Ich bin schon fleißig Skripte am lesen, aber falls da jemand Erfahrungen damit hat, dann wärs super, wenn mir vielleicht jemand helfen könnte. Lg, M0rgenstern |
||
Übersicht
BlitzMax, BlitzMax NG Allgemein
Powered by phpBB © 2001 - 2006, phpBB Group