3 ms·
Just greedily generate a planar graph? lay out some points randomly, start adding edges at random and skip adding any new edge that crosses an existing edge? T
by nullc 5y ago
Just greedily generate a planar graph? lay out some points randomly, start adding edges at random and skip adding any new edge that crosses an existing edge? Then randomize the positions of the nodes to give you a game board?
Or is there a simpler way?
- hinkley 5y agoMy first job, someone used the Rational Rose diagram tool to print out their diagram (on a huge wide format printer) and it was amazing…ly awful. There was a bar of lines three inches wide along the top of the chart. They connected a bunch of rectangles on the left side of the chart to rectangles on the right side of the chart. How on earth you were supposed to trace those lines I have absolutely no idea. But we got some good gallows humor out of it. I used to joke I’d hire some game engine designers to apply their path finding algorithms to solving this problem.