4 ms·
I once made such a game, but that was more based from how interesting graph theory can be, and how you can visualize graphs and interact with them. The most dif
by nomercy400 5y ago
I once made such a game, but that was more based from how interesting graph theory can be, and how you can visualize graphs and interact with them. The most difficult part was thinking how to create a solvable level, i.e. how to create a planar graph. Oh, and ofcourse actually completing the whole game, which I actually managed to do.
- nullc 5y agoJust 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.