frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Show HN: Luminol: see what AI evidence a Windows PC holds and when it expires

https://github.com/adilshadowaiforensics/luminol/releases/tag/v0.1.1
1•Adil_Ali•42s ago•0 comments

The Riemann Hypothesis, Explained [video]

https://www.youtube.com/watch?v=zlm1aajH6gY
1•jonbaer•1m ago•0 comments

Show HN: How deep is the Riemann hypothesis? An interactive explainer

https://shayon.work/riemann
1•yewenjie•2m ago•0 comments

Anthropic's IPO Bust Deepens $4T AI Wipeout on Wall Street

https://www.wsj.com/finance/stocks/anthropics-ipo-bust-punctuates-4-trillion-ai-wipeout-on-wall-s...
3•qlte•5m ago•0 comments

Show HN: Made a career portal for EU agencies

https://civicjobs.eu/
1•usernametaken29•7m ago•0 comments

Ask HN: How did Hacker News get its name?

1•illidan1000•7m ago•1 comments

What it takes to be a super pooper

https://www.bbc.com/future/article/20261117-faecal-transplants-what-it-takes-to-be-a-super-pooper
1•AareyBaba•7m ago•0 comments

Pasilalinic-Sympathetic Compass: The Snail Telegraph

https://www.amusingplanet.com/2026/11/pasilalinic-sympathetic-compass-snail.html
1•bookofjoe•8m ago•0 comments

The Riemann Hypothesis Falls (reaction) [video]

https://www.youtube.com/watch?v=sMZMpsHeFKc
1•nomilk•8m ago•0 comments

Kokoro Read-Aloud – select text in any app, hear it read locally

https://github.com/sayed-qutob-work/kokoro-read-aloud
1•sayedqutobwork•8m ago•0 comments

The Tool, the Dream, and the Privacy of Thought

https://medium.com/@smoking2man/the-tool-the-dream-and-the-privacy-of-thought-on-the-displacement...
1•Aldus551•10m ago•0 comments

I brought Omarchy to an iPad (and what it took to get there)

https://twitter.com/henrikklee/status/2114409814445195551
2•raybb•12m ago•1 comments

A Procedural File Format Could Be Better Suited for Navigation Software

https://bitilia.com/blog/procedural-file-format-navigation-software/
1•bitilia•12m ago•0 comments

Show HN: A mechanical computer that runs the Rule 110 cellular automata [video]

https://www.youtube.com/shorts/iIKQuGVjefM
1•tim_hutton•13m ago•1 comments

Working as Intended [video]

https://www.youtube.com/watch?v=Z6_ENp_fO_Y
1•largbae•13m ago•0 comments

TensorLean: Formal verification framework for GPU kernels at the PTX level

https://tensorlean.ai/
1•matt_d•14m ago•0 comments

OPM Data Was Breached on the Same Day as the FAA Ground Stop, per Internal Email

https://www.muellershewrote.com/p/breaking-opm-data-was-breached-on
2•MadrasThorn•16m ago•0 comments

Trump Says He Will Penalize Companies That Build Data Centers Outside the U.S.

https://www.wsj.com/politics/policy/trump-to-hold-white-house-press-conference-following-trip-to-...
4•doener•19m ago•0 comments

AI Trade Fears, Anthropic IPO Aftermath Prompts Tech Selloff

https://www.bloomberg.com/news/live-blog/2026-11-20/markets-turmoil
3•blondie9x•19m ago•1 comments

Build 3D models with Muse Code

https://dev.meta.ai/resources/blog/build-3d-models-with-muse-code
8•nimmerland•19m ago•0 comments

Pill to treat pancreatic cancer hailed as 'biggest breakthrough in decades'

https://www.theguardian.com/society/2026/nov/20/pill-pancreatic-cancer-breakthrough-daraxonrasib
1•rafaelc•20m ago•0 comments

Marcin Borkowski: Copying the current location improved again

https://mbork.pl/2026-11-16_Copying_the_current_location_improved_again
4•millspore•25m ago•0 comments

Consumers have grown accustomed to deceptive design online

https://www.uwasa.fi/en/newshub/news/hidden-cancellation-buttons-and-fake-urgency-consumers-have-...
2•geox•25m ago•0 comments

AI is building me a web browser

https://blog.senko.net/ai-is-building-me-a-web-browser
5•taubek•26m ago•0 comments

An update on Blueprints and the path to UE6

https://www.unrealengine.com/news/an-update-on-blueprints-and-the-path-to-ue6
1•boriskourt•26m ago•0 comments

GPU Benchmarks Hierarchy 2026

https://www.tomshardware.com/reviews/gpu-hierarchy,4388.html
1•jonbaer•26m ago•0 comments

Brake Check: Hijacking Trailer Brakes over Bluetooth

https://elementdigital.com.au/blog/brake-check-trailer-brakes-over-bluetooth/
2•DeepLogin•26m ago•0 comments

Show HN: SocialGTM – Find your first customers in conversations on social

https://socialgtm.app
1•sayandedotcom•27m ago•0 comments

Actual Curl Rewrites in Rust

https://daniel.haxx.se/blog/2026/11/17/actual-curl-rewrites-in-rust/comment-page-1/#comments
1•todsacerdoti•28m ago•0 comments

GTA VI Shatters Box Office Records with $3.79B in Day One Retail Sales

https://www.businesswire.com/news/home/20261120446139/en/Grand-Theft-Auto-VI-Shatters-Entertainme...
3•haunter•30m 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.