Message boards : Eternity II search and discoveries : Eternity II - project timeline
Message board moderation
| Author | Message |
|---|---|
|
New member Send message Joined: 23 Sep 26 Posts: 50 Credit: 945,876 RAC: 75,866 |
to September 2026. This is the complete internal write-up, translated in full. It includes the work still in progress and the things currently broken - we would rather be transparent than polished. Overview In seven months the project went from a local solver to the 466/480 record and to a distributed computing setup running on three channels. [pre] First solver files 2 March 2026 Record reached 466/480, on 19 September at 13:27 Boards >=463 collected 63,577 of which 464 2,546 of which 465 67 of which 466 1 First board recorded 31 July 2026, 22:42 Fleet at peak ~3,300 threads, ~100 G nodes/s Compute channels native Windows/Linux, browser, BOINC Distinct participants 13 [/pre] Every record was obtained on the five official clue board, the most constrained variant. The 464 wall held from March to August; the 465 wall, ten days in September. March to July 2026: foundations and the 464 wall Five months to build a solver at the state of the art, then to establish that it plateaus at 464. [*]2 March - first solver files [*]5 March - project README [*]20 March - first commit [*]23 March - first GPU avenue opened [*]15 June - GPU propagation benchmarks [*]6 July - work resumes on the 464 wall [*]31 July, 22:42 - first board >=463 recorded in the library
[*]1 August, 05:45 - first 464 recorded [*]5 August - "levers" campaign: every wall-breaker is null, the only gain is fertility sorting (+15%) [*]9-11 August - first 465, internally validated, distinct from the known external record [*]13 August - 72-hour GPU campaign; a second distinct 465 [*]13 August - GPU DFS-warp closed: correct but ~7,000x too slow [*]19 August - LBdemSigma gated: +4.6%. Meta-lever found: gate an expensive bound behind a cheap signal [*]20 August - root allowlist audit: keep as is [*]22 August - the board library becomes public [*]26 August - first-discoverer dedup; PCs tab by physical machine [*]27-28 August - four overnight mandates, all negative: Regin/Hall, pair-conflict, finite fields, spatial sigma [*]28 August - campaign hot-reload: rotate roots with no restart [*]29 August - ledger incident resolved; verdict on the short cap [*]31 August - 465 drought broken: two new 465s the same evening, fleet at 100% on B1
[*]3 Sept - Cloudflare cost incident: a full rebuild inside a cron running every 2 minutes [*]5 Sept - "exhaustion" refuted as the explanation for the drought [*]7-12 Sept - Jef's machines arrive: the fleet reaches ~3,100 threads. 27 boards at 465 in six days [*]13 Sept - recompute bug fixed: seven servers were redoing tickets already done [*]14 Sept - "hors1850" pass: the whole fleet for 24 hours on 1,850 fresh roots [*]14 Sept - the big machines' "outages" explained: they were computing without appearing, while re-uploading their boards [*]14 Sept - integrated supervisor: no machine ever needs a manual restart again [*]16 Sept - orientations discovered: all 32 known 465 boards have their defects on rows 0-4. Frames are deployed [*]16 Sept - 465s land on young roots: 27 out of 29 below 37,500 tickets [*]17 Sept - the ladder rungs (236/230/224) produce 74% of all 465s: never cut them [*]18 Sept - cell-preparation memoisation lever: +5.5% on Linux [*]18 Sept - Cloudflare cost audit and three fixes; R2 ledger live [*]18 Sept - measured law: a root's yield halves every 10,000 tickets
[*]02:45 to 08:22 - four boards at 465 overnight [*]13:25 - a 464 comes out on a root that had never produced anything [*]13:27 - 466/480, from the same ticket as that 464 [*]15:19 - one more 465, same day
[*]20 Sept - the Linux engine never had PGO: x1.12 available, already wired up [*]20 Sept - "Complex Theory" as a root ranker: no better than chance, closed [*]21 Sept - the 10,000 tickets per root rule; a root's reachability depends on slot mod gcd(nroots, 4096) [*]21 Sept - short cap closed after 50,383 attempts [*]22 Sept - root wear recomputed: the re-find rate goes from 33% to 72% [*]22 Sept - 10% node protection for the 39 roots that produced a 465 or the 466 [*]22 Sept - BOINC project starts: the production solver stays unchanged, BOINC is only a transport layer [*]23 Sept - weighted auto-assignment deployed: a returning machine goes where it is needed, and only where its slot can reach roots [*]23-24 Sept - BOINC server stood up; full chain proven end to end [*]24 Sept - BOINC discovery relay fixed: 57 boards recovered [*]25 Sept - switch to the public URL through a Cloudflare tunnel [*]28 Sept - BOINC/native display parity; 126 BOINC hosts registered [*]28 Sept - Linux 2.24 withdrawn (empty archives); Windows 2.28 fixes efficiency-core throttling
[*]Always stratify by exposure. A ranker that looks good on unstratified data turns out to be no better than chance. [*]Never rule on a rare-event counter without a test. Below thirty events, Poisson noise dominates everything. [*]Reason in nodes, never in threads. A thread-based estimate was off by a factor of two on a cohort's real share. [*]A feature tested before the endgame predicts nothing. One hundred percent of the score gap is decided in the last twelve cells. [*]Measure before believing an impression. Several "obvious" facts - we are finding fewer, that machine is faster - turned out to be false once measured.
[*]Public BOINC launch - domain verified, tunnel live; still to do are the mail sender, reCAPTCHA, terms of use, testing an invited account, and auditing the code-signing key. [*]BOINC credit calibration - set at 32 per validated WU, to be checked against real WU duration, whose spread is still unknown. [*]Machines with a stalled engine - three machines restart in a loop without ever activating their kernel, about 700 unproductive threads. [*]Linux engine PGO - x1.12 validated and wired up, never deployed. [*]Effort telemetry - the local aggregator has not run since 9 September, which blocks any per-node yield measurement.
|
|
New member Send message Joined: 28 Sep 26 Posts: 5 Credit: 2,112 RAC: 134 |
Hello Benjamin, Is this your website too? https://eternity2.dev/ Interesting mathematical jigzaw puzzle. Maybe use AI to solve it ;) Are you planning to build a gpu app in the future? Edit: a few of the boinc volunteers in our community have used AI such as Claude Code to optimize or perhaps assist to port cpu app to gpu app. GPU app will certainly run a lot faster than cpu. Thx. |
|
New member Send message Joined: 27 Sep 26 Posts: 11 Credit: 1,538,498 RAC: 114,482 |
Check the banner on the home page. It's the same puzzle. |
|
New member Send message Joined: 23 Sep 26 Posts: 50 Credit: 945,876 RAC: 75,866 |
Hi, and thanks for the interest. eternity2.dev is not mine. It belongs to another French enthusiast working on the same puzzle - we exchange regularly and he does excellent work. On AI: I use it daily on the code, and I am happy to say so openly. But it does not solve this puzzle. Eternity II is exhaustive combinatorial search, not pattern recognition - there is nothing to infer, only branches to eliminate. On GPU, the honest answer is that we already tried, twice, and it is not the porting that failed. We have working GPU code, verified sound. It is about 7000x slower than the CPU version. The reason is the shape of the computation. It is a depth-first search with backtracking, so every thread in a warp branches differently within a few nodes and the parallelism collapses into divergence. Memory access is irregular, with no coalescing to be had. Each placement depends on the previous one, so there is nothing to vectorise. And the work is integer and bitwise logic, not dense floating point - exactly where a GPU has no advantage. It is the same wall SAT solvers and general backtracking hit on GPU. So AI assistance would not change the outcome here: the port is not the obstacle, the architecture is. That said, if anyone has an idea for reformulating the search into something massively parallel and regular, rather than porting the existing one, I am genuinely interested. That is the only way a GPU would help. |
dskagcommunityNew member Send message Joined: 28 Sep 26 Posts: 6 Credit: 301,816 RAC: 25,827 |
Wow thanks to this very big explaination of all this! Its fresh to see that way of communication :) ---------- 24/7 Crunching since 2011 ----------- DSKAG Austria: http://www.dskag.at
|
|
New member Send message Joined: 29 Sep 26 Posts: 1 Credit: 480 RAC: 36 |
The main problem I have is that is a full solution to this problem actually mathematically possible? |
|
New member Send message Joined: 23 Sep 26 Posts: 50 Credit: 945,876 RAC: 75,866 |
Here is what is actually known. The puzzle was not generated at random and then offered up in the hope that it happened to be solvable. Monckton recruited Alex Selby and Oliver Riordan - the two people who had solved the original Eternity - to design Eternity II, starting in 2005. A commercial puzzle carrying a two-million-dollar prize is built the other way round: you start from a valid board and derive the pieces from it. The creators know a solution. They have simply never published it, and the contest closed on 31 December 2010 with the prize unclaimed. That has a direct consequence for what we are doing here. The five official clue pieces were supplied by the publisher, so they come from the creators' own solution. The five-clue board we are searching therefore has at least one solution - theirs. We are not chasing something that might be empty. What does not exist is a public mathematical proof. Nobody outside the design team has ever seen a complete board, and no one has published an existence argument. Counting arguments suggest a solution space far larger than one, but they assume independence between edges, which is false here, so they are intuition rather than proof. Also worth knowing: edge-matching puzzles of this kind are NP-complete. There is no clever shortcut waiting to be found. The only known approach is search with good pruning, which is exactly what your CPU is doing. And if it turned out no solution existed? Proving that would require exhausting the search space, which is far beyond any computing effort available today - ours or anyone's. So that question cannot be settled by brute force either way. In practice: the people who built it know it can be done, we are working on the variant their own clues came from, and every board we push higher is a real result regardless. Our current best is 466 of 480 edges. |
|
New member Send message Joined: 28 Sep 26 Posts: 5 Credit: 2,112 RAC: 134 |
In reply to benjamin's message of 29 Sep 2026: Our current best is 466 of 480 edges. Would be good to keep track of the number of edge-matching edges found by our boinc volunteers here and publish it somewhere in your project site for posterity. It seems that there are also folks outside of boinc community doing the search as in the link that I posted earlier by the French guy (also by the name of Benjamin) that you mentioned. Something like 466 out of 480 found on 1/1/2020 by .... 467 out of 480 found on xx/xx/xxxx by .... Until we reach 480 out of 480, mission accomplished! From what I read in the earlier link that I posted, 470 out of 480 is the current record. https://eternity2.dev/viewer/?puzzle_size=16&puzzle=Joshua_Blackwood_470&board_edges=ajraaftjabvfafpbajefarcjablrajubafpjanefajmnabpjafebabifafsbaabfruratiouvvsiptuvewstcugwlwouuicwpdlieiidmocipctoelecigoesccgbabcrifaootisddoudmdsggdlddgopddcluplmwlimemicswttpcehutotvhcwetbajvftratuttdchumstcgvvsdwvvdwvwuhewwluhedvlsmsdptemupwtvvdcepemjarprijatdoihltdtmolvwomvcwwvcieesscuhssvtihshltetehwdltdhcdeighrarcjhjaoelhtileoliiosclwcssitpcscptscicilmclshlehhslgvhcwvgppvwrafpjmbalhmmlluhimulcmimsggmpppgpmhpiovmmwpohsewhwqsvwiwvovwvqdofafqbgbamhtguqghucmqitecglstpeclhmsevlompgtlehvgqtohievtvpmedutpfafubhfatplhgiipmqgiemdqsdpmclidsgglodegtohdvohoocsovcucmgoctikgfafiflnalqpliluqghvlddwhpdqdikgdgepkewiehodwhccosugcuuouoegukwlefarwnqnapdhqutkdvkqtwedkqswegpgspuopihpudqchcueqgqkuousqgpmulswprarsncnahqvckwoqqwuwdmewwvdmgttvovmtpkivcslkepkskuupsqgumsgqwsdsrajsnhfavqwhogkqukvgeowkdesothqemklhimwklklmkqtkuikqgsuigtvsdvktjanvfdnawlqdkgqlvlqgwqklsuhqqvqulimvwkpiloektkuokdckuqkdvpuqkompnajongbaqhqgqmkhqkkmkwgkhoqwqviomokvpmkoeqtmumiqcdhmkqedukwqmpkkjajpbraaqnarkjankbajgnabqbaninabkbankjabtnajiranhnarenanwrankrarjaar&motifs_order=jblackwood BTW, is there any collaboration with other teams to prevent search work duplication or this puzzle is inherently difficult to split the work among other teams due to the need to do back tracking? |
|
New member Send message Joined: 23 Sep 26 Posts: 50 Credit: 945,876 RAC: 75,866 |
That is a good suggestion. We already record every validated discovery with its score, date, contributor, and board, and we can publish a permanent milestone history. One important distinction: the 470/480 record was achieved with one fixed clue, while our project searches the strict five-clue variant, so the scores are not directly comparable. And the French Benjamin mentioned on eternity2.dev is actually me — it is the same project. 🙂 |
