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/
106•todsacerdoti•1d ago

Comments

CliffStoll•23h 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•22h ago
Hey, thanks! Good luck with your Penrose tiles. I wish I had the time myself :)
gus_massa•20h ago
Do you have some photos? It may be a nice post.
kurthr•19h ago
Interestingly, when firing your own, you could also make Supertiles from combinatorial collections of Penrose or other aperiodic tiles.
akoboldfrying•14h 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•8h 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•10h 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.
staunton•3h ago
> a whole subset of problems

Like what?

In my experience, 95% of the times I'm considering applying SAT/SMT to a problem, I should actually think about it for another day (perhaps while throwing a SAT solver at it, if that seems fun) and will invariably find that the problem I'm trying to solve is actually something else... In the remaining 5% of problems, there's usually a solution you can download (which maybe uses SMT under the hood).

Sure enough, SMT is really cool and extremely powerful where it's applicable.

LegionMammal978•50m ago
It's occasionally helped me with the NP-hard problem of "finding a regular language consistent with a set of samples that also satisfies some structural constraints". But more often, the minimal DFA (when it exists) has a few dozen too many states, and the solver gets trapped in the exponential pit of despair, which hasn't really endeared me to the approach. I've yet to actually run into a class of problems where things like SAT or ILP are wildly successful while all other approaches fail.

I have reimplemented Stable Diffusion 3.5 from scratch in pure PyTorch

https://github.com/yousef-rafat/miniDiffusion
125•yousef_g•2h ago•15 comments

Inside the Apollo "8-Ball" FDAI (Flight Director / Attitude Indicator)

https://www.righto.com/2025/06/inside-apollo-fdai.html
30•zdw•1h ago•8 comments

Unsupervised Elicitation of Language Models

https://arxiv.org/abs/2506.10139
78•kordlessagain•4h ago•5 comments

Solar Orbiter gets world-first views of the Sun's poles

https://www.esa.int/Science_Exploration/Space_Science/Solar_Orbiter/Solar_Orbiter_gets_world-first_views_of_the_Sun_s_poles
54•sohkamyung•2d ago•3 comments

Peano arithmetic is enough, because Peano arithmetic encodes computation

https://math.stackexchange.com/a/5075056/6708
162•btilly•1d ago•57 comments

Last fifty years of integer linear programming: Recent practical advances

https://inria.hal.science/hal-04776866v1
114•teleforce•10h ago•13 comments

How to Build Conscious Machines

https://osf.io/preprints/thesiscommons/wehmg_v1
41•hardmaru•5h ago•38 comments

The Many Sides of Erik Satie

https://thereader.mitpress.mit.edu/the-many-sides-of-erik-satie/
84•anarbadalov•6d ago•16 comments

SIMD-friendly algorithms for substring searching (2018)

http://0x80.pl/notesen/2016-11-28-simd-strfind.html
151•Rendello•13h ago•27 comments

Slowing the flow of core-dump-related CVEs

https://lwn.net/SubscriberLink/1024160/f18b880c8cd1eef1/
56•jwilk•3d ago•8 comments

Endometriosis is an interesting disease

https://www.owlposting.com/p/endometriosis-is-an-incredibly-interesting
251•crescit_eundo•18h ago•138 comments

Writing a Truth Oracle in Lisp

https://lambda-cove.net/posts/truth-oracle-lisp/
16•io12•2d ago•1 comments

Texting myself the weather every day

https://bensilverman.co.uk/posts/daily-weather-sms/
17•benslv•3d ago•21 comments

Solidroad (YC W25) Is Hiring

https://solidroad.com/careers
1•pjfin•4h ago

SSHTron: A multiplayer lightcycle game that runs through SSH

https://github.com/zachlatta/sshtron
5•thunderbong•22m ago•0 comments

Me an' Algernon – grappling with (temporary) cognitive decline

https://tidyfirst.substack.com/p/me-an-algernon
65•KentBeck•4d ago•35 comments

TimeGuessr

https://timeguessr.com/
172•stefanpie•4d ago•34 comments

Model Once, Represent Everywhere: UDA (Unified Data Architecture) at Netflix

https://netflixtechblog.com/uda-unified-data-architecture-6a6aee261d8d
101•Bogdanp•5h ago•67 comments

Filedb: Disk-based key-value store inspired by Bitcask

https://github.com/rajivharlalka/filedb
93•todsacerdoti•14h ago•9 comments

Liquid Glass – WWDC25 [video]

https://developer.apple.com/videos/play/wwdc2025/219
123•lnrd•4d ago•214 comments

"Language and Image Minus Cognition." Leif Weatherby on LLMs

https://www.jhiblog.org/2025/06/11/language-and-image-minus-cognition-an-interview-with-leif-weatherby/
5•Traces•3d ago•0 comments

Implementing Logic Programming

https://btmc.substack.com/p/implementing-logic-programming
162•sirwhinesalot•19h ago•51 comments

Self-Adapting Language Models

https://arxiv.org/abs/2506.10943
183•archon1410•21h ago•49 comments

Mollusk shell assemblages as a tool for identifying unaltered seagrass beds

https://www.int-res.com/abstracts/meps/v760/meps14839
11•PaulHoule•2d ago•0 comments

Student discovers fungus predicted by Albert Hoffman

https://wvutoday.wvu.edu/stories/2025/06/02/wvu-student-makes-long-awaited-discovery-of-mystery-fungus-sought-by-lsd-s-inventor
129•zafka•3d ago•96 comments

The Army’s Newest Recruits: Tech Execs From Meta, OpenAI and More

https://www.wsj.com/tech/army-reserve-tech-executives-meta-palantir-796f5360
151•aspenmayer•1d ago•152 comments

The international standard for identifying postal items

https://www.akpain.net/blog/s10-upu/
82•surprisetalk•2d ago•17 comments

What Is Open Source?

https://werd.io/what-is-open-source/
6•benwerd•56m ago•1 comments

If the moon were only 1 pixel: A tediously accurate solar system model (2014)

https://joshworth.com/dev/pixelspace/pixelspace_solarsystem.html
812•sdoering•1d ago•244 comments

Whatever Happened to Sandboxfs?

https://blogsystem5.substack.com/p/whatever-happened-to-sandboxfs
62•zdw•3d ago•8 comments