frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Open Social Web Alliance

https://osw-alliance.net/en/
63•doener•1h ago•34 comments

Show HN: I built a game where you are an LLM's subagent

https://github.com/gulivan/worker755
102•ivantgam•2h ago•23 comments

Toyota, Nissan, and Honda to standardize parts to lower costs

https://www.caranddriver.com/news/a74490092/toyota-nissan-honda-standardize-parts-lower-costs/
918•zdw•12h ago•537 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
1228•rafaelc•1d ago•266 comments

A Better Vocabulary for Testing

https://alperenkeles.com/posts/vocab-for-testing/
27•alpaylan•18h ago•6 comments

Europe weakens chemical rules as science links them to 'lifestyle diseases'

https://www.lemonde.fr/en/opinion/article/2026/11/22/as-science-increasingly-shows-the-role-chemi...
40•atmosx•1h ago•9 comments

Lean verification of the Riemann Hypothesis

https://leanprover-community.github.io/blog/posts/riemann-hypothesis/
1151•g-b-r•1d ago•956 comments

Self-hosted library branch over public web OPDS

https://joinmayberry.com/
78•philips•2d ago•23 comments

Sandwich Simulator

https://stulle.app/
439•subdomain•16h ago•150 comments

Ask HN: Tips for transitioning from web development to embedded/firmware?

28•llmblockchain•3d ago•21 comments

Muru – AI-assisted Rust server for Python apps by mod_WSGI's creator

https://simonwillison.net/2026/Nov/21/muru/
46•joshcsimmons•6h ago•8 comments

Inkling-2-Mini in 5.4 GB Memory

https://github.com/ShinMegamiBoson/lookatmyquant
529•k__•22h ago•128 comments

Norway to extend proposed under-16 social media ban to games and messaging apps

https://www.euronews.com/2026/10/19/norway-to-extend-proposed-under-16-social-media-ban-to-online...
43•geox•52m ago•42 comments

What Makes UltraSMR Different?

https://blog.westerndigital.com/what-is-ultrasmr-technology/
5•bluedino•2d ago•1 comments

Detonating a pile of lead azide

https://www.science.org/content/blog-post/detonating-huge-pile-lead-azide-really
668•beginning_end•1d ago•409 comments

87% of the Anthropic power will come from gas and 11% from coal in 2028

https://betterdatacenterproject.com/2026/11/16/how-ai-is-powered-a-breakdown-of-byop-and-grid-power/
460•happosai•7h ago•555 comments

The Where's Waldo of the 1500s

https://blog.alexbeals.com/posts/il-civetta
16•speckx•3d ago•3 comments

Data Processing Incidents on Inference Providers

https://openrouter.ai/blog/announcements/data-processing-incidents-on-inference-providers/
243•sdko•14h ago•84 comments

Notes on the discrete Fourier transform (DFT)

https://eli.thegreenplace.net/2026/notes-on-the-discrete-fourier-transform-dft/
69•kouosi•9h ago•8 comments

Backblaze customers worried of personal data sale/sharing after policy update

https://www.neowin.net/news/backblaze-customers-worried-of-personal-data-salesharing-after-policy...
17•cube00•1h ago•5 comments

Getting the mind to steer the body to steer you

https://notnottalmud.substack.com/p/getting-the-mind-to-steer-the-body
360•jger15•1d ago•131 comments

U.N. Climate Talks Collapse in a Bitter Clash over Fossil Fuels

https://www.nytimes.com/2026/11/22/climate/cop31-climate-summit-ends-climate.html
75•neom•3h ago•71 comments

My monitor was cutting my download speed by 75%

https://blog.tymscar.com/posts/studiodisplayethernet/
652•soheilpro•1d ago•302 comments

Field Mice on Drugs

https://ambrook.com/offrange/livestock/field-mice-on-drugs
20•surprisetalk•2d ago•3 comments

Fast-Anything: Don't rewrite it in Rust. Rewrite the 5% that's slow

https://github.com/EL4CTEO/fast-anything
116•BaselAshraf81•12h ago•90 comments

PcapAnalyzer – self-hosted pcap analyzer with 27 problem detectors

https://github.com/sebaandrada-cell/PcapAnalyzer
147•sebaandrada•18h ago•19 comments

The Mythology of Conscious AI

https://www.noemamag.com/the-mythology-of-conscious-ai/
125•Anon84•14h ago•329 comments

Advice for the next 100 Rust GUIs

https://linebender.org/blog/next-100-guis/
233•raphlinus•19h ago•118 comments

Pandex – Official European Law for AI Agents, over MCP

https://www.pandex.io
125•vasie•19h ago•31 comments

String Art Font (2017)

https://erikdemaine.org/fonts/stringart/
18•akkartik•3d ago•2 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.