{'fraction_non_alphanumeric': 0.01529051987767584, 'fraction_numerical': 0.0, 'mean_word_length': 4.954545454545454, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
The Computational Complexity of Games and Puzzles

The subject of my thesis is studying the algorithmic properties of one and two-player games people enjoy playing, such as chess or Sudoku. This research falls into a wider area known as combinatorial game theory. One of the main questions asked about games in this context is whether they are algorithmically tractable, that is, whether they can be solved with efficient algorithms. So far, more than fifty popular games have been categorized as intractable. This is probably because people enjoy games and puzzles for which designing a winning strategy or finding the solution requires some cleverness.