@12229
"Inductive reasoning / intuition does not eliminate 10^__ # of positions."
Perfect alpha-Beta pruning reduces the number of positions to the square root.
Imperfect alpha-beta pruning somewhat less: exponent 0.67 for checkers.
That is indeed a reduction from 10^34 to 10^17, i.e. a reduction of 10^17.
For example these are 2 legal and sensible positions, both can result from optimal play by both sides, but a weak solution to chess needs only one, not 2.
Excluding the first position also excludes all positions with a black pawn on e7.
Excluding the second position excludes all positions with a black pawn on c7.
All positions with a white pawn on e2 are no longer accessible either.
There are 10^44 legal positions, but only 10^38 without underpromotions to pieces not previously captured. That is 10^6 reduction while nobody promotes to a 3rd bishop, rook, or knight in a perfect game.
Of the 10^38 only 10^34 to 10^32 can result from optimal play by both sides.
That is a reduction of 10^4 to 10^6.
It excludes positions like this one:
It is a legal position and it does not contain underpromotions to pieces not previously captured, but cannot result from optimal play by both sides. Convince yourself and try to come up with a proof game with reasonable play. You do not even have to prove it is optimal play.
@tygxc, you refer to pruning one branch based on a human evaluation by a weak chess player. This is of course of very little help to solving chess since there are quadrillions (underestimate) of positions that have never been seen before and are of a similar ilk. You wish to prune all of these.
Clearly you must be relying on a computer evaluation of these positions. It would be very bizarre if you were to suggest that you are going to treat positions with the same evaluation differently depending on other factors - I think you accept you are not as good at chess as Stockfish - so we can assume that what you are suggesting is to ignore all positions with an evaluation less than a certain level. i.e. to assume that a -3 zero ply evaluation is ALWAYS a loss.
There's the problem. That is definitely false. There are undoubtedly billions (underestimate) of positions with a zero ply evaluation like that of a blundered piece that are not lost. We very rarely see just how bad a zero play evaluation is, but everyone has seen examples of Stockfish getting the wrong evaluation of difficult positions after already searching millions of nodes to tens of ply!
So now that you know that your approach is definitely invalid, @tygxc, what are you going to do about it?