bitcoin
ChessPositionRanking
bitcoin | ChessPositionRanking | |
---|---|---|
28 | 29 | |
86 | 132 | |
- | - | |
0.0 | 2.5 | |
9 days ago | 5 months ago | |
TypeScript | Haskell | |
MIT License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
bitcoin
-
Permutation Iteration and Random Access
There is a pattern here (that also goes with the author's prior article on inverting gauss' sum formula): Generally if if you can make a formula that counts the combination of things you can convert that into a code to encode and decode those combinations into indexes.
So for example the opus audio codec needs to encode/decode vectors of dimension n whos absolute values sum to k. https://github.com/xiph/opus/blob/master/celt/cwrs.c#L74
Or this rolling cuckoo filter that optimally encode/decode four sorted numbers in a range 0..2N with the constraint that the they span a range of N. https://github.com/sipa/bitcoin/blob/202006_cuckoo_filter/sr...
If you're lucky there will be closed form expressions for the encoding and decoding equations. (There for both of the above, at least for some parameters, but in both those examples the implementations use small tables because for the ranges involved the tables end up being faster than sqrts).
-
Bitcoin.org
So far we have over 2.8k current traders benefiting from this platform check out website for reference www.bitcoin.org
-
Will NiceHash ever support CashAddresses for Bitccoin Cash BCH, or do you really believe custodial LN Wallets are the way - we got 2023 now !
Watch this and get to watch the whole interview. Now tell me how the owner of www.bitcoin.org (Roger Ver), falsively indicating on the obvious bitcoin website that Bitcoin is Bitcoin Cash and that Bitcoin is now the follow up "Bitcoin Core", not a shill for a coin he GREATLY invested in.
-
Found old wallet.dat
Download Bitcoin core from www.bitcoin.org
-
Hard-Coded Rules in a Network Application
Give it a try, or take a look at the screenshots and design paper: Download Bitcoin v0.1 at http://www.bitcoin.org
-
Advices for a newbie
Yes you can create a wallet within minutes with no ID needed. Just go to www.bitcoin.org and download a wallet based on your needs. However, in terms of actually obtaining/buying the Bitcoin, you may run into some issues with ID. No exchange/platform online will allow you to buy with no ID that I know of. You could always buy from a Bitcoin ATM but even then I think you need to enter your phone number. I could be mistaken in all of this as I've never seriously looked into this and I am going off of what I've read/learned before and things could've changed.
-
Starting a Bitcoin node.
You can download the Bitcoin core software on any PC basically. https//www.bitcoin.org
-
Any advice for a Bitcoin only hotwallet?
That is a good start. There is a list if wallets on www.bitcoin.org.
-
just brought Bitcoin for the first time, is there anything I should look out for?
You can look around here: www.bitcoin.org It is trustworthy. Ask this group if you have questions.
-
BITCOIN Whitepaper (post is dedicated to the 14th year anniversary since its release)
www.bitcoin.org
ChessPositionRanking
- Chess Position Ranking
-
How to Store a Chess Game in 26 Bytes Using Bit-Level Magic
3. There's extra nuanced things you might want to handle in the coding, like that pawns can't be on their own back row. That is significantly harder.
It looks to me like https://github.com/tromp/ChessPositionRanking has resolved these sorts of issues, but I haven't dug into exactly how.
-
Permutation Iteration and Random Access
Multinomial rankings can be combined with a dozen others to rank a subset of all chess positions including all legal ones. This allows one to sample millions of random such positions, determine how many are legal, and thus obtain an accurate estimate of 4.8&10^44 legal chess positions [2].
[1] https://github.com/tromp/ChessPositionRanking/blob/main/src/...
[2] https://github.com/tromp/ChessPositionRanking
-
The number of legal Chess diagrams is less than 4 × 10^37 which is an improvement on the previous upper bound of 2 × 10^40 by Steinerberger.
The key words being "without promotion". Both bounds, this one and Steinerberger's, only consider positions reachable without promotion. Allowing promotions, one estimate suggests that the number is close to 4.82 × 10^44.
-
eli5 With billions and billions of people over time, how can fingerprints be unique to each person. With the small amount of space, wouldn’t they eventually have to repeat the pattern?
source
- Accurately estimating the number of legal chess positions
-
"Chess too simple for my big brain, not like mobile strategy game"
This one as well as Shannon number wiki seem to say that possible sensible moves are about 10^40 while and 10^120 while taking any moves (maybe including some illogical / illegal ones) .
-
How to build a Chess Engine, an interactive guide
Shannon's estimate was based on very primitive methods; by generating random positions and using fairly advanced methods to see whether they are legal or not (ie., can you construct a proof game for it, or prove that it could never happen), you will get much closer. A group of people have been working on this, and their current best estimate is (4.822 +- 0.028) * 10^44, or a bit over 148 bits. (Amazingly enough, Shannon wasn't all that far off on this account! His estimated number of legal games seems much more dodgy, though.)
http://talkchess.com/forum3/viewtopic.php?f=7&t=77685&sid=e3...
Practically speaking, https://github.com/tromp/ChessPositionRanking gives a number between 0 and approx. 8.7 * 10^45 for any legal position, so it's only a couple of bits away from optimality.
-
Ask HN: Teach Me Something New
The number of chess positions has now been estimated with 2 digits of accuracy as ~ 4.8 x 10^44: https://github.com/tromp/ChessPositionRanking