frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

Open in hackernews

The Hat, the Spectre and SAT Solvers (2024)

https://www.nhatcher.com/post/on-hats-and-sats/
90•todsacerdoti•18h ago

Comments

CliffStoll•15h ago
Terrific article by Nicolas Hatcher! Aperiodic tilings are fun to make from paper, wood, and ceramics. I've cut tiles from ceramic field tiles.

No surprise that concave cuts in ceramics are a high stress, so Kite and Dart tiles don't work very well (the dart is likely to crack). Same is true for the Turtle, Hat, and Spectre.

Rhombus tiles are everywhere convex, and the P3 Rhombus tiles are easy to cut in a diamond saw (or even a snap-cutter). With a diamond band-saw, it's possible to make Penrose rhombs with curved (parabolic) edges.

But cutting tiles from stock field tiles produces sharp surface edges -- you don't want these as bathroom floor tiles. Also, you waste a lot of the field tile as scrap. To get "friendly" tile shoulders, I'm experimenting with making Penrose tiles directly from high-fired porcelain clay.

nhatcher•14h ago
Hey, thanks! Good luck with your Penrose tiles. I wish I had the time myself :)
gus_massa•12h ago
Do you have some photos? It may be a nice post.
kurthr•12h ago
Interestingly, when firing your own, you could also make Supertiles from combinatorial collections of Penrose or other aperiodic tiles.
akoboldfrying•7h ago
Interesting article! I'm stuck on the following claim about tiling Hats though:

> In each center of an hexagon you can have any of the 12 possibilities:

> Any of the 6 rotations of the Hat

> Any of the 6 rotations of the anti-Hat

For this claim to hold, it must be the case that a Hat (or anti-Hat) occupies the same area as a hexagon. But they don't: a hexagon is made of 6 kites, while a Hat is made of 8. So, some hexagons must contain no corresponding (anti-)Hat -- specifically, for every 8 hexagons, there must be 6 (anti-)Hats.

This seems to complicate the SAT formulation. But could the fix be as simple as adding a 13th possibility, "No hat at this hexagon centre occupies more than half of its kites"? Or are additional constraints needed?

nhatcher•1h ago
Oof, that is poorly written. I'll update the text.

Notice how every hat has a special "marked" vertex. It is the red dot in this image:

https://www.nhatcher.com/images/hats/hat-marked.png

This is what I mean by "at the center ofthe hexagon you have the hat". What should say is "the center of the hexagon coincides with the marked vertex of a hat". Hope that makes more sense.

blobcode•3h ago
I feel like SAT solvers and the like are getting a lot more attention on HN recently (for example https://news.ycombinator.com/item?id=44259476) - justifiably so! I think that they're a great tool that's often criminally underused in industry for a whole subset of problems.

Phasing out Bazaar code hosting

https://blog.launchpad.net/general/phasing-out-bazaar-code-hosting
1•ngws•1m ago•0 comments

China's booming EV industry – BBC News [video]

https://www.youtube.com/watch?v=YLRXCbq0gWI
1•prmph•5m ago•0 comments

Stuxnet

https://en.wikipedia.org/wiki/Stuxnet
1•cryptoz•9m ago•0 comments

Show HN: VerbaScan – Context-aware image translation

https://www.verbascan.com/
1•coolpool•12m ago•0 comments

Roundup of Events for Bootstrappers in June 2025

https://bootstrappersbreakfast.com/2025/05/29/roundup-of-june-2025-bootstrapper-events/
2•skmurphy•16m ago•1 comments

[video] New ways to interact with windows in iPad OS

https://www.youtube.com/watch?v=QYUFSEcwx4U
1•stefanv•19m ago•0 comments

Show HN: App Store Webhook Proxy for Slack/Teams – Monitor App Review Status

https://github.com/yannisalexiou/appstore-webhook-proxy
1•yannisalexiou•23m ago•0 comments

Show HN: A tool to make AI text undetectable

https://besthumanizer.com
1•TomTsime•23m ago•0 comments

HTML spec change: escaping < and > in attributes

https://developer.chrome.com/blog/escape-attributes
1•fuomag9•27m ago•0 comments

The New Coventry Light Rail Is Here [Geoff Marshall, YouTube] [video]

https://www.youtube.com/watch?v=jHd_e62FIf8
1•JdeBP•38m ago•2 comments

S.1975 - Dark Web Interdiction Act of 2025

https://www.congress.gov/bill/119th-congress/senate-bill/1975/text/is?overview=closed&format=xml
1•baobun•39m ago•0 comments

Maya Blue: Unlocking the Mysteries of an Ancient Pigment

https://www.mexicolore.co.uk/maya/home/maya-blue-unlocking-the-mysteries-of-an-ancient-pigment
2•DanielKehoe•42m ago•1 comments

Postgres Extensions in Rust

https://depth-first.com/articles/2021/08/25/postgres-extensions-in-rust/
1•fanf2•48m ago•0 comments

The Coming Front End Framework Disruption

https://medium.com/@resti.guay/the-coming-frontend-framework-disruption-why-the-next-trillion-dollar-company-might-come-from-web-dbb734589859
1•jurisjs•50m ago•0 comments

WWDC 2025: Unlock GPU computing with WebGPU [video]

https://developer.apple.com/videos/play/wwdc2025/236/
1•pjmlp•51m ago•0 comments

You don't need to blog every week to rank on Google (what works in 2025)

https://news.seoforfounders.com/p/seo-myth-busting-6-you-can-t-do-seo-without-blogging-every-week
4•benchmarkapp•57m ago•3 comments

First 2D, non-silicon computer developed

https://www.psu.edu/news/research/story/worlds-first-2d-non-silicon-computer-developed
1•taubek•58m ago•0 comments

Danish department determined to dump Microsoft

https://www.theregister.com/2025/06/13/danish_department_dump_microsoft/
48•taubek•1h ago•9 comments

Mechanisms for Detection and Repair of Puncture Damage in Soft Robotics [pdf]

https://smr.unl.edu/papers/Krings_et_al-2025-ICRA.pdf
1•PaulHoule•1h ago•0 comments

In America, we don't do kings

https://www.nokings.org
3•doener•1h ago•0 comments

Wars and Casualties of the 20th and 21st Centuries

https://scaruffi.com/politics/massacre.html
3•thomassmith65•1h ago•2 comments

fastmigrate: A simple tool for database migrations

https://twitter.com/alexisgallagher/status/1933615376732131477
1•tosh•1h ago•0 comments

How the Cybertruck Came to Embody Tesla's Problems

https://www.wsj.com/business/autos/tesla-problems-cybertruck-trump-musk-feud-89501946
4•markgavalda•1h ago•1 comments

I built 13 text manipulation tools in 17 days

1•pqchanh•1h ago•0 comments

To fuel AI, US Congress moves to fast-track nuclear plant approvals

https://www.wsj.com/articles/to-feed-power-wolfing-ai-lawmakers-are-embracing-nuclear-a461ab7d
5•markgavalda•1h ago•2 comments

Occurences of swearing in the Linux kernel source code over time

https://www.vidarholen.net/contents/wordcount/#fuck*,shit*,damn*,idiot*,retard*,crap*
1•microsoftedging•1h ago•0 comments

New and Unexpected Discovery

https://www.livescience.com/health/fertility-pregnancy-birth/completely-new-and-totally-unexpected-finding-iron-deficiency-in-pregnancy-can-cause-male-mice-to-develop-female-organs
1•01-_-•1h ago•0 comments

Labubu Live Wallpaper – Bring Your Screen to Life with Magic and Whimsy

https://www.labubu-live-wallpaper.com/en
1•sweeii•1h ago•1 comments

Legendary 'Storm Tracker' Gary England – first to warn with Doppler – has died

https://www.washingtonpost.com/obituaries/2025/06/13/gary-england-tornadoes-weather-dies/
1•markgavalda•1h ago•0 comments

Flying Boeing 4x more dangerous than Airbus

https://old.reddit.com/media
3•doener•1h ago•0 comments