frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Start all of your commands with a comma

https://rhodesmill.org/brandon/2009/commands-with-comma/
58•theblazehen•2d ago•11 comments

OpenCiv3: Open-source, cross-platform reimagining of Civilization III

https://openciv3.org/
637•klaussilveira•13h ago•188 comments

The Waymo World Model

https://waymo.com/blog/2026/02/the-waymo-world-model-a-new-frontier-for-autonomous-driving-simula...
935•xnx•18h ago•549 comments

What Is Ruliology?

https://writings.stephenwolfram.com/2026/01/what-is-ruliology/
35•helloplanets•4d ago•31 comments

How we made geo joins 400× faster with H3 indexes

https://floedb.ai/blog/how-we-made-geo-joins-400-faster-with-h3-indexes
113•matheusalmeida•1d ago•28 comments

Jeffrey Snover: "Welcome to the Room"

https://www.jsnover.com/blog/2026/02/01/welcome-to-the-room/
13•kaonwarb•3d ago•12 comments

Unseen Footage of Atari Battlezone Arcade Cabinet Production

https://arcadeblogger.com/2026/02/02/unseen-footage-of-atari-battlezone-cabinet-production/
45•videotopia•4d ago•1 comments

Show HN: Look Ma, No Linux: Shell, App Installer, Vi, Cc on ESP32-S3 / BreezyBox

https://github.com/valdanylchuk/breezydemo
222•isitcontent•13h ago•25 comments

Monty: A minimal, secure Python interpreter written in Rust for use by AI

https://github.com/pydantic/monty
214•dmpetrov•13h ago•106 comments

Show HN: I spent 4 years building a UI design tool with only the features I use

https://vecti.com
324•vecti•15h ago•142 comments

Sheldon Brown's Bicycle Technical Info

https://www.sheldonbrown.com/
374•ostacke•19h ago•94 comments

Hackers (1995) Animated Experience

https://hackers-1995.vercel.app/
479•todsacerdoti•21h ago•237 comments

Microsoft open-sources LiteBox, a security-focused library OS

https://github.com/microsoft/litebox
359•aktau•19h ago•181 comments

Show HN: If you lose your memory, how to regain access to your computer?

https://eljojo.github.io/rememory/
279•eljojo•16h ago•166 comments

An Update on Heroku

https://www.heroku.com/blog/an-update-on-heroku/
407•lstoll•19h ago•273 comments

Vocal Guide – belt sing without killing yourself

https://jesperordrup.github.io/vocal-guide/
17•jesperordrup•3h ago•10 comments

Dark Alley Mathematics

https://blog.szczepan.org/blog/three-points/
85•quibono•4d ago•21 comments

PC Floppy Copy Protection: Vault Prolok

https://martypc.blogspot.com/2024/09/pc-floppy-copy-protection-vault-prolok.html
58•kmm•5d ago•4 comments

Delimited Continuations vs. Lwt for Threads

https://mirageos.org/blog/delimcc-vs-lwt
27•romes•4d ago•3 comments

How to effectively write quality code with AI

https://heidenstedt.org/posts/2026/how-to-effectively-write-quality-code-with-ai/
245•i5heu•16h ago•193 comments

Was Benoit Mandelbrot a hedgehog or a fox?

https://arxiv.org/abs/2602.01122
14•bikenaga•3d ago•2 comments

Introducing the Developer Knowledge API and MCP Server

https://developers.googleblog.com/introducing-the-developer-knowledge-api-and-mcp-server/
54•gfortaine•11h ago•22 comments

I spent 5 years in DevOps – Solutions engineering gave me what I was missing

https://infisical.com/blog/devops-to-solutions-engineering
143•vmatsiiako•18h ago•65 comments

I now assume that all ads on Apple news are scams

https://kirkville.com/i-now-assume-that-all-ads-on-apple-news-are-scams/
1061•cdrnsf•22h ago•438 comments

Learning from context is harder than we thought

https://hy.tencent.com/research/100025?langVersion=en
179•limoce•3d ago•96 comments

Understanding Neural Network, Visually

https://visualrambling.space/neural-network/
284•surprisetalk•3d ago•38 comments

Why I Joined OpenAI

https://www.brendangregg.com/blog/2026-02-07/why-i-joined-openai.html
137•SerCe•9h ago•125 comments

Show HN: R3forth, a ColorForth-inspired language with a tiny VM

https://github.com/phreda4/r3
70•phreda4•12h ago•14 comments

Female Asian Elephant Calf Born at the Smithsonian National Zoo

https://www.si.edu/newsdesk/releases/female-asian-elephant-calf-born-smithsonians-national-zoo-an...
29•gmays•8h ago•11 comments

FORTH? Really!?

https://rescrv.net/w/2026/02/06/associative
63•rescrv•21h ago•23 comments
Open in hackernews

Tetris is NP-hard even with O(1) rows or columns (2020) [pdf]

https://martindemaine.org/papers/ThinTetris_JIP/paper.pdf
88•isaacfrond•5mo ago

Comments

pretzellogician•5mo ago
Interesting! Not really that surprising, since another dimension (rows/columns/piece size) is O(n). But pretty cool.
dooglius•5mo ago
Needs (1992)
indeed30•5mo ago
I think it's actually (2020)
relwin•5mo ago
Why is the paper's copyright footer "1992 Information Processing Society of Japan" when this work is actually from around 2019?
ansgri•5mo ago
Probably used an outdated LaTeX template.
JohnKemeny•5mo ago
Not so much outdated as simply not filled in. This is a submitted pdf, not proofed pdf. You can see that both volume and page numbers are missing.

These are things filled in by the journal in the proofing stage (after peer review).

dang•5mo ago
Good catch! Based on https://arxiv.org/abs/2009.14336, I put 2020 in the title above.
rthnbgrredf•5mo ago
I haven't thought that the game is actually that hard. However, Hateris actually is https://github.com/qntm/hatetris
Keyframe•5mo ago
Haha, thank you for this. I will implement this in my personal version of tetris!
nurettin•5mo ago
Tetris is already kind of like that. My version avoids dropping the same piece consecutively (re-roll once on duplicate) in order to get a more realistic Tetris experience.
blharr•5mo ago
Huh, I always thought it was a bag randomized, but looked it up and that's how the NES Tetris worked (reroll on duplicate)
Keyframe•5mo ago
I have three randomizers in my version here: https://www.susmel.com/stacky/ you can switch between them with a t on your keyboard (no phones, sorry). If you expand controls with c you will see which one is active. NES and 7-bag are in there as well as "random"/stacky one. Shift+enter in the main menu to pick a level to start with.
WorldMaker•5mo ago
I wish I had bookmarked the incredible deep dive into the multiple algorithm schemes for Tetris piece picking and which families of the game used which algorithms and why. The modern standard (as now dictated by rights holder The Tetris Company) is a bag approach, but has interesting nuances. That one I believe is 7-Bag these days (7-Piece bags). I've also heard a lot of love for 35-Bag which is the approach used by Tetris: The Grand Master 3. (From what little I know about it, TGM is a fascinating "family", especially its use in both tournament and speed running cultures. But because of all the usual drama of Tetris it can be sometimes hard to play TGM in the US as the license holder is Japanese.)
httpsterio•5mo ago
this one?

https://simon.lc/the-history-of-tetris-randomizers

NoahZuniga•5mo ago
But not with both O(1) rows and columns!
tomsmeding•5mo ago
Well, if there are no n dimensions the problem doesn't scale and there is no complexity to be had, because it's finite. :)
NoahZuniga•5mo ago
Exactly!
westurner•5mo ago
"From Nand to Tetris (2017)" https://news.ycombinator.com/item?id=38735066 .. From https://www.nand2tetris.org/ :

> Nand to Tetris courses are taught at 400+ universities, high schools, and bootcamps. The students who take them range from high schoolers to Ph.D. students to senior engineers. Here is an extended syllabus of a typical academic-version course.

There's now a schema.org/Syllabus Class .

> Similar: "Show HN: Tetris, but the blocks are ARM instructions that execute in the browser" https://news.ycombinator.com/item?id=37086102

What is the computational complexity of Tetris with ARM instructions?

In ASM;

Rosetta Code > Tetris: https://rosettacode.org/wiki/Tetris :

> tetromino.py - Python implementation of Tetris included with Raspbian

westurner•5mo ago
> What is the computational complexity of Tetris with ARM instructions?

If it is Turing complete it is undecideable. If the user only builds programs that halt, is Teris with ARM instructions of the complexity class NEXPTIME-complete (which is harder than NP-Complete)?

NEXPTIME: https://en.wikipedia.org/wiki/NEXPTIME

Complexity Zoo:N: https://complexityzoo.net/Complexity_Zoo:N