frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Rebuilding my local voice assistant pipeline

https://blog.platypush.tech/article/Rewriting-my-voice-assistant-pipeline
1•todsacerdoti•40s ago•0 comments

Evolving Infra: Agent-Adaptive LLM Serving at Scale

https://github.com/mit-han-lab/EvolvingInfra
1•jinqueeny•1m ago•0 comments

VMSA-2026-0009: VMware vCenter, Tools, and SDDC Manager updates vulnerabilities

https://support.broadcom.com/web/ecx/support-content-notification/-/external/content/SecurityAdvi...
1•MadrasTh0rn•1m ago•0 comments

Are you a budding science sleuth? Take our plagiarism quiz to test your skills

https://www.nature.com/articles/d41586-026-03040-z
1•lkm0•1m ago•0 comments

Five agent chores: $258 on a top model, $11 on open models

https://bitdepth.dev/blog/five-routine-ai-jobs
1•bitdepthdev•3m ago•0 comments

Google's Gemini Can Now Control Apps on Your Mac

https://www.macrumors.com/2026/11/19/google-gemini-mac-app-control/
1•thm•3m ago•0 comments

At Apple, the robots are coming

https://www.computerworld.com/article/4250765/at-apple-the-robots-are-coming.html
1•speckx•4m ago•0 comments

Bathrooms Are Getting Bigger and Better

https://www.nytimes.com/2026/11/19/realestate/bathroom-renovation-trends.html
1•lxm•4m ago•0 comments

Show HN: Taskthread – a task board your AI agents take work from (MCP)

https://taskthread.denegra.ai/
1•denegra•4m ago•0 comments

Show HN: Brisk – a lightweight, PyCharm-inspired editor written in Rust

https://github.com/thirisnospoon/brisk
1•benlimitedvisio•5m ago•0 comments

California sues OpenAI for misleading public about AI safety

https://www.theregister.com/ai-and-ml/2026/11/16/california-sues-openai-for-misleading-public-abo...
2•rbanffy•5m ago•0 comments

Ask HN: How do you balance learning/reading and action?

1•mjs06•6m ago•0 comments

How to get a production bug fixed in 48 hours, in writing

https://sazm.in/articles/fix-production-bug-in-48-hours-async
1•sabayrid•6m ago•0 comments

Measured attention kernels vs. AMD's own on MI350X, with every loss published

https://github.com/s7ventures/riptide-amd
1•wonka-ai•7m ago•0 comments

Facial photographs reveal mortality risk beyond triage and clinical risk scores

https://www.nature.com/articles/s41467-026-79581-8
1•healsdata•7m ago•0 comments

Games made with Godot showreel 2026 [video]

https://www.youtube.com/watch?v=wNbmip0uxKM
1•braiamp•8m ago•1 comments

Fossil teeth is evidence more than one human species lived in rainforests

https://www.abc.net.au/news/science/2026-11-19/other-ancient-humans-may-have-adapted-to-rainfores...
1•gmays•8m ago•0 comments

Dinner with Trump required $55,000 in his meme coins. Now, $518 does the trick

https://www.independent.co.uk/news/world/americas/us-politics/trump-dinner-meme-coins-cost-b30872...
2•motionlessveloc•10m ago•0 comments

Code examples for different map libraries

https://mapsnippets.org/
1•agilek•10m ago•0 comments

The end of 3 node tax on Kubernetes

https://tardigradeproj.github.io/docs/
1•edwin-marrima•11m ago•0 comments

Why ZFS is perfect for agent workloads

https://ingresslabs.net/blog/zfs-for-agent-workloads
1•antagma•11m ago•0 comments

Smart People Who Give a Shit Use Tools

https://www.iankduncan.com/engineering/2026-11-19-smart-people-who-give-a-shit-use-tools/
1•notfried•11m ago•0 comments

One of Anthropic's Biggest IPO Winners Feels a Bit Uneasy About the Whole Thing

https://www.nytimes.com/2026/11/19/business/anthropic-ipo-dustin-moskovitz.html
2•AntiRush•11m ago•0 comments

Ask HN: Rust setup for many agents and worktrees?

1•emschwartz•12m ago•0 comments

Show HN: Algebra and zero-RNG Markov lumpability of the codon torus (Z/4Z)^3

https://github.com/Dr-Logvinovich/codon-torus-syntax
1•DRLogvinovich•13m ago•0 comments

Reverse Engineering a Polymarket Bot

https://blockjuice.asof.sh/articles/rn1-reverse-engineering/
1•iankguimaraes•15m ago•0 comments

Librem 5 V2 the Good, the Bad, the Ugly [video]

https://www.youtube.com/watch?v=Je3yZxKRnAI
1•Jach•17m ago•0 comments

Spec-Driven Development: The Approaches Behind AI Software Factories (2026)

https://netling.digital/blog/spec-driven-development-ai-software-factory
1•dipeshba•22m ago•0 comments

Miniweb

https://dunkels.com/adam/miniweb/
1•DeathArrow•22m ago•0 comments

I read 36% of Forgotten Languages

https://akaabachi.medium.com/i-read-36-of-forgotten-languages-it-is-celtic-myths-apocrypha-and-ed...
1•akaabachi•25m 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.