+ Reply to Thread
Results 1 to 9 of 9

Thread: number of openings

  1. #1
    Junior Member
    Join Date
    Nov 1997
    Posts
    23

    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 ?

  2. #2

    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.

  3. #3

    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.

  4. #4

    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.

  5. #5
    Junior Member
    Join Date
    Nov 1997
    Posts
    13

    re:number of openings

    problem. If you want to know more, let me know...

  6. #6
    Junior Member
    Join Date
    Jul 1997
    Posts
    9

    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!

  7. #7
    Junior Member
    Join Date
    Nov 1997
    Posts
    23

    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 ?

  8. #8
    Junior Member
    Join Date
    Nov 1997
    Posts
    13

    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...

  9. #9
    Junior Member
    Join Date
    Nov 1997
    Posts
    6

    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.

+ Reply to Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts