Punch22

December 30, 2014

I've been nerd-sniped by the punch22 problem.

What I've learned:

  • I can't formulate a max-flow or a min cost max-flow problem out of it.
  • I can't prove it's not possible.
  • I can't prove it's possible.
  • A first take at a greedy solution leaves four "holes"
  • With A*, a lot of pruning, and some heuristics, I've been able to get a close solution with 2 "holes"
A hole in a mapping is the inability to change some letter into some otherletter by adding more punches.

Am I going to stop working on it?

Tags: hacking