Settings

Theme

Using Python to win Payphone Tag (and get some exercise)

declanscott.dev

1 points by declanjscott 2 months ago · 1 comment

Reader

declanjscottOP 2 months ago

I've recently gotten really into a real-world territory capture game called Payphone Tag, so I wrote up a blog post explaining how constraint optimisation tools like Google's OR-Tools (specifically the CP-SAT) solver can generate an optimal route that lets you capture as many payphones as possible on a run.

Thought the HN crowd might find it interesting.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection