Soup-search based PoW mechanism ( using of messless)

For general discussion about Conway's Game of Life.
Post Reply
Dylan Chen
Posts: 114
Joined: March 27th, 2020, 8:07 am
Contact:

Soup-search based PoW mechanism ( using of messless)

Post by Dylan Chen » April 16th, 2021, 8:12 am

SHA=hash(previous block + current block + nonce random number)


step1. turn 256-bit SHA into 16x16 grid, run it with rule B3/S23.
step2. if the configuration finnally vaporized (messless), the number of generation is recorded.
step3. miners who hold the longest generation win the reward of this round.


Q: why choose messless?
A: currently, there is no 'neat' definition of Methuselah or magasize, some linear growing patterns may cause problems.

Q: could we do full soup search ?
A: yes we can. however, decentralize PoW network works better with single target other than multiply targets.
if we implement incentives based on rare patterns, for instance, using difficult table, it may differ from the ture pattern rank the community want.
in the future, when trading of rare soups become profit, miners could do the full search and submit the ash patterns.

Q: what the benefit than orignal PoW? get more messless?
miners would discard any soup that cannot become messless in the beginning, like any soup that emit gliders.
A: there would be a market blance between fast search and full search. if the benefit from rare patterns could cover the cost of full search, miners would submit full search result spontaneously. (the computing power would only focus on the soups that can profit)

there would be several stages of PoW searching development
i. community members, using orinal apgsearch
ii. professional minners, using alted fast search program
iii. everyone, doing full search, submit messless for block reward and rare soups as market demands.
Tools should not be the limit.
Whether your obstacle is a script, an stdin, or Linux environment computing resouces.
check New rules thread for help.

User avatar
calcyman
Moderator
Posts: 2932
Joined: June 1st, 2009, 4:32 pm

Re: Soup-search based PoW mechanism ( using of messless)

Post by calcyman » April 16th, 2021, 2:16 pm

Using messless as a proof-of-work would have the problem that people would discard a soup as soon as it has an escaping glider, and therefore miss lots of discoveries that would have been found by running those soups to completion. So, even if we had a multi-billion-dollar cryptocurrency, we'd be unlikely to see new exciting natural objects (glider guns, etc.). The purpose of a soup-search proof-of-work is to motivate soup-searching in order to find:
  • new objects (see Rob's p16 as a good example);
  • better syntheses of existing objects (the synthesis for the Snark catalyst was based on a C1 soup).
We can probably use a difficulty chart such as https://catagolue.hatsya.com/difficulty ... tric-soups which encourages discoveries of brand-new objects (if they're not on the chart, then they win the block reward unconditionally; otherwise, they win the block iff the difficulty of the object is higher than the target difficulty).
What do you do with ill crystallographers? Take them to the mono-clinic!

Dylan Chen
Posts: 114
Joined: March 27th, 2020, 8:07 am
Contact:

Re: Soup-search based PoW mechanism ( using of messless)

Post by Dylan Chen » April 16th, 2021, 10:29 pm

There was three options
A: Catagolue as centralised pattern, CA-token trading site.
B: CAcoin as decentralised trading system.
C: provide CA-based PoW mechanism to outside of the community.



It is not conflict. Messless is one slice of the difficulty table. The full search could be regard as a cluster of single purpose search.
Among all the entries on difficulty table, messless is the only type with a clear definition and distribute as log-linear. The longevity of messless could properly proof how many work you have done.

How to attract people out of the community, is the key whether we could success. No like CAcoin, a universal PoW need simplicity and solidarity. 'vaporize' is a clear definition that everyone could understand.
Potentially, there are plenty method to accelerate a fast search, included but not limited to discard glider emitting soups, ASIC based pre-filter. Full search contains messless mining and conventional object search, you are free to choose.
Difficulty table works like planed economy, it would be better let the market decide price of each type of object. when profit is enough, miners would not waste any potential interesting soups.


i. If both PoW and full search not profitable: there would only be community contributors
ii. If PoW is profitable: miners step in, the community is growing.
iii. If both PoW and full search result can profit: miners would do full search.
Tools should not be the limit.
Whether your obstacle is a script, an stdin, or Linux environment computing resouces.
check New rules thread for help.

User avatar
calcyman
Moderator
Posts: 2932
Joined: June 1st, 2009, 4:32 pm

Re: Soup-search based PoW mechanism ( using of messless)

Post by calcyman » April 17th, 2021, 7:51 am

Dylan Chen wrote:
April 16th, 2021, 10:29 pm
Difficulty table works like planed economy, it would be better let the market decide price of each type of object. when profit is enough, miners would not waste any potential interesting soups.
The difficulty table is not a (prescriptive) table of prices; it's a (descriptive) table of the reciprocal of the tail distribution function of the objects that have appeared so far in the Catagolue census, ordered by rarity.

The reason it exists is to enable the difficulty of the proof-of-work to be automatically adjusted to keep the average block time reasonably bounded. For example, let's suppose that the target difficulty is 5000. Then, a block hash producing a xp5_3pmwmp3zx11 (difficulty 4866) is not enough to mine the next block, but a block hash producing a xp15_4r4y14r4z4r4y14r4 (difficulty 7434) is enough.

The 'prices' (block rewards) would, like bitcoin, be fixed according to some issuance schedule. Again assuming a target difficulty of 5000, you'd get exactly the same block reward if you found a xp15_4r4y14r4z4r4y14r4 (difficulty 7434) as if you found a xq12_fh1i0i1hfzw8sms8zxfjf (difficulty 43039748). Analogously, in bitcoin your block reward is currently (as of the third halving) 6.25, irrespective of whether your hash begins with 80 leading zeros or 94 leading zeros.
How to attract people out of the community, is the key whether we could success. No like CAcoin, a universal PoW need simplicity and solidarity.
It just needs to be deterministic. Existing proof-of-work algorithms are often complicated (Monero's cryptonight is deliberately contrived to make it inefficient to run on ASICs), and the user of a cryptocurrency doesn't need to understand the exact details of the cryptographic primitives behind it. For example, I can't remember the SHA-256 algorithm.

The 'selling point' for people outside the CA community is that soup searching is rather difficult to efficiently run on an ASIC because it requires memory use and data-dependent branching -- you don't want to waste computational cycles simulating areas of the universe containing empty space or settled p2 ash -- which gives an advantage to CPU/GPU mining.
What do you do with ill crystallographers? Take them to the mono-clinic!

Dylan Chen
Posts: 114
Joined: March 27th, 2020, 8:07 am
Contact:

Re: Soup-search based PoW mechanism ( using of messless)

Post by Dylan Chen » April 17th, 2021, 8:26 am

agreed, difficulty table is more comprehensive than single target search. And it may accelerate better searching method in future.
Tools should not be the limit.
Whether your obstacle is a script, an stdin, or Linux environment computing resouces.
check New rules thread for help.

User avatar
yujh
Posts: 3066
Joined: February 27th, 2020, 11:23 pm
Location: I'm not sure where I am, so please tell me if you know
Contact:

Re: Soup-search based PoW mechanism ( using of messless)

Post by yujh » April 17th, 2021, 10:14 am

Great! What about adding still lives to the difficulty list?
Rule modifier

B34kz5e7c8/S23-a4ityz5k
b2n3-q5y6cn7s23-k4c8
B3-kq6cn8/S2-i3-a4ciyz8
B3-kq4z5e7c8/S2-ci3-a4ciq5ek6eik7

Bored of Conway's Game of Life? Try Pedestrian Life -- not pedestrian at all!

Post Reply