Hungarian / Kuhn–Munkres algorithm

I want to learn more about the Hungarian / Kuhn–Munkres algorithm and I was wondering if there was any puzzles in that would require implementing it? I tried searching both on CG and here but could not find anything :man_shrugging:

Any ideas?

PS: moderators, feel free to move this topic to a more appropriate category. Wasn’t sure where to put it…

I don’t recall any solo puzzles that calls for this (maybe there is, as I haven’t seen them all.)
But there are several multis where you have to control multiple agents, maybe it makes sense to optimize the resource allocation in these games with this algorithm. E.g. Crystal Rush or CodeBusters. I did not do it though.

1 Like

Also a Code of Ice & Fire, and Platinum Rift 2 are good candidates

1 Like