logoalt Hacker News

Show HN: Recursively apply patterns for pathfinding

20 pointsby seveibaryesterday at 9:51 PM4 commentsview on HN

I've been begrudgingly working on autorouters for 2 years, looking for new techniques or modern methods that might allow AI to create circuit boards.

One of the biggest problems in my view for training an AI to do autorouting is the traditional grid-based representation of autorouting problems which challenges spatial understanding. But we know that vision models are very good at classifying, so I wondered if we could train a model to output a path as a classification. But then how do you represent the path? This lead me down the track of trying to build an autorouter that represented paths as a bunch of patterns.

More details: https://blog.autorouting.com/p/the-recursive-pattern-pathfin...


Comments

dvtyesterday at 11:29 PM

This is super cool, any papers I can read on autorouting? I occasionally see inefficiencies[1][2] so I suspect this isn't exactly a free lunch, and I'd like to read something a bit more critical about this approach.

Either way, pretty sweet application of AI.

[1] https://imgur.com/a/pxc0zJ4

[2] https://imgur.com/a/GrxzAw3

show 1 reply
sublinearyesterday at 10:42 PM

https://blog.autorouting.com/p/13-things-i-would-have-told-m...

I found this blog post helps understand the what and why for the demo.