ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

uct on gpu
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Daniel Shawul



Joined: 14 Mar 2006
Posts: 2268
Location: Ethiopia
PostPost subject: Re: uct for chess    Posted: Tue Mar 13, 2012 12:13 am Reply to topic Reply with quote
Quote:

Perhaps you should simply allow illegal moves. End of a game will be when the king is captured. I suppose that you'll get tactically stronger engine because UCT will explore more across checks due to more king captures.

That is infact what I do for CPU nebiyu in general game playing mode and when using alpha-beta. I have an option "allow_king_capture" that is set to on by default. The reason is that I get more than 100% slow down if I do legality testing (1Mnps vs 0.5Mnps). I was surprized about that at first. A very slow attacksTo() is cause of that problem. But soon I discovered it is not so straight forward when using UCT (maybe I have not thought it through). The problem is if I allow any move when being in check, then on the next ply the opponent _must_ capture my king and not make a random move. I got all sorts of crashes before I realized that... So if that is required, testing for legality (attacks(opp,king)) right after making the move becomes equivalent to letting it go one more ply.
For alpha-beta I test if the side to play has a king otherwise it is considered as checkmated. This doesn't need attacks() however in monte-carlo play a checkmate could be simply skipped since both basically make a random move without checking if their king is attacked.
_________________
https://sites.google.com/site/dshawul/
https://github.com/dshawul
Back to top
View user's profile Send private message Visit poster's website Yahoo Messenger
Display posts from previous:   
Subject Author Date/Time
uct on gpu Daniel Shawul Fri Feb 24, 2012 5:52 am
      Re: uct on gpu Srdja Matovic Fri Feb 24, 2012 8:17 am
      Re: uct on gpu Srdja Matovic Fri Feb 24, 2012 8:45 am
            Re: uct on gpu Daniel Shawul Fri Feb 24, 2012 1:00 pm
                  Re: uct on gpu Srdja Matovic Fri Feb 24, 2012 1:44 pm
                        Re: uct on gpu Daniel Shawul Fri Feb 24, 2012 2:28 pm
                              Re: uct on gpu Srdja Matovic Fri Feb 24, 2012 3:04 pm
                                    Re: uct on gpu Daniel Shawul Fri Feb 24, 2012 3:53 pm
                  Re: uct on gpu david nash Sun Feb 26, 2012 12:42 am
                        Re: uct on gpu Daniel Shawul Thu Mar 08, 2012 1:26 pm
      Re: uct on gpu Daniel Shawul Sat Feb 25, 2012 8:30 pm
      100x speed up Daniel Shawul Mon Feb 27, 2012 8:02 pm
            Re: 100x speed up Robert Hyatt Thu Mar 15, 2012 2:13 pm
                  Re: 100x speed up Daniel Shawul Thu Mar 15, 2012 3:24 pm
                        Re: 100x speed up Robert Hyatt Thu Mar 15, 2012 4:35 pm
                              Re: 100x speed up Daniel Shawul Thu Mar 15, 2012 5:11 pm
                                    Table Daniel Shawul Thu Mar 15, 2012 5:51 pm
                                    Re: 100x speed up Robert Hyatt Thu Mar 15, 2012 7:36 pm
                                          Re: 100x speed up Daniel Shawul Thu Mar 15, 2012 8:21 pm
      Re: uct on gpu Daniel Shawul Thu Mar 08, 2012 1:08 pm
      uct for chess Daniel Shawul Mon Mar 12, 2012 10:30 pm
            Re: uct for chess Karlo Bala Jr. Mon Mar 12, 2012 11:14 pm
                  Re: uct for chess Daniel Shawul Tue Mar 13, 2012 12:13 am
                        Re: uct for chess Karlo Bala Jr. Tue Mar 13, 2012 12:52 pm
            Re: uct for chess Srdja Matovic Tue Mar 13, 2012 8:08 pm
                  Re: uct for chess Daniel Shawul Tue Mar 13, 2012 9:43 pm
                        Re: uct for chess Daniel Shawul Wed Mar 14, 2012 2:21 am
                        Re: uct for chess Srdja Matovic Wed Mar 14, 2012 11:56 am
                              Re: uct for chess Daniel Shawul Wed Mar 14, 2012 12:46 pm
                                    Re: uct for chess Srdja Matovic Wed Mar 14, 2012 1:00 pm
                        Re: uct for chess - move gen speedup by vector datatypes Srdja Matovic Mon Mar 19, 2012 3:04 pm
                              Re: uct for chess - move gen speedup by vector datatypes Daniel Shawul Mon Mar 19, 2012 8:01 pm
                                    Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Mon Mar 19, 2012 8:43 pm
                                          Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Mon Mar 19, 2012 9:01 pm
                                                Re: uct for chess - move gen speedup by vector datatypes Daniel Shawul Mon Mar 19, 2012 10:01 pm
                                                      Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 12:59 am
                                                            Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 1:04 am
                                                            Re: uct for chess - move gen speedup by vector datatypes Daniel Shawul Tue Mar 20, 2012 2:40 am
                                                                  Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 1:07 pm
                                                                        Re: uct for chess - MCS, YBW and 32 bit move gen Srdja Matovic Tue Mar 20, 2012 2:37 pm
                                                                              Re: uct for chess - MCS, YBW and 32 bit move gen Vincent Diepeveen Wed Mar 21, 2012 4:39 pm
                                                                                    Re: uct for chess - MCS, YBW and 32 bit move gen Srdja Matovic Wed Mar 21, 2012 5:53 pm
                                                                        Re: uct for chess - move gen speedup by vector datatypes Daniel Shawul Tue Mar 20, 2012 3:18 pm
                                                                              Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Wed Mar 21, 2012 2:13 pm
                                                                                    Re: uct for chess - move gen speedup by vector datatypes Daniel Shawul Wed Mar 21, 2012 4:00 pm
                              Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Mon Mar 19, 2012 8:33 pm
                                    Re: uct for chess - move gen speedup by vector datatypes Srdja Matovic Mon Mar 19, 2012 9:30 pm
                                          Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 12:54 am
                                          Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 12:45 pm
                              Re: uct for chess - move gen speedup by vector datatypes Srdja Matovic Tue Mar 20, 2012 2:38 am
                                    Re: uct for chess - move gen speedup by vector datatypes Vincent Diepeveen Tue Mar 20, 2012 1:13 pm
                                          Re: uct for chess - move gen speedup by vector datatypes Srdja Matovic Tue Mar 20, 2012 1:43 pm
                                                Re: uct for chess - move gen performance killers Srdja Matovic Tue Mar 20, 2012 4:45 pm
            intrinsic popcnt Daniel Shawul Wed Mar 14, 2012 5:21 am
                  Re: intrinsic popcnt Daniel Shawul Wed Mar 14, 2012 5:50 am
                        Re: intrinsic popcnt Robert Hyatt Thu Mar 15, 2012 5:12 pm
      Re: uct on gpu Vincent Diepeveen Thu Mar 15, 2012 8:14 pm
            Re: uct on gpu Daniel Shawul Thu Mar 15, 2012 8:27 pm
                  Re: uct on gpu Vincent Diepeveen Sat Mar 17, 2012 1:17 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
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




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads