First: My question is not be very specific, since I lack a concrete overview, but my idea/thoughts in a nutshell: I would like to have a recommendation of a good book, paper or article about processes or algorithms that take the longest possible time to solve a certain problem, one example is the longest path problems.
However I would not focus just graph theory, but maybe also other kinds of problems, for example: You have an easy game, for example tic tac toe or much more difficult Chess, and one wants to look what happens, if both players apply Loosing strategies and rules out "loopholes", so that there is actually a progress and change in a game, for example by preventing both players from moving back and forth all the time to avoid a complete standstill.
I am sure, there are many more interesting and more creative questions/problems, which arise by this and I would like to start reading into this field. So I would be very happy, if someone could recommend me an article, book or paper, which approaches those problems on a very easy and non abstract level to understand (for undergraduates is ok, I just want to get a first insight) and also books for further studies. Thanks in advance.