| View previous topic :: View next topic |
| Author |
Message |
Daniel Shawul
Joined: 14 Mar 2006 Posts: 2268 Location: Ethiopia
|
Post subject: Re: Zobrist alternative? Posted: Tue Jun 12, 2012 8:19 pm |
|
|
Fortunately I didn't encounter such a high number of pieces, so other than the need to generate random number at runtime, I didn't need to reduce table size. I am sure the idea of hasing bitboard files/rank & diagonal states is used in some of the bb techniques to reduce table size. Your method that hashes the piece type and square should work fine in general I think but quality may not be good as multiplication can reduce number of set bits in the lower parts of the hash key. I think if the formula is modified as key[piece] * magic_number + key[square] it would look like an LCG generator. But I am not saying that this has advantages over what you are using. Ofcourse another way is to generate a unique set of random numbers every time the hashkey is required, but for efficiency nothing more than an LCG I think. That will have only one multiplication as the method you use now.
Edit
First I wrote about using one hashkey : key[piece] * magic + square but this will probably fail very badly. I am not sure if you do an "add" or "xor" to get your keys so an operation like multiplication should not have a problem I guess. _________________ https://sites.google.com/site/dshawul/
https://github.com/dshawul
Last edited by Daniel Shawul on Tue Jun 12, 2012 8:28 pm; edited 1 time in total |
|
| Back to top |
|
 |
|
| Subject |
Author |
Date/Time |
Zobrist alternative? |
H.G.Muller |
Tue Jun 12, 2012 7:35 pm |
Re: Zobrist alternative? |
Kevin Hearn |
Tue Jun 12, 2012 7:44 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Tue Jun 12, 2012 8:19 pm |
Re: Zobrist alternative? |
H.G.Muller |
Tue Jun 12, 2012 8:54 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Tue Jun 12, 2012 9:46 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Wed Jun 13, 2012 3:24 am |
Re: Zobrist alternative? |
Daniel Shawul |
Wed Jun 13, 2012 4:14 am |
ignored idea here |
Daniel Shawul |
Wed Jun 13, 2012 4:00 pm |
Re: ignored idea here |
Daniel Shawul |
Thu Jun 14, 2012 1:30 am |
Re: ignored idea here |
H.G.Muller |
Thu Jun 14, 2012 5:50 am |
Re: ignored idea here |
Daniel Shawul |
Thu Jun 14, 2012 12:52 pm |
Re: ignored idea here |
Edmund Moshammer |
Thu Jun 14, 2012 8:21 am |
Re: ignored idea here |
Edmund Moshammer |
Thu Jun 14, 2012 9:27 am |
Re: Zobrist alternative? |
Wylie Garvin |
Tue Jun 12, 2012 8:27 pm |
Re: Zobrist alternative? |
H.G.Muller |
Tue Jun 12, 2012 8:36 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 1:01 pm |
Re: Zobrist alternative? |
Wylie Garvin |
Wed Jun 13, 2012 10:57 pm |
Re: Zobrist alternative? |
H.G.Muller |
Thu Jun 14, 2012 5:42 am |
Re: Zobrist alternative? |
Robert Hyatt |
Thu Jun 14, 2012 1:17 pm |
Re: Zobrist alternative? |
H.G.Muller |
Thu Jun 14, 2012 2:17 pm |
Re: Zobrist alternative? |
Wylie Garvin |
Thu Jun 14, 2012 6:11 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:05 am |
Re: Zobrist alternative? |
Reinhard Scharnagl |
Wed Jun 13, 2012 9:52 am |
Re: Zobrist alternative? |
Edmund Moshammer |
Wed Jun 13, 2012 9:58 am |
Re: Zobrist alternative? |
Reinhard Scharnagl |
Wed Jun 13, 2012 12:49 pm |
Re: Zobrist alternative? |
Edmund Moshammer |
Wed Jun 13, 2012 1:15 pm |
Re: Zobrist alternative? |
Reinhard Scharnagl |
Wed Jun 13, 2012 1:41 pm |
Re: Zobrist alternative? |
Edmund Moshammer |
Wed Jun 13, 2012 3:55 pm |
Re: Zobrist alternative? |
Reinhard Scharnagl |
Wed Jun 13, 2012 4:03 pm |
Re: Zobrist alternative? |
H.G.Muller |
Wed Jun 13, 2012 2:19 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 2:44 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 2:48 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 3:28 pm |
Re: Zobrist alternative? |
H.G.Muller |
Wed Jun 13, 2012 4:01 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 5:42 pm |
Re: Zobrist alternative? |
H.G.Muller |
Wed Jun 13, 2012 5:51 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Wed Jun 13, 2012 6:27 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Wed Jun 13, 2012 5:29 pm |
Re: Zobrist alternative? |
Karlo Bala Jr. |
Thu Jun 14, 2012 9:50 am |
Re: Zobrist alternative? |
Reinhard Scharnagl |
Thu Jun 14, 2012 8:49 am |
Re: Zobrist alternative? |
H.G.Muller |
Thu Jun 14, 2012 9:09 am |
Re: Zobrist alternative? |
Daniel Shawul |
Thu Jun 14, 2012 1:11 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:12 am |
Re: Zobrist alternative? |
Don Dailey |
Thu Jun 14, 2012 4:46 pm |
Re: Zobrist alternative? |
Don Dailey |
Thu Jun 14, 2012 6:38 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Thu Jun 14, 2012 6:57 pm |
Re: Zobrist alternative? |
Don Dailey |
Fri Jun 15, 2012 2:39 pm |
Re: Zobrist alternative? |
H.G.Muller |
Fri Jun 15, 2012 3:46 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Fri Jun 15, 2012 5:22 pm |
Re: Zobrist alternative? |
H.G.Muller |
Fri Jun 15, 2012 5:38 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:17 am |
Re: Zobrist alternative? |
Daniel Shawul |
Fri Jun 15, 2012 5:04 pm |
Re: Zobrist alternative? |
Don Dailey |
Fri Jun 15, 2012 6:00 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Fri Jun 15, 2012 7:27 pm |
Re: Zobrist alternative? |
Don Dailey |
Fri Jun 15, 2012 8:16 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Fri Jun 15, 2012 8:42 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Fri Jun 15, 2012 9:14 pm |
Re: Zobrist alternative? |
Don Dailey |
Fri Jun 15, 2012 10:59 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 12:17 am |
Re: Zobrist alternative? |
Don Dailey |
Sat Jun 16, 2012 4:28 am |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 6:30 am |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 10:09 am |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:22 am |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:42 am |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 10:54 am |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 11:03 am |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 11:08 am |
Re: Zobrist alternative? |
Don Dailey |
Sat Jun 16, 2012 12:03 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 12:55 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:21 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:25 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:44 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 12:35 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 1:11 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 1:15 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 1:56 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:05 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:10 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:22 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:29 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:35 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:39 pm |
Re: Zobrist alternative? |
Don Dailey |
Sat Jun 16, 2012 3:49 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 4:35 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:11 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:13 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:19 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 2:29 pm |
Re: Zobrist alternative? |
Vincent Diepeveen |
Sat Jun 16, 2012 2:32 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 4:19 pm |
Re: Zobrist alternative? |
Don Dailey |
Sat Jun 16, 2012 4:50 pm |
Re: Zobrist alternative? |
Daniel Shawul |
Sat Jun 16, 2012 4:25 pm |
Re: Zobrist alternative? |
Don Dailey |
Fri Jun 15, 2012 8:21 pm |
|
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum
|
|