8 changed files with 188 additions and 20 deletions
-
81blog/20190403-update.html
-
55blog/20200209-sneak.html
-
37index.html
-
1publications.html
-
1resume.html
-
1sigbovik/index.html
-
28sitemap.txt
-
4style.css
@ -0,0 +1,81 @@ |
|||
<!DOCTYPE html> |
|||
<html lang="en"> |
|||
|
|||
<head> |
|||
<meta charset="UTF-8"> |
|||
<meta name="viewport" content="width=device-width, initial-scale=1"> |
|||
<link rel="icon" type="image/png" href="/favicon.ico"> |
|||
<link rel="canonical" href="https://www.mcmillen.dev/blog/20190403-update.html"> |
|||
|
|||
<title>My first paper in 10 years?! | Colin McMillen</title> |
|||
|
|||
<link rel="preconnect" href="https://fonts.gstatic.com"> |
|||
<link href="https://fonts.googleapis.com/css2?family=Quicksand:wght@500;700&display=block" rel="stylesheet"> |
|||
<link href="https://fonts.googleapis.com/css?family=Fira+Mono:500&display=block" rel="stylesheet"> |
|||
<link rel="stylesheet" href="/pygments.css"> |
|||
<link rel="stylesheet" href="/style.css"> |
|||
</head> |
|||
|
|||
<body> |
|||
|
|||
<div id="page-container"> |
|||
<div id="content-wrap"> |
|||
<div id="header"> |
|||
<div class="content"> |
|||
<a href="/" class="undecorated">Colin McMillen</a> |
|||
<span style="float: right;"><a href="https://twitter.com/mcmillen"><img src="/img/twitter.svg" alt="@mcmillen"></a></span> |
|||
</div> |
|||
</div> |
|||
|
|||
<div class="content"> |
|||
<h1 id="my-first-paper-in-10-years">My first paper in 10 years?!</h1> |
|||
<p>Published: 2019-04-03.</p> |
|||
<p>It’s been nearly two months since my last day at Google, so I guess I should finally make use of this newsletter :)</p> |
|||
<p>I wrote <a href="https://docs.google.com/document/d/1ZGGNMfmfpWB-DzWS3Jr-YLcRNRjhp3FKS6v0KELxXK8/preview">a paper</a> which was published on April 1st as part of SIGBOVIK 2019: “93% of Paint Splatters are Valid Perl Programs”. In this paper, I answer a long-standing open problem in the programming languages community: <em>is it possible to smear paint on the wall without creating valid Perl?</em></p> |
|||
<p>(Long-standing since February 13, 2019, when a <a href="https://twitter.com/jaffathecake/status/1095706032448393217">Twitter conversation</a> between Adrienne Porter Felt & Jake Archibald posed the question.)</p> |
|||
<p>To answer this question, I downloaded 100 images of paint splatters from Pinterest, ran the open-source Tesseract OCR engine to turn each into a text string, and then sent that text to the Perl interpreter to see whether that text successfully parsed as Perl. It turns out that 93 of the 100 paint splatters do parse as valid Perl, but since 7% do not, I conclude that it <strong>is possible</strong> to smear paint on a wall without creating valid Perl.</p> |
|||
<p>You might suspect there is some chicanery going on with this result. You’d be correct, but… honestly there’s not <em>that</em> much chicanery going on. You’ll have to read the paper for details… and for my attempts at academic humor. :)</p> |
|||
<p>There’s also some <a href="/sigbovik">supporting material</a> on this website, including a <a href="/sigbovik/splatters.html">gallery of all 100 images</a> and their associated valid Perl code. Here’s a screenshot of some of them. (Did you know that the string <code>lerzfijglpFiji-j</code> evaluates to the number <code>0</code> in Perl?)</p> |
|||
<p><img alt="screenshot of 17 paint splatters, and the Perl programs they represent" src="https://gallery.tinyletterapp.com/76b879b0e95d11cda4d7d21283ce7d32a4f76e09/images/63d8cc7b-9d70-493c-9f64-1aa7da5b9426.png"></p> |
|||
<p>As it turns out, the publication date of my paper was exactly 10-years-minus-a-day since my Ph.D. thesis defense. I’d planned on travelling back to Carnegie Mellon to give this talk live at SIGBOVIK 2019, but unfortunately came down with a nasty cold-and-cough so I had to cancel my trip. :( Perhaps I can give a belated talk at next year’s conference.</p> |
|||
<p>For more light-hearted and vaguely CS-shaped research papers, check out the rest of the <a href="http://sigbovik.org/2019/proceedings.pdf">SIGBOVIK 2019 proceedings</a>. I particularly enjoyed “Elo World, a framework for benchmarking weak chess engines” by tom7 (“The computer players include some traditional chess engines, but also many algorithms chosen for their simplicity, as well as some designed to be competitively bad”.)</p> |
|||
<p>Some other random things that I’ve been up to in the last month-and-a-half:</p> |
|||
<ul> |
|||
<li> |
|||
<p><a href="https://twitter.com/mcmillen/status/1095795492196364297">ohnosay</a>, which is like “cowsay” but for comics in the style of webcomicname. [GitHub] This was a good excuse to get a Linux development environment set up on a persistent Google Cloud instance & to learn how to GitHub. Since then, I also realized that the World Outside Google uses Python 3, so I’ve started learning that :)</p> |
|||
<p><img alt='a three panel comic displayed on a linux terminal: "i will write a silly program" "hm, what did i do with my ssh credentials?" "oh no"' src="https://gallery.tinyletterapp.com/76b879b0e95d11cda4d7d21283ce7d32a4f76e09/images/e5032bd6-fe2c-4d1a-a023-3598e144c9c2.png"></p> |
|||
</li> |
|||
<li> |
|||
<p>Gardening! Last August I randomly planted some peppermint in a railing container on my balcony, and it went gangbusters. This spring I’ve actually planned out a whole porch-garden (like <a href="https://twitter.com/sevandyk/status/1109121188079427585">Stardew Valley but real life</a>). Last year’s mint has started growing again, and I’ve added spearmint and mojito mint. I’ve also got two types of peas, two mixes of salad greens, and spinach planted. Later I’ll be planting carrots, basil, and rosemary. The peas just started sprouting a couple days ago, which is exciting!</p> |
|||
<p><img alt='a container showing an assortment of "asian salad" greens' src="https://gallery.tinyletterapp.com/76b879b0e95d11cda4d7d21283ce7d32a4f76e09/images/4e7e993c-8f90-4117-ad36-bb32a20a78c5.jpg"></p> |
|||
</li> |
|||
<li> |
|||
<p>Gloomhaven! This is a cooperative legacy-style board game – a fun dungeon-crawler that doesn’t need a DM, so everyone gets to play. Our group is still only a few scenarios in, but we’re enjoying it so far. SO MANY HEX TILES. I’m also getting ready to paint our party’s miniatures, which is another (potential) new hobby of mine; more to come in a future newsletter, I suspect :)</p> |
|||
</li> |
|||
<li> |
|||
<p>Video games: just started Sekiro: Shadows Die Twice on PS4. Recently completed (and really enjoyed) New Super Mario Bros. U Deluxe for Nintendo Switch (though Nintendo seems to be trying to give Google a run for their money on ridiculous product names). I’ve also been playing Total War: Warhammer 2 regularly, and Splatoon 2 from time to time. I tried getting into XCOM 2 & enjoyed it, but I’m not sure I’m interested enough to finish the campaign. I keep going back to Total War when I want something in the tactical / strategy genre.</p> |
|||
</li> |
|||
<li> |
|||
<p>Guitar: starting to learn fingerstyle, with the goal of eventually becoming good enough to play <a href="https://www.songsterr.com/a/wsa/chrono-cross-dream-of-the-shore-boardering-another-world-tab-s5033t2">Dream of the Shore Bordering Another World</a> from Chrono Cross.</p> |
|||
</li> |
|||
<li> |
|||
<p>Computer stuff: upgraded my PC’s video card (it was many years old) and upgraded to an all-SSD setup. It turns out that 2TB SSDs aren’t that expensive any more.</p> |
|||
</li> |
|||
<li> |
|||
<p>Getting healthcare without an employer is a disaster — even in Massachusetts, which reportedly has one of the best systems in the US. Still working on straightening out my paperwork. Apparently they refuse to believe in my proof of health-insurance termination, even though it’s lettermarked by Google and everything.</p> |
|||
</li> |
|||
</ul> |
|||
<p>Thanks for reading! Hopefully the next update will come sooner than 2 months and thus be a bit shorter than this one ended up being :)</p> |
|||
<p>~ Colin</p> |
|||
</div> |
|||
</div> |
|||
|
|||
<div id="footer"> |
|||
<div class="content"> |
|||
© 2021 <a href="/" class="undecorated">Colin McMillen</a>. |
|||
</div> |
|||
</div> |
|||
</div> |
|||
|
|||
</body> |
|||
</html> |
|||
@ -0,0 +1,55 @@ |
|||
<!DOCTYPE html> |
|||
<html lang="en"> |
|||
|
|||
<head> |
|||
<meta charset="UTF-8"> |
|||
<meta name="viewport" content="width=device-width, initial-scale=1"> |
|||
<link rel="icon" type="image/png" href="/favicon.ico"> |
|||
<link rel="canonical" href="https://www.mcmillen.dev/blog/20200209-sneak.html"> |
|||
|
|||
<title>A new year & a sneaky new project | Colin McMillen</title> |
|||
|
|||
<link rel="preconnect" href="https://fonts.gstatic.com"> |
|||
<link href="https://fonts.googleapis.com/css2?family=Quicksand:wght@500;700&display=block" rel="stylesheet"> |
|||
<link href="https://fonts.googleapis.com/css?family=Fira+Mono:500&display=block" rel="stylesheet"> |
|||
<link rel="stylesheet" href="/pygments.css"> |
|||
<link rel="stylesheet" href="/style.css"> |
|||
</head> |
|||
|
|||
<body> |
|||
|
|||
<div id="page-container"> |
|||
<div id="content-wrap"> |
|||
<div id="header"> |
|||
<div class="content"> |
|||
<a href="/" class="undecorated">Colin McMillen</a> |
|||
<span style="float: right;"><a href="https://twitter.com/mcmillen"><img src="/img/twitter.svg" alt="@mcmillen"></a></span> |
|||
</div> |
|||
</div> |
|||
|
|||
<div class="content"> |
|||
<h1 id="a-new-year-a-sneaky-new-project">A new year & a sneaky new project</h1> |
|||
<p>Published: 2020-02-09</p> |
|||
<p>I can’t believe it’s here so quickly, but: today marks a year since my last day at Google. That seemed like a good occasion to dust off this newsletter & let you know what I’ve been up to: making a videogame!</p> |
|||
<p>I’m working on a stealth-based 2D platformer where you don’t have to kill anyone unless you want to. It’ll be possible to get through every level by sneaking and misdirection, but it’ll require you to be careful and tactical to do so… and of course if that doesn’t work out, you can always draw your swords and go in fighting! So far I’ve given it “Sneak” as a codename, but that’s definitely a placeholder until I can flesh out more of the world.</p> |
|||
<p>So far Sneak runs on PC & Xbox, but I hope to add Switch and PS4 support within the next couple months. I’m using a C# framework called MonoGame, which provides low-level graphics & audio support across all these platforms. In order to write games for Switch or PS4, you need to apply to Nintendo & Sony to get access to their platform-specific SDKs. So my first real milestone will be coming up with a compelling Game Design Doc & gameplay videos so that they can (hopefully) be convinced that I’m worth taking seriously. Wish me luck!</p> |
|||
<p>Sony won’t even talk to anyone unless they’re a Real Business (& Nintendo kinda wants you to be too), so as of… yesterday, I’m officially the founder of SemiColin Games LLC (and, for now at least, the only member…)</p> |
|||
<p>If you want to follow along, I have an extremely-placeholder website up at <a href="https://semicolin.games">semicolin.games</a> where you can sign up for Yet Another Newsletter if you like, and a Twitter account <a href="https://twitter.com/SemiColinGames">@SemiColinGames</a> that would appreciate a follow. I’ll probably set up a devblog with an RSS feed too eventually, but that’s not quite ready yet. When it is, I’ll send a quick update here.</p> |
|||
<p>I only got started in December & a lot of my work so far has been on building infrastructure (and learning how to start a business), so I don’t have any Extremely Compelling Gameplay Videos yet. Here’s a short animated GIF for now. The <a href="https://twitter.com/mcmillen/status/1205164954728509440">bloopers on Twitter</a> might be more fun though. :)</p> |
|||
<p><img alt="Animation" src="https://gallery.tinyletterapp.com/76b879b0e95d11cda4d7d21283ce7d32a4f76e09/images/deb53c32-0d33-4362-bfd4-97c22b5745f5.gif"><br> |
|||
(Art definitely not final!)</p> |
|||
<p>Thanks for following along with me on this adventure! Hopefully my next update will come more quickly, and be less wordy! I’ve wanted to make videogames since I was Literally A Kid, so I’m quite excited to finally be doing that full-time, and to hopefully share something good with all of you. When I’m at a stage where I want alpha testers, I’ll definitely be asking here first.</p> |
|||
<p>Thanks for your support!<br> |
|||
~ Colin (& <a href="https://semicolin.games">SemiColin Games</a>)</p> |
|||
</div> |
|||
</div> |
|||
|
|||
<div id="footer"> |
|||
<div class="content"> |
|||
© 2021 <a href="/" class="undecorated">Colin McMillen</a>. |
|||
</div> |
|||
</div> |
|||
</div> |
|||
|
|||
</body> |
|||
</html> |
|||
@ -1,7 +1,31 @@ |
|||
https://www.mcmillen.dev |
|||
https://www.mcmillen.dev/blog/20190403-update.html |
|||
https://www.mcmillen.dev/blog/20200209-sneak.html |
|||
https://www.mcmillen.dev/index.html |
|||
https://www.mcmillen.dev/language_checklist.html |
|||
https://www.mcmillen.dev/papers/Drenner-2002-ICRA-final.pdf |
|||
https://www.mcmillen.dev/papers/Drenner-2002-NRL-final.pdf |
|||
https://www.mcmillen.dev/papers/Ketter-2004-AAMAS-final.pdf |
|||
https://www.mcmillen.dev/papers/Ketter-2004-AAMAS-workshop.pdf |
|||
https://www.mcmillen.dev/papers/Ketter-2004-AAMAS.pdf |
|||
https://www.mcmillen.dev/papers/Kratochvil-2003-ICRA-final.pdf |
|||
https://www.mcmillen.dev/papers/McMillen-2002-IAS-final.pdf |
|||
https://www.mcmillen.dev/papers/McMillen-2003-RAS-final.pdf |
|||
https://www.mcmillen.dev/papers/McMillen-2003-UndergradThesis-final.pdf |
|||
https://www.mcmillen.dev/papers/McMillen-2005-NRL-final.pdf |
|||
https://www.mcmillen.dev/papers/McMillen-2006-DARS-final.pdf |
|||
https://www.mcmillen.dev/papers/McMillen-2006-RoboCup-final.pdf |
|||
https://www.mcmillen.dev/papers/McMillen-2006-TheoryML-final.pdf |
|||
https://www.mcmillen.dev/papers/McMillen-2007-AAAI-final.pdf |
|||
https://www.mcmillen.dev/papers/McMillen-2007-proposal.pdf |
|||
https://www.mcmillen.dev/papers/McMillen-2008-AAAI-final.pdf |
|||
https://www.mcmillen.dev/papers/mcmillen-thesis.pdf |
|||
https://www.mcmillen.dev/papers/Stoeter-2002-RAS-final.pdf |
|||
https://www.mcmillen.dev/papers/Stubbs-2003-ITSA-final.pdf |
|||
https://www.mcmillen.dev/papers/Veloso-2006-Humanoids.pdf |
|||
https://www.mcmillen.dev/pico-8/drip.html |
|||
https://www.mcmillen.dev/publications.html |
|||
https://www.mcmillen.dev/resume.html |
|||
https://www.mcmillen.dev/sigbovik/ |
|||
https://www.mcmillen.dev/sigbovik/2019.pdf |
|||
https://www.mcmillen.dev/sigbovik/index.html |
|||
https://www.mcmillen.dev/sigbovik/splatters/index.html |
|||
https://www.mcmillen.dev/sigbovik/splatters.html |
|||
Write
Preview
Loading…
Cancel
Save
Reference in new issue