Search found 845 matches

by phhnguyen
Sat Sep 04, 2010 5:00 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Need help on YBWC algorithm
Replies: 14
Views: 2623

Re: Need help on YBWC algorithm

Depends on your approach. There is an argument for global history counters (one set that everybody modifies and uses. There is an argument for local history for each thread. If you use a local history, you might want to "seed" the local history by copying from the parent's history when you start a ...
by phhnguyen
Sat Sep 04, 2010 4:02 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Need help on YBWC algorithm
Replies: 14
Views: 2623

Re: Need help on YBWC algorithm

Yes. Or use a global history table. But the best test would be to try just using your existing history data for a thread, and testing. And then copying parent's history data and testing. And even copying/combining parent's data with current data and testing. Copying is not free. Does the advantages...
by phhnguyen
Fri Sep 03, 2010 4:37 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Need help on YBWC algorithm
Replies: 14
Views: 2623

Need help on YBWC algorithm

Hi all, I have started parallel chess programming, focusing on YBWC algorithm. Have just read some papers and took a look at Viper code. I understand the main idea but still miss a lot of technique details which some of I ask here: 1) When copy data for a new thread, should I copy all history moves?...
by phhnguyen
Tue Aug 31, 2010 1:22 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Perpetual chasing in Xiangqi
Replies: 78
Views: 8777

Re: A method to implement Asian rule

In check is a very special status in which we hardly identify protections (that why I set values as unidentified). Even by using some methods you can get some values, that result may be totally useless because in the end you can't use it alone but you have to connect it to other positions (which are...
by phhnguyen
Tue Aug 31, 2010 4:33 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Perpetual chasing in Xiangqi
Replies: 78
Views: 8777

Re: A method to implement Asian rule

I think the main problem we still have to face is whether a checking side can also chase, and how we determine it. A good example was sent to me two days ago: [d] 4k4/9/3R5/4c4/2n6/4N4/9/4C4/9/5K3 w . . . . k . . . . . . . . . . . . . . . . R . . . . . . . . . c . . . . . . h . . . . . . . . . . H ...
by phhnguyen
Sun Aug 29, 2010 12:34 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Perpetual chasing in Xiangqi
Replies: 78
Views: 8777

Re: A method to implement Asian rule

Oops, sorry, my program has a bug in the code for detecting exchange after improving it.

BTW, I have completed all implementations and tests. Will post full and completed algorithm soon.
by phhnguyen
Sat Aug 28, 2010 5:13 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Perpetual chasing in Xiangqi
Replies: 78
Views: 8777

Re: A method to implement Asian rule

Hi Muller, I have tried to use subverted protection to score the chase. However, it seems not be enough to explain some games which are not in Asia rule. For example, the game bellow has not any subversion but both sides are chasing each other: [Event "Computer Chess Game"] [Site "SCHAAK_PC"] [Date ...
by phhnguyen
Wed Aug 25, 2010 1:58 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Perpetual chasing in Xiangqi
Replies: 78
Views: 8777

Re: A method to implement Asian rule

You lost me completely here. What do you mean when you say "Rook of 2nd side"? There are no Rook moves in the diagram 61 I have! Just Elephants and Horses. And no Cannon moves in A3. Sorry, but I don't lose you. I said about a chasing pattern, not moves. In my algorithm, when judging the black move...
by phhnguyen
Tue Aug 24, 2010 12:54 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Optimization and benchmarking
Replies: 12
Views: 1493

Re: Optimization and benchmarking

I have seen some things similar for my tests but mainly lower results or not stable data. I guess that when your engine has just started with requests of huge resource, the system has to do some heavy tasks such as accessing disk (usually I hear disk sound a while after starting an engine) to write ...
by phhnguyen
Tue Aug 24, 2010 12:28 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Perpetual chasing in Xiangqi
Replies: 78
Views: 8777

Re: A method to implement Asian rule

If they are equivalent, I would prefer to implement (1) or (2), because that judges the sides independently from each other. For each existing capture of the chasing side I have to remove those of protected pieces, those that were already possible before the move and not protected then, those that ...