Star Battle Update #1

POST. Written 2026-11-06.

See my other posts!

For a while now I have been interested in proof systems and formal reasoning systems applied to real-world problems. Even back when I made games, I thought about "How can you algorithmically search and find if this puzzle is beatable or not?". I would play games like Baba is You and think "How can I automate this?", which is especially interesting given that the game itself is Turing-complete! There were many times when I would be working on a specific puzzle and think "Surely I've tried everything. It really feels like I have constructed a line of reasoning in my head, every step triple-checked, that the puzzle is impossible." And yet I know that the game is beatable. Not only would it be strange for them to release a game with unbeatable levels, given the popularity of the game I feel like I would've heard about it if any of the levels were unbeatable. And not to mention that I have also experienced many times eventually solving a puzzle that I once thought impossible.

Clearly, my reasoning is the problem. And yet, I have to rely on it when I'm trying to solve a puzzle like this. And it doesn't stop with just Baba is You. I also play Magic the Gathering. Sometimes I lose, and I think "Was there a way I could've won? Did I make a mistake or was this matchup just impossible? Did they just have better cards than me? Even if they did, was there some way to sneak in a win? Maybe I should've played that counter earlier."

I believe that compared to computers, humans are very bad at formal reasoning, at adhering to and performing well within strict logical systems. We are biological entities, evolved to survive in a chaotic and constantly shifting world that is always more complex than we imagine. A billion-dollar business deal is closed because someone felt good about it, because the guy offering the deal was confident and looked the other person in the eye and had a solid handshake, and the other person decided to trust that. As a human, that way of living feels very exciting to me.

What, then, is the purpose of formal systems and computation and digitality in the future? I personally make many decisions based on interacting with some kind of model of the world. I am writing this on a computer and it will be read on a computer. In many ways, the comforts of modern life are enabled by formal systems. When an engineer designs something, they rely on formal systems.

Astrology is also a system, and it is true that many people also use it to guide their lives. I used to be very resistant to astrology, thinking it a pseudoscience, a story people add on top of the world that does not describe anything real and is therefore worthless as a thing to believe in.