Hacker News new | ask | show | jobs
by PowerElectronix 26 days ago
For small stuff, sure. For something with more components I don't think it's ever gonna be useful. Routing a pcb is an np-hard problem and, imho, no AI has enough actual thinking capability to make a good job out of it.
2 comments

The human brain hasn't solved NP-hardness, either. We make it work using heuristics and automation tools, which in turn use heuristics themselves. I see no reason why AI wouldn't be able to take the same approach.
What exactly do you mean by "solved NP-hardness"?
I mean we already have seen this happen with AlphaDev. Not sure why AI would fail at working on NP-hard problems if our current way is to basically guess and keep trying until something clicks (something that is not difficult for an AI system that can just keep running).
An AI that can thrash a Go grandmaster can route a PCB.

There's no reason to think a conventional LLM is the right approach, of course. But the LLM could delegate the task to a program it wrote, given the right prompting and the right feedback loop(s).