Pathfinding Demystified (2014)
Pathfinding is one of these topics that usualy baffles game developers. The A* algorithm in particular is poorly understood, and the general belief seems to be that it’s arcane magic.
Every blog post that took off on Hacker News, ranked by the votes of its best submission. 49,294 posts.
Pathfinding is one of these topics that usualy baffles game developers. The A* algorithm in particular is poorly understood, and the general belief seems to be that it’s arcane magic.
Table of Contents Agents Need to Interact With LLMs Agents Should Be Event-Driven Agents Need Context Agents Require Memory When SQL Is Not Enough Parting Thoughts AI Agents have improved in leaps …
Purpose Terminology Single-sided Standard double-sided Möbius double-sided Two-way double-sided Purpose The purpose of this page is to collect and summarize concise explanations of the pros and con…
An article series where I show you how to write a fully functional Python debugger.
programming, philosophy, history, internet, startups
All ambiguity is resolved by actions of practitioners at the sharp end of the system.Dr. Richard I. Cook, How Complex Systems Fail There’s a wonderful book by the late urban planning professo…
Rendering the wordle.org file as webpage and including in the docs as-is, because the Sphinx documentation generator doesn’t understand org-mode files, so we couldn’t render this page directly from Sphinx the usual way.
Posted to HN. Comments and discussion highly encouraged. Introduction This will be a short example-based guide to (a) awk (b) gnuplot and (c) using them in a script. I needed to graph some data based on the output of a command run a couple times. So what better way to solve that five minute task than to spend an hour…
Mental models frame how we think about the world. This article describes how they work and why we need more of them in information security.
Recently I was reverse-engineering an Android app [ a ] . The relevant details are as follows:
All the pieces have come together for widespread Wasm SIMD usage. The majority of browsers and Node 16 LTS support Wasm SIMD out of the box, and Rust recently learned how to compile Wasm intrinsics. Now I need to port a library from x86 SIMD to Wasm SIMD and distribute it in such a way that will fallback to a non-SIMD…
An overview of new features in pgvector 0.5.0, including HNSW, parallel index builds, and more!
A guide to bringing up the Linux Kernel and a userspace application on a new hardware (or in this case, a self-made emulator)
This post is aimed at readers who are familiar with Rust and want some insight into why it is great for machine learning.
In the face of disruptive technologies, moats created by closed source are temporary. Even OpenAI’s closed source approach can’t prevent others from catching up. So we anchor our value in our team — our colleagues grow through this process, accumulate know-how, and form an organization and culture capable of…
Everyday human reasoning breaks down as the scale of time and space at play increases. Complex systems thinking gives us a new set of tools to better understand the chains of consequences involved, and make better decisions.
Persistent PHP processes in Erlang/OTP. “It’s so easy, in fact, that I now use it to debug WordPress functions from within Erlang.”
.NET is a managed runtime, which means that it provides high-level features that ‘manage’ your program for you, from Introduction to the Common Language Runtime (CLR) (written in 2007):
[Special thank you to Ian Kivlichan for many useful pointers (E.g. the 100+ year old Nature paper “Vox populi”) and nice feedback. 🙏 ] High-quality data is the fuel for modern data deep learning model training. Most of the task-specific labeled data comes from human annotation, such as classification task or RLHF…
Recently I was digging deeper into Raft , an important algorithm in the field of distributed systems. Raft is a consensus algorithm , meaning that it is designed to facilitate a set of computers agreeing on a state of the world (more on exactly how the state of the world is represented later), even when communications…
Exporting graph data to text file and SVG with Datalog
I love linters. A linter is a program that looks for problems in code without running it. There is something gratifying about running a linter on a codebase and seeing a big list of warnings and errors. Sometimes it can even be fun to fix them!
As I looked around and realized for the hundredth time that I was surrounded by people exactly like me, something inside me snapped. I downloaded the latest American Community Survey microdata, fired up R and started calculating feverishly.
I’ve been thinking about what “Rust 2024” will look like lately. I don’t really mean the edition itself — but more like, what will Rust feel like after we’ve finished up the next few years of work? I think the answer is that Rust 2024 is going to be the year of “everywhere”. Let me explain what I mean. Up until now…