actionscript 3 - Flex and polygonal.de graph classes in pathfinding? -



actionscript 3 - Flex and polygonal.de graph classes in pathfinding? -

i wondering if have done already, send me right direction..

the issue follow : have 2 dimensional array, on hold integer numbers, if number 0 - item shall not included graph, if 1 - must included. result graph shall used patfinding ( shortest path ) element. how turn 2 dimensional array graph ? ( polygona.de classes if possible ),

i trying polygonal.de classes. suggestions , points right direction more appreciated.

this 2 dimensional structure. reddish cells prohibited walk on, , there must found optimal path "start" "end". 1st things 1st - need turn 2 dimensional construction graph :|

the way see it, 2d array graph. node of graph represented pair (i, j) , may have neighbour nodes such (i + 1, j), (i, j + 1), etc. can write utility function array hides these low-level neighbour definitions , skips cells occupied.

the de.polygonal.ds api graph info construction contains illustration construction of graph:

var graph = new de.polygonal.ds.graph<string>(); var = graph.addnode("a"); var b = graph.addnode("b"); var c = graph.addnode("c"); graph.addsinglearc(a, b, 1.0); graph.addsinglearc(b, a, 1.0); graph.addmutualarc(a, c, 1.0);

adjust illustration build 2d array contains node each free (i, j) of original 2d array. traverse 2d array of nodes , phone call addmutualarc() connect adjacent nodes.

flex actionscript-3 path-finding

Comments

Post a Comment

Popular posts from this blog

iphone - Dismissing a UIAlertView -

iphone - Dismissing a UIAlertView - i set in app purchase app, , when user taps button, purchase started. basically, tap button, , depending on speed on net connection, waiting 10 seconds until new alert view comes asking if purchase product. user tap button multiple times since nil came up, , multiple purchase alert views come up. additionally, maybe seen user app bug. in end, problem. i want alert view come spinning wheel says "loading..." when users taps purchase button. problem is, how dismiss when new alert view comes asking user if want purchase product? if ([uialertview alloc] says: @"whatever apple's alert view says") { //dismiss "loading..." alert view here } i uncertainty work, input appreciated. thanks! you need have access alertview. can this. create alertview instance var in app delegate , when want show loading initialize instance var assign property , when want dismiss phone call [alertviewinstance d...
Read more

c# - Can ProtoBuf-Net deserialize to a flat class? -

c# - Can ProtoBuf-Net deserialize to a flat class? - protobuf-net uses nested protobuf constructs back upwards inheritance. however, can made force properties flat target class has same properties inherited "serialized" version? see test illustration below. needless result of flat namespace null both properties. possible solution: re-create info flat.b first on property property basis. note: not prefered option. using system; namespace hierarchy { using protobuf; [protocontract] public class { [protomember(1)] public string prop1 { get; set; } } [protocontract] public class b : { public b() { } [protomember(1)] public string prop2 { get; set; } public override string tostring() { homecoming "prop1=" + prop1 + ", prop2=" + prop2; } } } namespace flat { using protobuf; [protocontract] p...
Read more

javascript - Change element in each JQuery tab to dynamically generated colors -

javascript - Change element in each JQuery tab to dynamically generated colors - i'm using jquery ui tabs widget , have button add together additional tabs. i'm tying each tab markers on map coordinating randomly generated color using function gen_color() { homecoming '#'+(math.random()*0xffffff<<0).tostring(16); } so each tab has color corresponds number of markers of same color on map. i'm trying add together 15x15 block of color within tab's tab left of it's label. right i'm using tabtemplate alternative , trying alter when new tab added: $tabs = $("#tabs").tabs({ tabtemplate: "<li><span class='ui-icon-color' style='background-color:#000000;'></span><a href='#{href}'>#{label}</a> <span class='ui-icon ui-icon-close'>remove tab</span></li>", selected: 0, add: funct...
Read more