HNHacker News
TopNewBestAskShowJobs

Arcorann

221 karma · joined April 14, 2020

submissionscomments
Arcorann··on Correlated randomness in Slay the Spire 2
My first solution was RNG(hash(seed.toString() + string)), which would get rid of the correlation while still being deterministic based on the seed.

It's also more robust than calling RNG 10 times since if you use the same algorithm to seed as for the RNG proper then you will get the same sequences in each instance, just offset.

Arcorann··on Show HN: Number Gacha, a gacha game distilled to its essence
Fun game overall, took a little over 2 hours to beat. Some notes: - I found the decade theming of the packs a nice touch. - I'm mildly curious as to the maximum difficulty of the math problems. - I did find the combat a little frustrating as the levels increased, I found that I had to basically ignore the block button if it was on cooldown at level 10 because the time between attacks is shorter than the cooldown, and I was definitely reaching the limit of my reaction times there. - I recognised most of the movie quotes but some did elude me.

On the topic of incremental game gacha parodies, I couldn't help but think of the recent game One Trillion Free Draws (https://duducat.moe/gacha/), the premise of which is that you need to use your draws to get upgrades to use up your 1 trillion free draws faster. I've come across a few others in my time but I don't quite recall the others.

Arcorann··on Project Gutenberg – keeps getting better
Don't forget Wikisource! https://en.wikisource.org/wiki/Main_Page
Arcorann··on Show HN: Forty.News – Daily news, but on a 40-year delay
The 500 edits required for access to TWL is actually for all of the sites under the Wikimedia banner. If you're having trouble finding things to edit on Wikipedia, you can try their other sites such as Wikisource or Wikibooks.

On Wikisource in particular, it's fairly easy to make useful edits through validating proofread pages or proofreading simple pages (both of which can be easily found in the Monthly Challenge).

Arcorann··on Time travel is self-suppressing
The conclusion is basically (Larry) Niven's Law of Time Travel. From "The Theory and Practice of Time Travel" (1971):

> If the universe of discourse permits the possibility of time travel and of changing the past, then no time machine will be invented in that universe.

The entire essay is worth a read, of course. Meanwhile the paper in the OP goes for a more mathematical approach.

Arcorann··on Replication of Quantum Factorisation Records with an 8-bit Home Computer [pdf]
Somewhat related is the work done in "Falling with Style: Factoring up to 255 “with” a Quantum Computer" published in the proceedings of SIGBOVIK 2025 [1]. The author, Craig Gidney [2], successfully factored all odd composite numbers up to 255 using Shor's algorithm, even though the quantum circuits involved were such that any meaningful output would be overwhelmed by noise (and indeed, performance was maintained when the circuits were replaced by a random number generator).

> To my knowledge, no one has cheated at factoring in this way before. Given the shenanigans pulled by past factoring experiments, that’s remarkable.

[1] https://sigbovik.org/2025/; standalone paper is also available in the code repository https://github.com/strilanc/falling-with-style

[2] Who has previous experience in cheating at quantum factoring: see "Factoring the largest number ever with a quantum computer", posted April Fools' Day 2020 at https://algassert.com/post/2000

Arcorann··on Corrected UTF-8 (2022)
A while back I came up with the idea to carve out 4096 code points in plane 14 (Supplementary Special-purpose Plane) for super-surrogates, and use three such surrogates (1 initial, 2 extension) for codepoints beginning from U+110000. If done properly you get unlimited range and self-synchronizing, at the expense of needing 12 bytes minimum per codepoint (more if you want it truly unlimited), but I figured the demand for UTF-16 would be low enough by the time it's needed that it's a workable tradeoff.
Arcorann··on Cure Dolly's Japanese Grammar Lessons
Having come across the connection from somewhere else entirely, I found it a very curious rabbit hole. I saw recently a website that attempts to summarise the whole thing (not quite complete) [1], with a section on St. Bride's.

Then there's the oral history someone posted on Something Awful some years ago [2] -- from someone who may have accidentally indirectly derailed the entire movement.

[1] https://aristasia.guide [2] https://web.archive.org/web/20230817170434/https://forums.so...

Arcorann··on When the sun dies, could life survive on the Jupiter ocean moon Europa?
RFC 2550 to the rescue: handling the transition from A99999 to B100000, or even from Z999999999999999999999999999999 to ^A1000000000000000000000000000000 will be a piece of cake.
Arcorann··on Show HN: Lazy Tetris
Neat. However, I noticed that the page description reads "No stress, memory-optimized 3D Tetris variant.", but I can't figure out what's supposed to be 3D about it.
Arcorann··on The Epochalypse Project
MAX_SAFE_INTEGER = 2^53 - 1 = 9007199254740991. The next integer 2^53 is representable, while the following one 2^53 + 1 isn't.

2^53 + 1 milliseconds = 9007199254740993 milliseconds = 104249991 days 8 hours 59 minutes 0.993 seconds. Since the zero point is midnight 1970-01-01, we reach the first non-representable millisecond at 287396-10-12T8:59:00.993 (be careful to use the Gregorian leap rule if you want to calculate this manually).

Arcorann··on Quality-of-Life in Tetris Games
Have you looked at TGM4, which released on Steam last week? [0] I'd be interested to see your thoughts on it.

Also would like to note that, at least for TGM1, 2 and 3, the PRNG used is a 32-bit LCG (the common C one, in fact).

[0] https://store.steampowered.com/app/3328480/TETRIS_THE_GRAND_...

Arcorann··on Standard Ebooks: liberated ebooks, carefully produced for the true book lover
In a similar vein, there is Wikisource.[0] Wikisource has the advantage of allowing for extensive formatting to closely match the source works due to its wiki-based format, but doesn't have quite as robust processes. Its flexibility is unparalleled though -- it covers virtually any form of scanned print work and even some old movies, and contributors can focus on whatever niches they're interested in if they want.

[0] https://en.wikisource.org/wiki/Main_Page

Arcorann··on Can humans say the largest prime number before we find the next one?
If you check the section "Extensions of the standard dictionary numbers" on the page you linked, there's a system for naming arbitrarily large numbers as -illions. The prime here is approx. 8.82 * 10^41024319, and 10^41024319 is the 13674772nd -illion (short scale), so it would begin eight tredecilliquattuorseptuagintasescentilliduoseptuagintaseptingentillion.
Arcorann··on Generating Mazes
> I also read that starting with Aldous Broder and then switching to Wilson's Algorithm (reasoning: Aldous Broder is slow at the end, Wilson's Algorithm is slow at the start) is faster than either. However, I haven't seen proof that this combination still results in a uniform spanning tree (where all possible mazes have equal probability).

I did some searching, and the paper at [1] (2022) studies the problem. Based on the paper, a naive combination of the two algorithms can generate uniform spanning trees on complete graphs, but more work is needed for arbitrary graphs. [2] apparently cites this when discussing their hybrid maze generating algorithm, but I haven't been able to find a copy to check.

[1] https://arxiv.org/abs/2206.12378 [2] https://www.spiedigitallibrary.org/conference-proceedings-of...

Arcorann··on Untouchable number
Funnily enough, there was a short story about the killion published in the New Yorker in 1982: "The killion, as every mathematician knows, is a number so big it can kill you." [1]

[1] https://www.newyorker.com/magazine/1982/09/06/the-killion

Arcorann··on Had a call with Reddit to discuss pricing
RIF dev just posted an official update on the changes: https://old.reddit.com/r/redditisfun/comments/13wxepd/rif_de...

As the URL suggests, at this pricing RIF will simply die.

Arcorann··on Sci-fi becomes real as renowned magazine closes submissions due to AI writers
This reminds me of an old Roald Dahl story, "The Great Automatic Grammatizator". A man creates an electric computer that can write short stories in a few minutes (this being written in 1953, when electric computers were just becoming a thing), and starts churning out magazine submissions. Having made a name for himself as a writer (several names, in fact), he then upgrades it to write novels. Finally, he starts offering existing writers the chance to license their names to the machine's works. It's a good read.

Of course, the situation isn't quite the same, largely because unlike the story the magazine here can identify AI submissions, but the similarities are nevertheless interesting.

Arcorann··on How fateful?
You might be thinking of "Cat Pictures Please" by Naomi Kritzer, which can be found online at Clarkesworld: http://clarkesworldmagazine.com/kritzer_01_15/
Arcorann··on Someday aliens will land and all will be fine until we explain our calendar
I once read a story in which a human gave an extraterrestrial visitor a calendar to examine and they were confused as to all the inconsistency. I then wondered how they would react if we gave them a Malaysian wall calendar instead:

- Four calendars (Gregorian, Islamic, Chinese, Hindu)

- Three scripts (Latin, Chinese, Tamil)

- Two solar (Gregorian, Hindu), neither synced with the other, with varying month lengths (29-32 for the Hindu, but at least months follow solar longitudes properly; Gregorian doesn't really follow anything)

- Two lunar (Chinese, Islamic), also offsync (Chinese starts months on new moon, Islamic on first visible crescent) and Chinese has leap months while Islamic doesn't.

- Weekday names in four languages (English, Malay, Chinese, Tamil)

It'd certainly be a puzzle for our hypothetical alien.

Arcorann··on Slack’s free plan change is causing an exodus
There are other wiki farms that are good if one wants to avoid Wikia's crap. I usually recommend Miraheze [1], which is MediaWiki-based, not-for-profit and ad-free (they run on donations).

[1] https://miraheze.org/

Arcorann··on Slack’s free plan change is causing an exodus
Wikia/Fandom has a history of refusing to delete wikis where the community has agreed to migrate (such as when many wikis left after the forced skin change in 2010), leaving a stale copy with better SEO. I don't know whether they still do this nowadays, but after that incident I swore never to contribute to Fandom ever again (for new wikis I try to recommend other wiki farms, usually Miraheze).
Arcorann··on 13 Months: The Kodak Calendar Experiment
Something I notice in the Kodak calendars image: rather than having extra days, the 1928 calendar simply has 364 days, but the 1989 calendar has an extra week in the last period. Did they ever explain the rule for adding an extra week?
Arcorann··on The Story of Mel (1983)
The original version of the post [1] cited the article "Real programmers Don't Use PASCAL" by name. For some reason it disappeared in the later versions.

[1] https://cboh.org/mel.txt

Arcorann··on My lab went from 4000 kg to 130 kg of waste a year
In the original version of the metric system, the base unit of mass was the grave, corresponding to the kilogram. 1/1000 of a grave was a gravet.
Arcorann··on There are 2¹⁰²⁴ things you can do with a kilobit
Everyone always mentions "The Library of Babel"; considerably fewer bring up the work that inspired it, "The Universal Library" (Die Universalbibliothek) by Kurd Lasswitz [1], which places its treatment of a library containing every possible book of a given length in a somewhat different context.

[1] https://mithilareview.com/lasswitz_09_17/

Arcorann··on Admiral Grace Hopper Explains the Nanosecond (1983) [video]
Of course, if one were to switch measurements for that reason it'd be better to use the Japanese shaku [1], which at 30.303 cm is closer to a light-nanosecond than a foot.

[1] https://en.wikipedia.org/wiki/Japanese_units_of_measurement

Arcorann··on Even more pi in the sky: Calculating 100T digits of pi on Google Cloud
Thread from 3 days ago: https://news.ycombinator.com/item?id=31679007

For some reason the blog post mentions the 31.4T record and the 62.8T record, but not the 50T record [1]. Weird.

[1] https://blog.timothymullican.com/calculating-pi-my-attempt-b...

Arcorann··on Can you be sure to clear a line at Tetris?
qntm, creator of Hatetris [1], once did an analysis of this exact problem using brute force methods. While he managed to solve the problem for 4, 6 and 8 wide boards (including the minimum board height required, assuming game over if any part of a piece locks above the ceiling), solution eluded him for 10 wide, though he did prove that 6 height was insufficient.

As it happens, since this work assumes a 20 high board and there are some sequences (e.g. ZSOLJJJ) for which the solution here goes up to height 8 (it could potentially go up to height 9 but I have no plans to check), there's a little bit of a gap that still needs to be filled.

[1] https://qntm.org/hatetris

[2] https://qntm.org/tetris

Arcorann··on “World’s best” Guitar Hero player was a cheat
Posted three days ago, funnily enough: https://news.ycombinator.com/item?id=30820685

I've never had much faith in 2000s-era Twin Galaxies scorekeeping, ever since I saw their recorded scores for Pokemon Pinball in the first Guinness World Records Gamer's Edition and realised that they were lower than my own (not especially good) scores.

In this particular case, it turns out that if you count unofficial records, Japanese player Koryan (who incidentally is still active) recorded over 5000 lines in 2001 [1]; compare the TG verified record of 4988 set by Harry Hong one month after this article in 2007 and the current TG record of 5164 set by Tao Kitamoto in 2016 [2]. It's likely that Harry Hong could have beaten his previous record at any time if someone had contested it earlier.

[1] http://www.din.or.jp/~koryan/tetris/sco.htm

[2] https://www.twingalaxies.com/showthread.php/154227

Page 1 of 3Next →