frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Leaked Files Show Deutsche Bank Protected Russian Profits Despite Warnings

https://www.nytimes.com/2026/11/17/world/europe/deutsche-bank-russia-oligarchs-leaked-documents.html
1•doener•2m ago•0 comments

Ask HN: What is your current hardware set up?

1•dfdydx•2m ago•0 comments

GL.iNet Router and KVM Security Incident (Nov 20 2026)

https://www.gl-inet.com/blogs/blog/glinet-security-notice-2026-11-20
1•benchtobedside•3m ago•0 comments

Show HN: Stop applying to jobs using AI-generated resume

https://unmark.grandimam.com/
2•grandimam•5m ago•0 comments

Sk HN: Solo dev at an early-stage startup (4 YoE) – How to land mid-level roles?

2•nasimstg•6m ago•0 comments

Verify OpenAI-Generated Content

https://openai.com/research/verify/
3•tosh•9m ago•1 comments

MRAM Basics: How Magnetic Memory Is Replacing Embedded Flash

https://www.allaboutcircuits.com/technical-articles/mram-basics-how-magnetic-memory-is-replacing-...
2•giuliomagnifico•11m ago•0 comments

Visible Autorouter for KiCad by Imsaiguy

https://github.com/imsaiguy/autorouter
2•l8rlump•14m ago•0 comments

Jenson's Charity to Invest in CoreWeave

https://www.bloomberg.com/news/articles/2026-11-19/jensen-huang-s-charity-committed-350-million-t...
2•donbox•19m ago•0 comments

An experiment with SIMD in Rust using fearless_simd

https://ankursethi.com/blog/an-experiment-with-simd-in-rust-using-fearless_simd/
2•Brajeshwar•21m ago•0 comments

Some thoughts on AI-assisted work

https://tmrw.bearblog.dev/some-thoughts-on-ai-assisted-work/
2•orbis-tertius•24m ago•0 comments

PostHog and Composability

https://sourceoftruth.substack.com/p/on-posthog-and-composability
1•alexdean•24m ago•0 comments

Echo Lantern Game

https://www.gamepix.com/play/echo-lantern
1•RENiXTech•24m ago•0 comments

Agentic Code Quality – By Addy Osmani

https://addyo.substack.com/p/agentic-code-quality
1•fagnerbrack•25m ago•0 comments

$350M Google Android Settlement Offers Cash for Background Cellular Data Use

https://www.classaction.org/news/350m-google-android-settlement-offers-californians-cash-for-back...
3•DeepLogin•29m ago•0 comments

Talking or just meowing? Food test suggests cats call for human attention

https://phys.org/news/2026-11-meowing-food-cats-human-attention.html
2•bushwart•29m ago•1 comments

etcd is a strongly consistent, distributed key-value store

https://etcd.io/
2•Bluestein•29m ago•0 comments

Amazon's split personality: AWS embraces bot commerce, main site enforces bans

https://www.theregister.com/ai-and-ml/2026/11/20/amazons-split-personality-aws-embraces-bot-comme...
1•nephihaha•37m ago•1 comments

GTA6 sales hit $3.8bn on first day of release

https://www.theguardian.com/games/2026/nov/21/a-new-record-for-entertainment-grand-theft-auto-vi-...
2•kefabean•39m ago•0 comments

Show HN: ClawVet – Offline AST scanner and rug-pull diff for AI agent skills

https://clawvet.vercel.app/
4•bazmou•46m ago•0 comments

Algonquin Dam on Fox River has been hacked

https://www.cbsnews.com/chicago/news/algonquin-dam-fox-river-cyberattack/
4•pretext•49m ago•0 comments

Generative Engine Optimisation: Good Geo Relies on Good SEO

https://bitilia.com/blog/generative-engine-optimisation/
1•bitilia•52m ago•1 comments

We let our AI save memories by itself. What it got wrong in the first two days

https://nexupira.com/news/memory-that-saves-itself
2•jojo960527•54m ago•0 comments

AWS Common Runtime (CRT) v1.0.0 in C

https://aws.amazon.com/blogs/developer/announcing-aws-common-runtime-crt-v1-0-0/
1•begoon•54m ago•0 comments

Three breaches, endless leaks: Your AI supply chain needs canaries

https://www.dragos.com/blog/ai-supply-chain-security-canary-tokens
1•qznc•59m ago•0 comments

Show HN: Factory worker maps AI safety arguments and open questions

https://huggingface.co/datasets/AegisSolis/aegis-solis-crosswalk-rc9-public-research
1•aegissolis•1h ago•0 comments

Microtonal BitcoinCash Transaction Sonifier and Visualizer

https://spiritsofbitcoin.cash/
1•jlmoriart•1h ago•1 comments

Show HN: Jane Street's Socratic Tutor Demo

https://try-now.pages.dev/socratic-tutor/
1•david_2107•1h ago•0 comments

Show HN: PocketTransfer – iPhone to PC/Mac file transfer in the browser

https://pockettransfer.app/
2•wentalau•1h ago•0 comments

Super-hot rock geothermal could end data center energy woes

https://techcrunch.com/2026/11/20/super-hot-rock-geothermal-could-end-data-center-energy-woes/
1•Brajeshwar•1h ago•0 comments
Open in hackernews

Generating Mazes with Inductive Graphs (2017)

https://jelv.is/blog/Generating-Mazes-with-Inductive-Graphs/
20•todsacerdoti•1y ago

Comments

tomfly•1y ago
where is the entrance and exit?
Jaxan•1y ago
Doesn’t matter, because all positions are reachable. So just pick any two positions at the border and remove a wall.
kazinator•1y ago
Here is a maze that was generated recursively starting at the upper left cell.

  +    +----+----+----+----+----+----+----+----+----+
  |    |                        |                   |
  |    |                        |                   |
  +    +----+----+    +----+    +----+    +----+    +
  |              |         |                   |    |
  |              |         |                   |    |
  +----+----+    +    +----+----+----+----+----+    +
  |              |    |                        |    |
  |              |    |                        |    |
  +    +----+----+    +    +----+----+----+    +    +
  |         |              |              |    |    |
  |         |              |              |    |    |
  +    +----+    +    +----+----+----+    +    +----+
  |              |    |                   |    |    |
  |              |    |                   |    |    |
  +----+----+----+    +    +----+----+----+    +    +
  |                        |                   |    |
  |                        |                   |    |
  +    +----+----+----+    +    +----+----+----+    +
  |    |    |              |    |              |    |
  |    |    |              |    |              |    |
  +    +    +    +    +----+    +    +----+    +    +
  |    |    |    |    |         |    |         |    |
  |    |    |    |    |         |    |         |    |
  +    +    +    +    +----+----+----+    +    +    +
  |    |    |    |    |                   |         |
  |    |    |    |    |                   |         |
  +    +    +----+    +    +----+----+    +----+----+
  |              |         |                        |
  |              |         |                        |
  +----+----+----+----+----+----+----+----+----+    +

It matters to start there because it will be easier if you go backwards.

The maze has 100 cells. For each cell, we can calculate which exit goes back toward the entrance, assigning the letters U, D, L, R:

  U R R D L L R D L L
  U L L D L U L L L U
  R R U D D L L L L U
  U L D L L R R D U U
  U L L U D L L L U D
  R R R U L R R R U D
  U D R R U U R R D D
  U D U U R U U D L D
  U D U U D L L L U L
  U L L U L R R U L L
Stats:

  L - 33
  U - 29
  R - 20
  D - 18
Left and Up are more frequent back-to-entrance escapes than Right or Down. This is because of the way the maze was generated.

To check the hypothesis, we should analyze it in the other direction. For each cell, determine the exit which heads in the direction of the exit:

  D R R D L L R D L L
  D R D D L U L L L U
  D L L D D L L L L U
  D L R D L R R D D U
  R R U D D L L L U D
  R R R R D R R R U D
  U D R D L U R R D D
  U D U D R U U D L D
  U D U D R R R D U L
  U L L R U R R R R D
Stats:

  D - 30
  R - 28
  L - 24
  U - 18
There is a weaker bias for the D-R axis toward the exit, compared to the L-U axis toward the entrance. I suspect if we study larger numbers of larger mazes, we will find similar findings.

So that is to say, it is easier to navigate the maze in the reverse direction: the heuristic to try left/up exits will work more often than the right/down in the proper direction.

smartmic•1y ago
From the book "Mazes for Programmers" by Jamis Buck, 2015, The Pragmatic Programmers (a must-read for any maze/programming enthusiast!):

> Aren't mazes supposed to have starting points and end points? […] honestly, […] it's entirely up to you. […] The maze […] is a perfect maze, and one of the attributes of a perfect maze is that there exists exactly one path between any two cells in it. […] You pick them, and there's guaranteed to be a path between them.

You do not need to choose an entrance or exit only on the sides, but you can also choose "Pacman-style" where the goal is to reach points inside the maze.

"Perfect" refers to the mathematical/logical properties of a maze (i.e. no loops), not the aesthetical aspect. I have not checked though if the mazes in the source here are all perfect.

kazinator•1y ago
While you can put the entrance and exit wherever you want, if you know that the maze was generated by a recursive branching process which had a starting point somewhere, it probably behooves you to put the start at that point corresponding to the root of the tree, so that the maze wanderer faces the most branching choices.

Laying out the abstract maze tree into the rectilinear grid of cells obfuscates the tree somewhat, but not entirely. A process that generates from upper left to lower right, for instance, will tend to generate cells whose parent-headed exits going left and up more often than not, making the reverse direction a bit easier.

(Again, it depends on the maze generation process.)

kazinator•1y ago
Making random mazes in a rectilinear grid is a good exercise for one big reason: mazes are not all the same. Mazes have style can be very knotty and twisty, or have long passages. You can add hacks into a given algorithm to vary the style, but there are certain things it won't necessarily do.