Randall Munroe Q&ALauren Davis9/22/09 1:04pmFiled to: Gallery0EditPromoteShare to KinjaToggle Conversation toolsGo to permalinkRandall Munroe Q&A Does the need to produce comics three times a week ever lead you to draw something you really didn't like? Any comics of yours you don't like? And any comics out there you really, really hate? Are you ever going to get over this Megan chick? Is there anything you won't draw, talk about, or otherwise deal with in xkcd, and why? Why have "Romance" — such as in "Romance, Sarcasm, Math and Language" — degenerated into "Sex"? Of all things on the internet that you influenced, which one that you're most proud of? What is it like having to tell non-geek people you're famous? Mr. Munroe:You have a ball pit (and we are all jealous). These colorful spheres are made of plastic, which - while fantastic throw people into - seems to be pretty good at collecting all sorts of dirt and such by way of static electricity.AdvertisementHow do you keep your balls clean? Who is the most surprising person that has revealed to you that they're a fan of xkcd? Are you aware that you have a very apparent need to tell people you're getting laid? Let's assume you and your girlfriend want to go someplace together. For a day and only a day. And you're a zero-income student in Romania. You're living in Bucharest and, after analyzing your preferences, you've decided that you want to go to the seaside, somewhere around Neptun or Mangalia. You don't have a car nor do you have a driver's license, so you'll do it by train and you'll use the subway to get to the train station. Your dad could take you to the train station, but he's working his butt off and you don't want to bother him. Her dad would be willing to take you both to the station. And you're interested in get a pretty cheap train ride. 35 lei is OK for both trips, 50 not so much. And you have a 60 lei road (with a detour) that solves your little subway problem or a 35 lei one problematic on the subway side.Also, several people have told both of you that you're crazy because you're only doing this for a day and that really, money's not that big of an issue if you go for two or three days. You're kind of stubborn. There's an air of spontaneity about the whole one day thing. Compactness, tightness. But you want to do it properly. Your 35 lei route only gives you about 4 hours of walking on the beach before you hop on back on the train. You could go via Constanța and take a minibus from there. But then you hit the money issue.AdvertisementYou seriously start reconsidering the whole thing. You're going to leave a few more weeks to pass so you 2 can talk it out, find alternative destinations etc. etc. You start looking at potential other places. Piatra Neamț. Timișoara. Arad. A bit far. Târgu Jiu. Târgoviște. Brașov. Been there. Done that. Cluj is especially nice, as it's somewhere none of you has been to and the train ride's cheaper than the Neptun-via-Constanța thing. But you'd maybe want to make it two days anyways. And that's another small logistics nightmare, because you don't really now how cheap the accomodation can get or how many options you have (it's a bit of a tourist city, but also a bit of an industrial one and a city with a big University). Plus the sea is what she wanted and you'd feel a bit awkward about changing the destination, although she doesn't appear very bothered. And you're not sure how many days your parents are comfortable with, financially.What do you do?You are allowed use this site for information on trains and you're allowed to learn Romanian. To learn more about Romanian tourism, you can start on Wikipedia and there's plenty of info about the country on the net.SponsoredFor bonus points: generalize the problem (n people, a list of destinations, you get a function that describes each person's preference towards a certain city and a graph or road information). What is the problem's complexity class? Propose an algorithm. Compare the problem to traveling salesman.Good luck, Mr. Munroe. Good luck. Sorry, this isn't really a question.