A* tricks for videogame path finding
A* Tricks for Videogame Path Finding, A* (A-star) Search Algorithm
Topics /
The most popular blog posts about games & graphics on Hacker News. 2,047 posts.
A* Tricks for Videogame Path Finding, A* (A-star) Search Algorithm
From Mario bouncing off a Goomba to two cars bumping into each other in a racing game, dealing with collisions is such an integral part of most video games that we often take it for granted.
Activision’s blind faith in the infallibility of their RICOCHET anti-cheat software , combined with a buggy and unstable Call of Duty: Modern Warfare II release, has resulted in faulty, permanent, and unappealable player account bans that prevent users from starting even the single-player game. These bans leave…
The demoscene is about producing cool real time works (as in “runs on your computer”) called demos . Some demos are really small, say 64 kilobytes or less, and these are called intros . The name comes from “crack intros”. So an intro is just a demo that’s small.
In the early 80s, all it took to make a game was a computer, some graph paper, and a lot of determination.
Everything I went through to add support for HD resolutions to Halo 2 on the Original Xbox. From patching the game's rendering engine and memory allocator, to hot patching the Xbox OS, to overclocking the GPU and running performance benchmarks. This post covers how I pushed the game and console to t
Lessons from finishing my first game, Pocket Pong AR
With 380MM MAUs, Roblox probably counts more players than the entire AAA gaming ecosystem, is more played than Disney+ is watched, and is starting to rival smaller social networks in scale. But Roblox has yet to profit. How can it become a business comparable to its operating scale?
Plus! The Carbon Rally; The Bridge; Housing and Rates; Full Stack Media; Buying Out Contracts; Diff Jobs
I have cited a few games as inspiration for Balatro in the past, but I wanted to talk about one in particular that hasn’t been mentioned much that arguably is the most important. I think if I had some kind of Balatro vision board, solitaire (Klondike) would be right in the middle of it with a big r
Adventures in rendering the Moana island scene with pbrt, collected together for your convenience.
Understanding how dithering works, visually.
Ron Gilbert's often incoherent and bitter ramblings about the Game Industry
Breaking down the Fairlight and Yamaha CS-80 sounds of Kate Bush’s Running Up That Hill from Hounds of Love.
Re-routing the encryption
I love Wordle. I play it pretty much every single day. I also play the portuguese version immediately afterwards too. It is now part of my morning routine. Wordle is one of those ideas that just click and immediately have you wishing you were the one to have them. If you don’t know what Wordle is, just click here and…
Movies are handmade, and just like any other art form, sometimes the seams that hold movies together become visible to the audience. For mov...
ProblemSolutionAffected GamesWhat Apple could do Problem I’ve submitted the issue described in this post to Apple as FB13375033. This issue has been open since September of 2023. If you game …
Hallå! Welcome to my first game devlog. I figured I'd start out talking about graphics, as they are a large source of anxiety for first-time developers. And not without reason! Everyone is a judgy bastard when it comes to how your low-budget game is presented. Oh sure, it's become easier for a solo developer to mask…
In Which I Try to Maintain Human Supremacy for a Bit Longer
For some reason, recently I have been thinking about Doom. This evening I was wanting to explore some behaviour in an old version of Doom and to do so, I hex-edited the binary and replaced the random number lookup table with static values.
X-COM seemed to come out of nowhere. Its release was not preceded by an enormous marketing campaign with an enormous amount of hype. It had no video demo playing in the front window of Babbages, it wasn’t advertised twelve months in advance on glossy foldout magazine inserts, it had no flashing point-of-purchase…
an interactive guide to the game theory of why & how we trust each other