algorithm - Optimise 3D placement of rooms? -



algorithm - Optimise 3D placement of rooms? -

given graph nodes represent 3x3x1 rooms , vertices represent need closeness. how should placed in 3d space optimise overall closeness?

example (randomish) datastructure:

{ room1: [room2, room3], room2: [room1, room4], room3: [room5], room4: [room2, room5, room1], room5: [] }

(i'm not sure should asking question it's different see on stackoverflow. interested in programming solutions/heuristic algorithms.)

i assume want adjacency.

in backtracking search, maintain queue of rooms ordered how many other rooms connected in graph (the constrained variable heuristic). then, each room in queue:

determine possible grid positions can take , pick 1 of them; in loop, determine whether other rooms exist can in 1 spot, set them there , remove them queue (forward checking); if of previous steps failed, backtrack lastly selection point (undo changes grid).

algorithm optimization language-agnostic genetic-algorithm heuristics

Comments

Post a Comment

Popular posts from this blog

java - How to pass parameters between Request-Scoped Controllers? -

java - How to pass parameters between Request-Scoped Controllers? - i have simple jsf-page , want pass parameter page1 page2. every page has own controller in request scope. the 2 controllers this: controller1: @component("requestcontroller1") @scope("request") public class requestcontroller1 { private list<product> products; private product selectedproduct; @postconstruct public void init() { //load products db } public void setproducts(list<product> products) { this.products = products; } public list<product> getproducts() { homecoming products; } public void setselectedproduct(product selectedproduct) { this.selectedproduct = selectedproduct; } public product getselectedproduct() { homecoming selectedproduct; } controller2: @component("requestcontroller2") @scope("request") public class requestcontroller2 { private long selectedproductid; @postconstruct public void init() ...
Read more

actionscript 3 - Flex: moving a point with rotation doesnt change the point XY? -

actionscript 3 - Flex: moving a point with rotation doesnt change the point XY? - i have follow issue : i have point setted @ border on component, changed transform point center of component in order match component rotation. the of import part when seek point xy after rotation - remains same before rotation. how xy, after rotation ( changeing point.rotation property specific degrees of rotaion ) if want point after rotation, cos(r) * x, sin(r) * y easiest way. if want point after transformations, should able utilize displayobject.transform.transformpoint(x, y) . there's displayobject.localtoglobal . in case phone call localtoglobal(x, y) , localtoglobal(0, 0) , calculate difference. see transform livedocs , displayobject livedocs flex actionscript-3
Read more

ms access - C# - Using OleDbParameter on table name -

ms access - C# - Using OleDbParameter on table name - i want protect app sql injection. want utilize oledbparameter in sql query table name ({1}). the problem doesn't work (error in or that). can pass oledbparameter in {3} thought. example: idbcommand cmd = m_oconnection.createcommand(); cmd.commandtype = commandtype.text; cmd.commandtext = string.format("select {0} {1} {2}={3}", "parentid", "?", swhere, "?" ); cmd.parameters.add(new oledbparameter("@stable", stable)); cmd.parameters.add(new oledbparameter("@id", id)); what can do? forced write function escapes sql characters hand? if yes, can find perfect function? thanks so know can't parameterize table names this cmd.commandtext = string.format("select {0} [{1}] {2}={3}", "parentid", stable, swhere, ...
Read more