Does anybody know how to implement Knuth's Algorithm X on a GPU? Or any other exact cover algorithm? Or any other backtracking algorithm? Thanks.
I have a few ideas, but I should find out if it's a solved problem first.
Crusty geek. Retired software developer, aspiring musician. Used Unix way before it was cool.
I'm in New York, but my heart is in Oregon. My cardiologist hates that.
Once I built a pumpkin chucker. Another time, I built an LED cube.
Interests: 3D printing and making in general, synths (playing and making them), learning the bass guitar (rock, jazz, funk), FPGAs and electronics, pinball. I spent 40+ years obsessively coding and studying computing, but that interest has finally cooled.
Pronouns | he/him. þei/þem is ok for typography/ancient language geeks |
'Blog | https://kbob.github.io/ |
PeerTube | https://makertube.net/@kbob |
Units: | 40% metric, 60% imperial/SAE |
Does anybody know how to implement Knuth's Algorithm X on a GPU? Or any other exact cover algorithm? Or any other backtracking algorithm? Thanks.
I have a few ideas, but I should find out if it's a solved problem first.
Here's a cool toy. ESP32-P4-EYE. It's an ESP32 dev kit with camera, mic, LCD, dual USB, controls, etc. all built into a little plastic case. It has an ESP32-P4 for compute and and ESP32-C6 for connectivity. LiPo battery ready. $40 USD on Amazon.
I don't have any CV projects in mind, but if I did...
https://www.youtube.com/watch?v=smV4Q9LxXeQ
https://docs.espressif.com/projects/esp-dev-kits/en/latest/esp32p4/esp32-p4-eye/user_guide.html
https://www.reddit.com/r/esp32/comments/1mxqs97/esp32p4eye_the_cam_dev_kit_espressifs_official/
🧵 58/N The other end of the channels will also have brackets, but no wiring. The front edge of everything is flush so I can put a line of weatherstrip there.
I'll print these in black. The bright colors are just to make the photos easier to see. I'll tape the wires to the underside of the center shelf.
The BILLY flexes enough that I can bend the shelves apart to insert the channels.
🧵 57/N This assembly will attach the wired ends of the channels to the BILLY's shelf. (The gray plastic piece represents the shelf with a hole drilled through it.) The two cylindrical pieces make a sleeve just big enough to pass a Molex 3 position CLIK-Mate plug through. The U-shaped bracket holds both ends of the sleeve in place and positions the channels both above and below. The wadded paper is to snug the sleeve into the drilled hole.
This is my solution for holding wires securely to the FilaBilly Humidor's center LED channel, demonstrated with short offcuts of the channel and wiring. Those screws are tiny, M1.4 x 8. They compress the wires in place, and I'll solder them down after it's assembled. The other end is just a plug, no wires.
🧵 56/N
I haven't posted any 3D prints lately because... I've been upgrading my photo lighting. This is an Amaran Verge light panel. It's about the size of an A4 sheet of paper.
Pros: very bright (up to 2300 lumens), adjustable color temp, high CRI, reasonably priced.
Cons: uses a spyware-laden phone app, not integrated with #HomeAssistant, the stand is way too tall and clunky for my use case.
Filament swatches shot at 30% brightness, 4000 K.
Thanks to @trevorflowers for pointing it out.
@pixelpusher Here's the "final"* iteration of the support block design. It has spring-loaded wings that clamp it in place against the part it supports. Before the wings, the blocks slid around and the hole perimeters misaligned.
The space between the wings is 0.4mm too small. I have to bend it pretty hard to clip it on, but nothing's come off the bed yet.
* final in that I've used them to print 6 of the 12 pieces I need.
🧵 9/N
I went to the open studio day at Nervous System today. I got to meet @nervous_jesse and @nervous_jessica and Jules. I got to see and touch many of their works in person, and I'm deeply impressed. It's a bigger operation than I thought. Jessica, like a true artist, was dismissive of most of her earlier works. (-:
Highly recommended.