<commit_before>#Effectiveness of greedily collecting items in open world games

<NAME> - email andrej at gajduk.com

**Abstract - Since Pokemon Go sent millions on the quest of collecting virtual monsters, an important question has been on the minds of many people: Is going after the closest item first a time-and-cost-effective way to play? Here, we show that this is in fact a good strategy which performs on average only 7% worse than the best possible solution in terms of the total distance traveled to gather all the items. Even when accounting for errors due to the inability of people to accurately measure distances by eye, the performance only goes down to 16% of the optimal solution.**
    

##1 INTRODUCTION

The traveling salesman problem (TSP) is a well known NP-hard problem. It<commit_msg>Readme B2<commit_after>#Effectiveness of greedily collecting items in open world games

<NAME> - andrej at gajduk.com

**Abstract - Since Pokemon Go sent millions on the quest of collecting virtual monsters, an important question has been on the minds of many people: Is going after the closest item first a time-and-cost-effective way to play? Here, we show that this is in fact a good strategy which performs on average only 7% worse than the best possible solution in terms of the total distance traveled to gather all the items. Even when accounting for errors due to the inability of people to accurately measure distances by eye, the performance only goes down to 16% of the optimal solution.**
    

##1 INTRODUCTION

The traveling salesman problem (TSP) is a well known NP-hard problem. It
{'fraction_non_alphanumeric': 0.03865336658354115, 'fraction_numerical': 0.005610972568578554, 'mean_word_length': 4.440677966101695, 'pattern_counts': {'":': 0, '<': 5, '<?xml version=': 0, '>': 5, '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}}
{'dir': 'git-commits-cleaned', 'id': '3446088', 'n_tokens_mistral': 389, 'n_tokens_neox': 368, 'n_words': 253}