frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Reports of AI-related child sexual abuse material rise 8,400% in two years

https://www.theguardian.com/technology/2026/nov/16/ai-related-child-sexual-abuse-material-rise-ex...
2•madihaa•13m ago•0 comments

Intel sued by shareholders following 29% stock plunge

https://www.reuters.com/business/intel-sued-by-shareholders-following-29-stock-plunge-2026-11-15/
3•madihaa•15m ago•0 comments

Soft Superhuman Software

https://alok.blog/soft-superhuman
1•yuppiemephisto•19m ago•1 comments

Listening to music as an active process

https://www.autodidacts.io/listening-to-music-as-an-active-process/
3•Curiositry•29m ago•0 comments

Show HN: Memeo – Turn static photos into lip-synced AI meme videos in seconds

https://memeo.app/
1•shuangge•30m ago•0 comments

New Mexico wanted free childcare for all; what's worked – and what hasn't

https://text.npr.org/nx-s1-6040194
6•1659447091•36m ago•0 comments

Megaspeed says Alice Huang left in 2025

https://apnews.com/article/singapore-megaspeed-alice-huang-nvidia-probe-e9e2e18169dce0b30a34f3971...
2•Jarlakxen•39m ago•0 comments

Recent progress in mathematics, discussed by research mathematicians

https://mathhelm.org/
3•qnleigh•43m ago•0 comments

Mapping cyber risk in the era of AI: Which industries are most exposed?

https://www.moodys.com/web/en/us/insights/data-stories/moodys-2026-cyber-risk-exposure-heat-map-r...
1•gmays•43m ago•0 comments

Zeitpyramide

https://en.wikipedia.org/wiki/Zeitpyramide
1•cornfieldlabs•46m ago•0 comments

Bill Gates Has Earned Billions Investing in Landfills

https://www.propublica.org/article/bill-gates-republic-landfill-methane-pollution
4•Gaishan•47m ago•0 comments

Tell HN: HN is being scraped for emails to scam

11•eks391•55m ago•3 comments

China's Economic Slowdown Deepens

https://www.scmp.com/economy/economic-indicators/article/3374531/chinas-economic-activity-falters...
2•lavendermon•56m ago•0 comments

Guineas' population was much larger than expected

https://www.reddit.com/r/overpopulation/comments/1ricesi/guineas_population_was_much_larger_than_...
1•oliculipolicula•56m ago•0 comments

Extreme Tux Racer for Trimui v0.1

https://github.com/dimitrovs/extremetuxracer-sdl/releases/tag/trimui-v0.1
1•elwebmaster•58m ago•0 comments

Show HN: HappyWan – A browser-based prototype for text-to-video creation

https://happywan.pro
2•rollingcarollin•1h ago•2 comments

Putting Task Expertise into RL Achieves SOTA Performance on Text-to-SQL

https://thinkingmachines.ai/news/putting-task-expertise-into-rl/
2•gmays•1h ago•0 comments

We're going to compete for $90B market. Looking for a technical cofounder

https://www.screenomics.co/
2•boisovamir•1h ago•2 comments

Building HBOM for a Router

https://worklifenotes.com/2026/11/13/building-hbom-for-a-router/
1•taleodor•1h ago•0 comments

Show HN: Perfect Numbers Generator – p = (2P and 1)/3

https://www.academia.edu/resource/work/181008238
2•A19dammer91•1h ago•0 comments

Show HN: Word Gambits, Daily Puzzle Capture Chess Pieces to Form Words

https://wordgambits.com/
1•hamsal•1h ago•0 comments

Show HN: Redacted - Stop Handing Claude Your Secrets

https://github.com/svn-arv/redacted/
1•svn-arv•1h ago•0 comments

Mapping the Jensen Huang Saga

https://www.patreon.com/MaxRead/posts/mapping-jensen-175257766
2•themgt•1h ago•0 comments

Reading speculations concerning the first ultraintelligent machine

https://www.jefftk.com/p/reading-speculations-concerning-the-first-ultraintelligent-machine
1•dmd•1h ago•0 comments

Brain Implants Give ALS Patients the Voice to Speak and Sing

https://www.nytimes.com/2026/11/14/science/brain-implants-als-voice.html
1•garyrob•1h ago•0 comments

AI and the City

https://www.stripeeconomics.com/p/ai-and-the-city
1•gmays•1h ago•0 comments

A hard rain's a-gonna fall: parsing JSON in Rust

https://bitfieldconsulting.com/posts/hard-rain-json-rust
1•teleforce•1h ago•0 comments

TuringFonts: Publish Uncrawable and Uncopiable Texts

https://jfmdev.github.io/TuringFonts/index.html
1•negura•1h ago•0 comments

Qwen4-Max

https://qwen.ai/blog?id=qwen4-max
148•ilreb•1h ago•28 comments

Race Against the (Mac)Hine: Local Priv Esc in Microsoft Defender for macOS

https://spaceraccoon.dev/race-against-the-machine-defender-macos-lpe/
1•chiroyce•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.