https://blog.lukesalamone.com/tags/graph-theory/ Recent content in Graph-Theory on Luke Salamone's Blog Hugo en-us Thu, 19 Feb 2026 20:27:24 -0800 https://blog.lukesalamone.com/posts/beam-search-graph-pruning/ Thu, 19 Feb 2026 20:27:24 -0800 https://blog.lukesalamone.com/posts/beam-search-graph-pruning/ <link rel="stylesheet" href="../../css/graph-pruning-demo.css" /> <style> #mapContainer1, #mapContainer2 { color: #000; } #mapContainer1 button, #mapContainer2 button { padding: 10px 14px; border: none; border-radius: 8px; background: #3a2c1a; color: #fef7e5; cursor: pointer; } .prune-textarea { min-width: 280px; width: min(520px, 100%); min-height: 160px; font-family: inherit; resize: vertical; } .helper { font-size: 12px; color: #6b5a3a; } .message { font-size: 12px; color: #3a2c1a; } </style> <p>The other day I found <a href="https://allenpike.com/2022/how-to-close-a-city/">Alan Pike&rsquo;s blog post</a> from a few years ago which describes his iterative process for determining the order cities should be closed in the game Two Spies. Ultimately, finding a formal solution to city closing wasn&rsquo;t necessary for the game, but it&rsquo;s worth giving it a shot anyways since pruning by hand isn&rsquo;t always convenient.</p>