Entries from March 2024
|
|
p e r s o n a l |
THPS Rules!
(30 Mar at 18:05) |
Oof, so busy! I finished up my paper(s) for SIGBOVIK and submitted them. Phew. I'll post 'em here after the embargo ends. I think the papers may be the canonical form of this particular project, but I'm starting on a visual version, which will probably become a video some time this month. (First up: I need to prep a live version for Unnecessary Detail, as mentioned in the previous post.) But right now I'm also on the West coast (in a car traveling from Los Angeles to San Diego) for a short family trip which was cut even shorter by the Spirit of Bad Aircraft Management of Spirit Airlines. Immediately upon arriving at the hotel I looked out our window and saw a little park and thought, "it would be fun to skateboard in that park," (I am not a skateboarder) and then, "did I already skateboard in that park 20 years ago in Tony Hawk's Pro Skater?" and I looked it up and yes, the Los Angeles level in THPS3 is based on that very park.
I thought I wasn't going to be able to make the SIGBOVIK live event at all because of this trip, but it looks like I will be back and might try to make it, depending partly on whether I can get any material together for a talk in time.
I spent most of my free time in March on hacking and writing for this silly paper, but sometimes the brain needs a break, and I continued with Teardown. I think this game is great. It is impressive technically and graphically. The sandbox is fun; I had a great time painstakingly disassembling an enormous blast furnace until the framerate became intolerable. (The way the physics works, the entire blast furnace can be held up by the connection of a single voxel. This is obviously totally unrealistic but it is pretty fun to try to blowtorch around an entire building and then try to hunt down why it is still standing.) But I was also impressed with how they managed to make the missions compelling too. There are a couple of ergonomic annoyances (like: There are limitations on what keys can be rebound to what, so I had to play with a controller. And the quick-save is great, but given that you might spend an hour setting up a heist in a level, it would be nice if you could make an in-level save that was a little less quick, just in case you accidentally stayed up to 2am). Getting close to the end of that one. I also played through Gunlocked, which was a good small Roguelike shoot-em-up. The powerups were really well done; it just could've used a bit more variety in the bad guys.
OK, getting a bit carsick here so I'm going to put the laptop away. See you soon. |
|
Entries from February 2024
|
|
p e r s o n a l |
Leap day!
(29 Feb at 23:08) |
So what? We went to Mexico for vacation, visiting the island of Cozumel and some nameless resort area between Cancún and Playa del Carmen. This was just a vacation, for relaxing, so I spent most of the time programming for fun or writing my SIGBOVIK paper, but with a nice view of the ocean and a little bit of sand in my keyboard, and a little bit of mediocre Mexican beer. Cozumel was a pretty neat place: We happened to be there for the 150th year of their Carnival, which was happening concurrently with the Super Bowl, so there was a wild collision of tourist "culture" and local culture one evening. I added a picture to the Wikipedia article. It's a sparsely populated island, small enough to bike pretty much the whole way around, although as the bike rental guy informed us, "most people leave in the morning." We did some caving and won some bingo games and did some moderate to severe food poisoning, and now I'm back!
So what else? I'm deep into my project now and the end is (sort of?) in sight, but time is running short and I keep adding unnecessary aspects to it. It's fine. Even though I feel some pressure to keep making these elaborate projects, for deadlines, the real point of my hobby is for me to enjoy the spirit of the hack, which sometimes just means reimplementing typed closure conversion for the nth time.
Oh! I will be presenting at An Evening of Unnecessary Detail in Brooklyn on April 14. I have a silly style of beard again so that you can tell me apart from Matt Parker (aside from his very different accent and he's much taller than me and says it as "maths" and actually doesn't even really look like me now that I'm looking at a picture again). I think this will be quite fun.
I've been playing trough Super Monkey Ball Banana Mania, which like Katamari Damacy I had played some of ~20 years ago and had always wanted to finish. I do love struggling with a precision platformer, though as usual with 3D ones the analogueness and camera trouble can be a bit of a drag. It's a good game with a good flow, though, and I'm like 80% of the way through it at this point. And speaking of 3D precision platformers, Celeste 64 is a cute 3Dification of Celeste (which remains one of my all-time favorites in the precision platformer genre) that they released for free recently. Initially I found this game really frustrating; it doesn't have nearly the same attention to detail in the controls that the 2D game does. But by the time I finished it, the controls and camera no longer seemed disastrous to me, and I pretty much liked it. On the other end of the spectrum, I for some reason bought "Yeah! You Want "Those Games," Right? So Here You Go! Now, Let's See You Clear Them!" and then for some reason beat every level of it. This game is an in-depth implementation of some notorious "games" featured in Mobile Game Hell-type advertisements. (If you're not aware of this phenomenon, it's common for the advertisement to depict some kind of casual gameplay that looks kinda fun, but that if you download the app it's linked to, it's like some totally different game like Clash Of Clans or something like that. So there are all these fairly recognizable games that you can't actually play. Bizarre! I'm guessing that there's just a market for "just get us downloads of the app" where they literally don't even care what the content of the advertisement is.) Anyway, this long-titled game is an implementation of some of those, with like hundreds of levels. Honestly I can't tell how ironic it is, but I did appreciate it as artwork even though it was also basically torture. I recommend it if you are my enemy, or if you like is-it-art?-torture. Having finished that and immediately deleted it, I just started Teardown, which I like so far, but I haven't gotten into it enough to provide a full take. |
|
Entries from January 2024
|
|
p e r s o n a l |
From now on, the title of the post is allowed to just be "January 2024" (only when it is January 2024, however)
(31 Jan at 22:08) |
Hello again,
This month I've been plugging away on the project I mentioned in the previous post which involves among other things a PDF generator and now an implementation of ML (as in Standard ML, but also the other one). This is probably the 10th "compiler" I've written in my life, and it's kind of fun to revisit these problems that you've done many times and try out different approaches, although this time one of the approaches is "Use C++" (for reasons of making good on a joke, but also for reasons of mlton doesn't work on my computer any more). And although C++ is a fine tool for many applications, it does have some deficiencies for the task of writing a compiler (one of the most irritating: a very modest limit on the stack depth? Like my computer has 256 Gigabytes of RAM and 2^64 virtual addresses and somehow it can only manage 1 megabyte for the stack and there's no standard way to increase it? Get off my lawn). But then you can also experience new ways of struggling with C++, like: A middle of the night power failure wrecked my computer's GPT (as in GUID Partition Table, but also the other one) and I was deep in the depths of taking the computer apart to reset its parts, its BIOS (its Basic In/Out System, which is where it stores its biography) and its hard drives were everywhere on the floor, and it could not be saved, and this after I already broke my computer this year by trying to put the world's biggest video card in it, too hard. And I could not merely perform recovery because of Unknown Error, so I had to begin anew again and restore from backups. But when you restore from backup and you're in the mood of "why is this so complicated and I don't understand how computers work any more?" it occurs to you (me) to also change your underlying development environment instead of reinstalling the devil you know. So I ended my friendship with Cygwin64 and switched to new best friend MSYS2. Both of these things are different ways of wishing that you were using Linux while you're using Windows. The main reason I tried this new way of struggling is that Cygwin is very behind on its version of x86_64 clang (C++ compiler), which I wanted to try because it supports AddressSanitizer and clangd on Windows, and I wanted to give LSP in emacs a shot (it's finally good!). There were a few growing pains, but I think MSYS2 is what I would recommend now. One of the nice things they did was create multiple different environments depending on what you want to do (e.g. "I want to use clang to compile x86_64 code" or "I want to do 32-bit cross compilation for ARM") and in that environment, you just say "g++" and it invokes the compiler you want, instead of the weird contortions I've been doing for years with manually invoking x86_64-w64-mingw32-g++. I was also able to get clblast working before being too filled with rage to continue, so that is nice for the ML inference on the world's biggest graphics card. I made these graphics to help me tune the correct settings of GPU layers (y axis) and number of threads (x axis):
tune-single tune-batch
In some sense the results are obvious (more threads and more layers is faster) but it was interesting to me how the cliff of performance drops off at a different number of layers for single and batch mode (I guess because the batch needs some memory itself?) and how it's clearly better to use fewer threads than cores for batch as well. I was not surprised to see performance drop off for >32 threads (everybody knows that hyper-threads kinda suck) but I was very surprised to see performance pick up again when it gets back up to 64? And only for single mode? I wish I understood that better. But mostly I'm a sucker for the custom visualizations.
Right but when writing this compiler I realized that I wanted to use some Greek letters, and I can't handle it when some characters are in a different font in my source code, so I finally made some space for those in my programming font FixederSys. These certainly still need some tweaks, but it's already better than just being in some other weird font:
{{{caption}}}
You can also see that I have been adding some "useful" emoji at the top. It is an interesting puzzle to try to make these things recognizable (especially for the 1x version, whose charboxes are 8x16 pixels). I am pretty sure I will not try to do all of the emoji (like, the flags are totally hopeless at 8x16), but it is tempting to round out the Unicode support somewhat. Like I was trying to make a ¯\_(ツ)_/¯ today and had to settle for ~\_( :) )_/~ which is pretty much (ノಠ益ಠ)ノ彡┻━┻.
Also: Adam revived our old game jam game Headcat, which I described in post 927, now over 16 years ago. You can play it online at Headcat.org. It is harder than I remember, perhaps explaining why it did not reach #1 on the One Appstore Per Child charts.
Also: I started and finished (true ending, but just with one character) Slay the Spire. Good game, but you don't need me to tell you that. Same for Alwa's Legacy, which is the sequel to Alwa's Awakening. Both of these are very true-to-form "8-bit" and "16-bit" platformers that I enjoyed and would recommend for genre fans, though I did not try to 100% them. The graphics are the highlight and I thought it was very cute how these could easily have been a pair of games from the NES and SNES. The good old days. And speaking of good-old days, I am now playing Katamari Damacy, which I had played at a friend's house many years ago, and always wanted to spend more time with. It totally holds up (aside from stuff like: You have to play through the tutorial and first level before you can access the menus at all, like to make the game fullscreen?) and it's honestly inspiring how unhinged the game design and writing are, and how fun it manages to be. What an accomplishment! |
|
Entries from December 2023
|
|
p e r s o n a l |
Happy New Year 2024!
(31 Dec 2023 at 21:57) |
Hello and happy Honda-days, Toyota-thon, etc.!
It's the tail end of winter break here, and we did a little traveling to see family, etc.. But I've been keeping the calendar light so that I have plenty of time for projects. There are too many in the works simultaneously, which is a bad sign, but during break I made significant progress on all of them. I also added a new one, with the idea that it would be a "small hack" so that I'd be sure to have something for SIGBOVIK (not everything needs to be epic, right?). It already works, but now I'm in the midst of writing a PDF file generator, which is also a bad sign.
Now that I'm nearly done going in and out of my attic so much, it seemed like good timing to attend to the dangerously acrobatic way that I always get in, which is to stand at the very top of a ladder and then mantle up using the floor joists. It's not actually that dangerous even though the ladder demands that you Never Stand Above This Line (how am I supposed to stand in the attic then, ladder?!), but I regularly lose my phone out of my pocket in the last leg-swinging step, which is at least dangerous to the phone. Without belaboring the tale, I ended up "having" to go to Harbor Freight to invest in some suspiciously cheap tools like a set of black pipe threading dies, pipe wrenches, pipe cutter, and while I was there I got a new vise. Worried that the vise would be too easy to install, I wisely purchased carriage bolts with square necks, so I had to file down the mounting holes of this thing:
JPEG File
This provided a good occasion to listen to some albums in the basement and order some new files. It is now very firmly and satisfyingly bolted to that satisfyingly timeworn workbench. Not pictured is how I needed to grind down the bolts so that the cabinet door below could open and close again (I use this cabinet to store old vises).
Codename: Viseman
The only thing I have used the new vise for so far is to flatten one of the washers that was used to attach the old, crappy vise, so that I could weld that washer to the charging terminal on my Roomba so that it's able to charge again, so that I could vacuum up all the steel filings on my basement floor. Anyway, getting back now to the original task of making the entrance to the attic a similar amount of athletic but less fraught, I installed this pull-up bar:
workout
The only hard part of this was getting the pipe to be just the right length, and threaded, but I am now equipped to do such tasks.
Winter is also a time for hibernation. I played through The Talos Principle II. I really loved the first Talos Principle, which had no business being as good as it was (the team was mainly known for Serious Sam, an over-the-top first-person shooter). Talos is a puzzle game with a pretty interesting story and fairly thoughtful writing. The sequel is good and definitely worth playing if you liked the original. It has a bit of the "Portal 2" effect where they clearly had a bigger budget and wanted to add all this polish, but did miss some of what made the original magic along the way. As you know I love to play games "the wrong way," and so I'm always looking for ways to break the puzzles in this game. I felt like the first one let me get away with more hijinks, like you'd stack items to make your way up somewhere, and a third of the time it'd be a Star (expected for 100%), a third of the time it'd be an Easter egg (acknowledging your prowess), and a third of the time you'd just fall out of the map forever and have to reset (true victory). I did fall out of the level several times on this sequel, but it seemed to me that the puzzles were more tightly constrained. Then again, I watched the current world record speedruns and there's certainly a lot of hijinks possible, so maybe I'm just losing my edge! I also played through Party Hard. It's a "murder all the people in 2D" game very similar to the Hotline Miami games, and not as good, but its absurd mood and unfair chaotic difficulty did grow on me. Right now I am "playing" (the) Gnorp Apologue, an idle game that has its charms, but, well, it's an idle game and I think it is cruel to ever recommend those. It was written in Rust! |
|
Entries from November 2023
|
|
p e r s o n a l |
New content on radar.spacebar.org
(30 Nov 2023 at 23:27) |
Here is the new content:
I've mentioned that I have been working on running a five-minute mile on the treadmill this year, a goal that at one point seemed in reach. I think I also complained that I got sick and that when I got back to it, they had swapped out all the treadmills for fancy treadmills with built-in Netflix and air conditioning and stuff like that, which I now refer to as "Bob's Tred Mill." There's some good things about these, and some things that make me crazy, but one thing that especially made me crazy is they felt significantly faster than the old Precor ones I was used to. It's definitely a real thing that treadmills are sometimes not calibrated correctly (or the tread stretches out or slips, etc.) but it was also possible that being sick set me back more than I thought. The important thing is to get The Data instead of just The Upset Feelings so I was shopping for things like those hand-held unicycles that you can wheel around to measure how long things (like streets) are, as it does seem like the kind of device that I would own, looking at like the world's most accurate hand-held unicycle thing, and then I noticed at the last thing that most of them have a MAX SPEED of something like 10mph, which would not do. I finally had the brain-stroke that I could use a laser tachometer to do it, since these have a max speed more like 99999 RPM. So I measured the tread length with some chalk marks and put reflective tape on there. The treadmill will go at different speeds when loaded (running on it) vs unloaded, which also depends on your weight and stride and stuff a little, so you also gotta engage in the dexterity-testing act of measuring while running on it, which looked like this:
POV: You are me
Pointing the laser at the reflective tape dot (visible right next to the laser dot here) as it flies by while running kinda fast is definitely tricky, although I must say that it was one of those times when I thought, "I've been training my whole life for this!" and you can see that I'm showing off a little bit here by also photographing it at the same time. But you are not impressed since it reports 0 RPM. The nice thing about the tachometer is that it only needs a pair of observations to give you a frequency, and you can easily tell if you missed the tape, which you do often on account of the shaking, because you get some integer multiple that's way off from the right answer. Anyway I dutifully took multiple readings unloaded and loaded at (nominally) 6mph, 7mph, ... 12mph and made a spreadsheet with all the results converted, and... found that the treadmill is just about 1% too fast loaded, all across the board. This would be just 3 seconds for a five-minute mile, which is not nothing, but it definitely does not vindicate my Upset Feelings (I was thinking it felt more like 10%). My best guess is that the old treadmills were (all?) actually too slow, which is annoying because now I doubt some of the unofficial 5k records I painfully set for myself during the summer. But, well, the thing about endeavoring to do challenging things is: No Cheating!
In project news, I feel I have a foothold now to get myself out of this math hole, as I've finally migrated this algorithm to work only with 64-bit integer arithmetic and so I can port it to GPU soon and then be out of ideas about how to make it faster. I have no idea if there's a good story to be told for this project, but I'll try (and also, it is okay if sometimes the hobby programming doesn't lead to a video or Sigbovik paper, you know?). And speaking of Sigbovik: Heroes have emerged quite on time this year, so it's certainly looking like there will be a proceedings and conference (perhaps with livestream), so start writing those papers now.
Aside from the math hole, I've been making some progress on two other concurrent projects. It's getting normal again (even quiet) at work and winter break is coming up, and I'm looking forward to having some several-day stretches to work on them.
I played through Golf Peaks (well, I haven't beat all the bonus levels yet but I've been working back to front so it's just a matter of a little time at this point), which was a very nice little puzzle game that does almost everything right. Other than the very irritating music in one world, I think my only disappointment was that it doesn't elegantly handle infinite-length puts. I'm also still working on Return to Monkey Island, which I do like, although it doesn't hold up to my memory of the first two. I think one of the problems with modern point-and-click adventure games is the voices, actually: Not because the voice acting bothers me, but because it goes so slow compared to reading. It's like when you just want to figure out the maximum speed of the hand-held unicycle and they're trying to get you to watch a video instead of just reading. Tears of the Kingdom (which I'm still savoring, but getting close to the end now) does a good job with this; you do hear snippets of voices, which helps with the characterization, but you can blow through the dialog at a pretty fast pace. Probably a lot cheaper, too!
|
|
...
Nov 2023
continued |
|
2 0 2 4
| Posts from 2024 |
Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 2 3
| Posts from 2023 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 2 2
| Posts from 2022 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 2 1
| Posts from 2021 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 2 0
| Posts from 2020 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 1 9
| Posts from 2019 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 1 8
| Posts from 2018 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 1 7
| Posts from 2017 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 1 6
| Posts from 2016 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 1 5
| Posts from 2015 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 1 4
| Posts from 2014 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 1 3
| Posts from 2013 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 1 2
| Posts from 2012 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 1 1
| Posts from 2011 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 1 0
| Posts from 2010 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 0 9
| Posts from 2009 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 0 8
| Posts from 2008 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 0 7
| Posts from 2007 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 0 6
| Posts from 2006 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 0 5
| Posts from 2005 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 0 4
| Posts from 2004 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 0 3
| Posts from 2003 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 0 2
| Posts from 2002 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 0 1
| Posts from 2001 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar Feb Jan |
2 0 0 0
| Posts from 2000 |
Dec Nov Oct Sep Aug Jul Jun May Apr Mar |
|