Algorithmic Problem Solving: Current problems

Here follows some suggestions for problems. These are all "current" in the sense that whoever typed them up had no special idea on how to solve them at the time, making them potential (though not necessarily good) candidates for student problems.

1. Johannes Dinner Rally
2. Frank goes flying
3. Martin pays his debts
4. Martin is bad at Ticket to Ride
5. Martin's car overheats

When you have found some new interesting problem to work on we would appreciate it if you type it up in the format of the above (see the "problem source" link at the top of any of the problems linked) to be added to the list.