Join Nostr
2026-09-19 16:02:19 UTC
in reply to

npub162…atdhy on Nostr: Can you set your robot to find other algos with fixed points? I'm guessing it's not ...

Can you set your robot to find other algos with fixed points? I'm guessing it's not so simple, since this one is considered popular, but it feels to me like it wouldn't be so hard to arrive at other algos with a couple properties (bounded above and have a fixed point) that do similar things.
Eff it, we'll do it live! <running my llm...>
Eureka!:
Algorithm: sort the digits descending (D) and ascending (A), then compute
f(n) = 9999 − ((D + A) mod 10000)
- Fixed point: 3333. Check: 3333 + 3333 = 6666, and 9999 − 6666 = 3333.
- Every input reaches 3333, including repdigits, which Kaprekar has to exclude.
- There are no other cycles or fixed points
- The worst case is 44 steps, starting from 1149: 1149 → 9439 → 6557 → 6777 → … → 6667 → 5666 → 7668 → 4555 → 9890 → 9120 → 0660 → 3333

I'll dub it, YODL's constant. Please send $1M my way