iows, in theory ud pull the white ball on ur 63rd try. which is 1/ln e...i think.
again, you are adding probabilities when you are supposed to be multiplying them.
iows, in theory ud pull the white ball on ur 63rd try. which is 1/ln e...i think.
again, you are adding probabilities when you are supposed to be multiplying them.
if u put 99 bl balls and 1 wh ball in a rabbits hat ?...the chance of pulling the wh ball out in the first 50 tries is ~69%...maybe.
Well the chance is exactly 50% if you don't replace the balls (you have divided the balls into two equal halves...)
And if you do replace the balls, the chance of not ever getting the white ball is (99/100)^50 = 0.605, so the chance of getting it is 0.395.
There may be infinite chess positions ... [snip]
There aren't. There are (95% confidence interval by John Tromp and Peter Österlund).
and guess what ?...chess can be completely described. trust me. its just out there waiting to be discovered lol !
What's interesting is there are all sorts of "easy" facts out there that for practical reasons we'll never know them... but they exist... we just can't have them
For example, what's the exact population of humans on Earth at any given time?
A very good point.
Perhaps it would be better: Why can’t chess be solved yet?
And the answer is because today it is still beyond our abilities to develop the appropriate algorithm.
I frequently read figures, which I am not quite sure how they got, where they indicate that the number of possible moves is greater than the atoms in the universe and that due to this complexity there is no current computer that can calculate all possible moves and develop the appropriate algorithm. They even talk about quantum computers and the like.
Well, I have news for you. Chess engines have been used since time ago to calculate all possible moves in some simple endings and generate endgame tablebases containing all possible positions. Yes, all. And you know what? Chess engines continue to use endgame tablebases because no one has been able to develop an algorithm to replace them.
That simple.
Hi J !
No matter how good the algorithm ...
there's always a particular thing at the base of the whole project that limits it severely.
The number of operations per second that whatever computer can perform.
It can only work so fast.
Not 'nodes per second' but 'ops per second'.
The most basic binary ops.
Even with a million trillion ops per second (a quintillion) solving chess still too daunting.
You'd think that 10^18 would make a big dent in the 10^44 number ...
but those are just 'ops'.
You need many ops just to define a position on the board - let alone analyze it - let alone 'solve' it.
And there's no 'constant' on any of those either ...
the more pieces - the harder. Peaking at around 27 pieces on the board.
(not 32 - remarkable ey? but the reason has been discussed here)
Point: That impressive 10 ^ 18 number of 'ops per second' itself gets cut way down and in turn therefore can't make nearly as big a dent in the 10^44.
Which is just far too formidable a number for today's computers.
---------------------------------
Analogy: the closest star to earth's star the sun - is Alpha Centauri which is over 4 light years away.
That means if your spaceship could do 600 million miles an hour the journey would take over 4 years (hey but what about slowing down towards the end?)
But spaceships can't even do a 1000th of that speed.
You're looking at way over 4000 years to make that trip.
Would there ever be the money allocated for that - even if that amount of money existed to pay for it?
Point: Like with spaceships - the chess project is fundamentally limited by the ops speed of its processors.
Hardware. No matter how good the software.
Bolded parts incorrect.
'enough processing power' ...
hardware.
Good enough hardware.
And good enough software.
But the 'good enough' hardware just doesn't exist.
----------------
But it might eventually.
There's something in computing called 'Moore's Law'.
Moore's law is not really a law, but rather an empirical fact stated in 1965 (transistors on chip doubling every year), then corrected in 1975 (to doubling every 2 years). However, it has done well since then. (It is accurate to less than a year in 2024! Perhaps chip manufacturers design their objectives based on it, so a self-fulfilling prophesy? Such accuracy is impossible to explain otherwise. It is truly remarkable. (NVIDIA broke Apple's record for the last point on the graph).
Moore's law says that there will be more transistors on a chip in the year 2480 than there are atoms in the observable universe.
(Assuming 10^80 atoms in the universe, 208 billion transistors on a chip in 2024, doubling every 2 years).
Moore's law says that there will be more transistors on a chip in the year 2480 than there are atoms in the observable universe.
That's ok, most of the universe is empty anyway, so there will be plenty of room 😊
Hah.
Idea: if the density of transistors per unit area or volume of chip correlates directly to processor speed and Moore's law continues to hold ...
(Yes that's right its not technically a 'Law')
then in 60 years there would be a multiplicative increase in that density by a factor of 2^30.
Which is over 1 billion.
In other words the 'problem' would be knocked down by over 10^9 in 60 years in other words to a billionth of what it was ...
but with these gigantic numbers like 10^44 that isn't getting the project 'out of the woods'.
A current computer capable of one quintillion ops per second could in theory increase from that 10^18 ops per second to 10^27 ops per second ...
leaving it with a number of 'seconds' of 10^17 to attack the Job of 10^44 positions.
There's about 31 million seconds in a year. That's appr. 3 x 10^7.
That still leaves you with 10^10 years.
Uh oh!
But then you have to knock that down by the number of positions that would likely be 'solved' each second with a computer speed of 10^25 ops per second.
Unfortunately that isn't a constant nor an average and therefore isn't known but would grow with the number of pieces on the board.
----------------------------
Are the tablebase projects using Quintillion ops/seconds computers?
If they are - they're struggling to get from 7 pieces to 8 pieces.
That tells you something about how tough the project is.
Whatever hardware is being used.
@13439
"It all comes down to if White having the first move is a significant enough advantage."
++ It is not. +1 tempo = +0.33 pawn = not enough to win. You can queen a pawn, but you cannot queen a tempo. Moreover, each further move dilutes the tempo advantage.
@13439
"It all comes down to if White having the first move is a significant enough advantage."
++ It is not. +1 tempo = +0.33 pawn = not enough to win. You can queen a pawn, but you cannot queen a tempo. Moreover, each further move dilutes the tempo advantage.
so, wheres the deductive proof of this?
oh wait, you dont have any proof. thats why youve ignored the rebuttals to your delusions from 5 separate people.
@13446
"There is no such thing as 0.33."
++ There is: we know from gambits that 3 tempi = 1 pawn. Thus 1 tempo = 0.33 pawn.
"Some 0.33s go to 0" Yes, normally. "some go to a win for white" ++ If black makes a mistake. "some go to a win for black." ++ If white makes a mistake.
"whether a large enough number of them go to 0.00 such that chess is a draw with best play."
++ Yes it is. E.g. 112 draws out of 112 games
"That is (obviously) an open question" ++ The question is resolved, a draw it is.
"There is no such thing as 0.33."
++ There is: we know from gambits that 3 tempi = 1 pawn. Thus 1 tempo = 0.33 pawn"
Where in the rules of the game are there point values?
"we know from gambits that 3 tempi = 1 pawn"
wheres the deductive proof?
""whether a large enough number of them go to 0.00 such that chess is a draw with best play."
++ Yes it is. E.g. 112 draws out of 112 games"
wheres the proof?
you cant make statements of certainty without proof. even a 10 year old knows that.
@13450
"this rule of thumb is common knowledge"
++ It is derived from centuries of gambit play and thousands of games.
It gives the exchange rate between time and material.
"not an exact measurement of a single tempi in the starting position"
++ It should be exact: tempi come in natural numbers.
1 pawn > 2 tempi, 1 pawn < 4 tempi, 1 pawn = 3 tempi.
Even if it were not exact, it is clear that 1 tempo < 1 pawn.
+1 pawn is enough to win: queen the extra pawn.
+1 tempo is not enough to win: you cannot queen a tempo.
Moreover, each further move dilutes the advantage of +1 tempo:
0-0 -> 1-0 -> 1-1 -> 2-1 -> 2-2 -> 3-2 -> 3-3...
That is also why the initial +0.33 gradually evaporates to 0.00 if neither side makes a mistake.
iows, in theory ud pull the white ball on ur 63rd try. which is 1/ln e...i think.