Graph Topology and Battle Royale Mechanics
blog.lukesalamone.com
Graph Topology and Battle Royale Mechanics
1–5 of 5 posts
Re: Graph Topology and Battle Royale Mechanics
#2With the small graph in the post, finding the solution by searching backwards from "finished" graphs (ie. single-city) using dynamic programming should be simpler than beam search and guaranteed optimal.
Re: Graph Topology and Battle Royale Mechanics
#3I love these sorts of applied maths sorts of post! Nice work, interesting reading.
Re: Graph Topology and Battle Royale Mechanics
#4With the small graph in the post, finding the solution by searching backwards from "finished" graphs (ie. single-city) using dynamic programming should be simpler than beam search and guaranteed optimal.
First thing that came to my mind too.
I think it would also be easier to add some meaningful variation to the resulting graph removals by building up instead of trying to remove and retain properties. The proposed algorithms are perhaps too predictable by the player for the game, depending on how it is played.
Re: Graph Topology and Battle Royale Mechanics
#5With the small graph in the post, finding the solution by searching backwards from "finished" graphs (ie. single-city) using dynamic programming should be simpler than beam search and guaranteed optimal.
See, that's why I have to post these things. Someone will inevitably reply with something more clever.