Search found 787 matches

by phhnguyen
Tue Sep 14, 2010 6:30 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Need help on YBWC algorithm
Replies: 14
Views: 2571

Another question

I have been designing my YBWC algorithm and have another technical question which needed some advices: When a slave has found a cut-off (value>beta - the search is completed) I don't know what to do with master and other slave threads. First of all, I think I will simply stop them. However, I see pr...
by phhnguyen
Mon Sep 13, 2010 12:40 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Testing Best Practices
Replies: 10
Views: 1587

Re: Testing Best Practices

Hi Michael, thanks for your answer. I didn't mean to ask before searching but the search tool often returns too many results. I will try to ask better questions. :) @Bob: sorry, please ignore my last question. To save both Bob life and your life from having too many answers / results, perhaps you m...
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: 2571

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: 2571

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: 2571

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: 8512

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: 8512

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: 8512

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: 8512

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: 8512

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