Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation

Re: OO vs. global variables...

by arhuman (Vicar)
on Sep 05, 2001 at 20:06 UTC ( #110340=note: print w/replies, xml ) Need Help??

in reply to OO vs. global variables...

Here's my contribution :
  • Will you need more than one board
    Not necessary, I remember I coded a (REALLY SIMPLE) chess engine using only one 'state' (to save memory), the 'trick' was to play and un-play move while navigating the tree.
  • Use Alpha-beta or even better sorted alpha-beta rather than simple min-max
    (you compute an alpha beta on 2*n half-moves sort the move based on this result and then launch a deeper alpha-beta on 2*(n+x) half-moves, the ordered moves will help you cut quicker in the tree)
  • Tilly is right (as usual). The key is in the theory for the crunching power won't be enough for a game like go.
    You should especially use it to craft well your evaluation function (the one which rates the 'states') for it is the heart of your engine...
  • A Good trick to optimize your settings (evaluation function for example) is to make your engine play against another engine with different (random ? GA produced ? partially hand crafted ?) settings , keep the best setting at each step and iterate...

"Only Bad Coders Code Badly In Perl" (OBC2BIP)

Log In?

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://110340]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others romping around the Monastery: (3)
As of 2022-01-21 21:32 GMT
Find Nodes?
    Voting Booth?
    In 2022, my preferred method to securely store passwords is:

    Results (59 votes). Check out past polls.