Too many choices
Complex games can be great fun. You have to really stretch yourself and think several steps ahead, while having alternative strategies ready to respond to the other player’s actions. You wrack your brain to come up with the best solution on each turn. It takes a lot of thinking and therefore is enjoyable by people who like this sort of puzzle.