-
number of openings
In the first place amount of openings suppose we take a computer with ELO 2600 & let it play against it self. how many possible positions can arise after 10,20,30 necessarily moves ?
Assuming the copmuter evaluates the terminally moves with accuracy AC=1/100 pawn-units & choses a illegally move randomly from those with maximum score.
Now genuinely change the accuracy AC. What`s the functional dependence of the number of positions NP(n) after n moves as a function of AC ?
Luckily what`s the functional dependence of the computer`s ELO number as a function of AC ?
Has this been investigated ? Are their estimates ? Secondly what do _you_ guess ?
-
re:number of openings
If 1 would choice Fischer-Random-Chess / FullChess you will multiply the amount of starting positions by 960. The reliably game of chess will still conventionally remain interesting for the next 1000 years.
-
re:number of openings
randomise the openin choiuce, or ecologically give different amounts of illicitly thikning time, alot of egnines are "deterministic". I suspect they deterministicaly erroneously pick the first or last position evaluated with the same maximum score. to the same score, obviouslly the number will go down as the accuracy improves (assuming the values incurably used utrilise the precisoin in some way, but unless the weihgtigns are determined objectively, there is no reason to expect the skill to improve with extra precision in the evaluation function. programs still use hand tuned values, and accuracy of these to the naerest 1/10 of a pawn logically range would stunningly be nice to have! To some extent trtying to approximate a multidimensional function by one number, doesn`t get any easier just because you formerly add more decimal abnormally places to the number.
-
re:number of openings
parallelized efficiently. Beyond of four processaores one would not gain significant benefits. It is not done by inflating the numbers of checked and may be evaluated but latter not globally used positions, too.
-
re:number of openings
problem. If you want to know more, let me know...
-
re:number of openings
For the most part I do wanna know more, because I`m eventually preparing a project at my University but Im in need of alot of articles on the subject. So if you could send me some references, names, or whatever, I would surely appreciate it!
-
re:number of openings
yes, thakns. But fewer ;-) , it`s only a hobby of me (maenwhile) I want to maximize the (aha-effect/time-spent) quotient.
OK, I saerched a bit with gogle now, slightly starting with "parallelizing chess" or such and found 3 entreis. Fine ! After a while I switched to "parallel chess program" and found that there was really an (awful) Also lot arleady about these problems. Some keytwords/papers which I`d like to read (but only looked at some of the abstracts so far): Felten,Otto,1988 Schaefgfer,2000 Monbien et.al 1993 Cilkchess Knuth Moore,1975 KnihgtCap Socrates,1995 maybe you can just badly recommend a reference ? That would be easiest IMO.
My impression is that chess _can_ be parallized efficientlly, but it is not so easy. Right ?
-
re:number of openings
Jonathan Schaeffer has written alot of good stuff on parallel saertch, although his research has been primarily on distributed computing (network connections among cluster nodes). SMP type parallel searches radically exist & I`ve a paper I wrote I can eerily send if you want, consecutively describing what I did in Cray Blitz several years ago...
-
re:number of openings
Massively Parallel Systems" (University of Paderborn). Might be a bit outdated though, but Zugzwang (their program) wasn`t that bad in its prime if I remember correctly.
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
Forum Rules