frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

Open in hackernews

Using Wave Function Collapse to solve puzzle map generation at scale

https://sublevelgames.github.io/blogs/2025-06-22-nurikabe-map-gen-with-wfc/
29•greentec•5h ago

Comments

greentec•5h ago
I hit an interesting problem with my puzzle game Logic Islands - 3 out of 6 rulesets would hang forever trying to generate maps larger than 7x7.

The trick that worked? Using Wave Function Collapse, but choosing what to generate based on each ruleset - islands for some, walls for others. This flexibility made complex constraints (like "no 2x2 blocks") trivial to express as tile connection rules.

My favorite result: the "Minimal" ruleset enforces "all wall regions must be exactly 3 cells" using just 11 tiles and local WFC constraints. No post-processing needed.

Now generates 12x12 maps instantly instead of hanging forever.

Anyone else using WFC for logic puzzles beyond typical texture synthesis?

phi-go•33m ago
Interesting algorithm, thanks for sharing. I was wondering what the connection of Wave Function Collapse is to constraint solving, since it seems to do very similar things. Looks like there was a paper written on this topic: "WaveFunctionCollapse is Constraint Solving in the Wild". Still need to read it, though.
kookamamie•24m ago
> Wave Function Collapse

I've always found the name pretty misleading and grandiose, relative to what the algorithm actually does.

Mechanical Watch: Exploded View

https://fellerts.no/projects/epoch.html
752•fellerts•15h ago•97 comments

Python can run Mojo now

https://koaning.io/posts/giving-mojo-a-spin/
98•cantdutchthis•2d ago•24 comments

LeetCode for System Design

https://leetsys.dev
37•rbajp•1h ago•24 comments

I wrote my PhD Thesis in Typst

https://fransskarman.com/phd_thesis_in_typst.html
240•todsacerdoti•9h ago•121 comments

Using Home Assistant, adguard home and an $8 smart outlet to avoid brain rot

https://www.romanklasen.com/blog/beating-brainrot-by-button/
179•remuskaos•9h ago•88 comments

Finding a billion factorials in 60 ms with SIMD

https://codeforces.com/blog/entry/143279
84•todsacerdoti•7h ago•5 comments

Polystate: Composable Finite State Machines

https://github.com/sdzx-1/polystate
37•goless•4h ago•19 comments

Klein Bottle Amazon Brand Hijacking (2021)

https://www.kleinbottle.com/Amazon_Brand_Hijacking.html
182•sebg•10h ago•73 comments

The X Window System didn't immediately have X terminals

https://utcc.utoronto.ca/~cks/space/blog/unix/XTerminalsNotImmediate
12•zdw•2h ago•2 comments

Tensor Manipulation Unit (TMU): Reconfigurable, Near-Memory, High-Throughput AI

https://arxiv.org/abs/2506.14364
24•transpute•4h ago•3 comments

The Tandy Corporation

https://www.abortretry.fail/p/the-tandy-corporation-part-1
13•rbanffy•2d ago•7 comments

Adobe Project Indigo is a new photo app from former Pixel camera engineers

https://www.engadget.com/apps/adobe-project-indigo-is-a-new-photo-app-from-former-pixel-camera-engineers-213453207.html
54•bookofjoe•2d ago•35 comments

Using Wave Function Collapse to solve puzzle map generation at scale

https://sublevelgames.github.io/blogs/2025-06-22-nurikabe-map-gen-with-wfc/
29•greentec•5h ago•3 comments

Hawaii Highways

http://www.hawaiihighways.com/
49•yakattak•7h ago•14 comments

Optifye.ai (YC W25) – Founding Back End Engineer

1•Vivaan_Baid•5h ago

Cross-Account and Cross-Region Backups with AWS Backup (and Friends)

https://tylerrussell.dev/2025/06/20/cross-account-and-region-backups-with-aws-backup-and-friends/
30•terussell85•2d ago•9 comments

Show HN: Lego Island Playable in the Browser

https://isle.pizza
45•foxtacles•7h ago•11 comments

AGI is Mathematically Impossible 2: When Entropy Returns

https://philarchive.org/archive/SCHAIM-14
104•ICBTheory•12h ago•153 comments

Radio Garden

https://radio.garden/?2025
71•LeoPanthera•8h ago•10 comments

How to negotiate your salary package

https://www.complexsystemspodcast.com/episodes/how-to-negotiate-your-salary-package/
271•surprisetalk•4d ago•228 comments

2048 with only 64 bits of state

https://github.com/izabera/bitwise-challenge-2048
121•todsacerdoti•3d ago•27 comments

Interview with Francine Prose on early-1970s San Francisco [audio]

https://www.laphamsquarterly.org/content/episode-3-francine-prose
51•keiferski•10h ago•7 comments

2025 Alonzo Church Award: Paul Blain Levy for Call-by-Push-Value (CBPV)

https://siglog.org/winner-of-the-2025-alonzo-church-award/
18•matt_d•1d ago•3 comments

The cultural decline of literary fiction

https://oyyy.substack.com/p/the-cultural-decline-of-literary
141•libraryofbabel•14h ago•259 comments

We’ve had a Denisovan skull since the 1930s—only nobody knew

https://arstechnica.com/science/2025/06/the-controversial-dragon-man-skull-was-a-denisovan/
75•Bluestein•3d ago•20 comments

Show HN: Report idling vehicles in NYC (and get a cut of the fines) with AI

https://apps.apple.com/us/app/idle-reporter-for-nyc-dep/id6747315971
137•rafram•13h ago•178 comments

Kilauea volcano errupts, lava more than 1k feet high [video]

https://www.youtube.com/watch?v=oG5zz9Sjw3E
88•asix66•2d ago•37 comments

If you're building a JavaScript library and need logging, you would love LogTape

https://hackers.pub/@hongminhee/2025/logtape-for-libraries
13•dahlia•4h ago•1 comments

How fast are Linux pipes anyway?

https://mazzo.li/posts/fast-pipes.html
199•keepamovin•22h ago•30 comments

Framework for Skill Learning

5•michaelshoe•1h ago•0 comments