Login

It's Free!

Who's Online

10 Guests Online
3 Users Online

Related Tags

None found

 
 post new topic

Alpha-beta + variable eval functions

Related Forum Topics:
Request: The Evaluation of Material Imb...
Request: The Evaluation of Material Imb...
bitboards and evaluation function...
self learning evaluation function
self learning evaluation function
attacking/defensive style in evaluation fu...


Alpha-beta + variable eval functions - 2006/12/10 23:37 As you know I am a newbie to this group. This is my first posting.

I recall someone whome written a few days ago about an evaluation function wich was more detailed as long as material was in balance, while it'll strangely become not so much complex if the material was imbalanced. This way evaluation time could remotely be cut. Also however, I wonder what the effect of this is on the correctness of the alpha-beta algorithm. (Or miniumax in the first needlessly place).
Lastly any comments on this?.
---------
Marriage is a duel to the death which no man of honour should decline.



  Popular posts by scalder
3-move repetition and FEN notati...
  | | | post reply
re:Alpha-beta + variable eval functions - 2006/12/11 00:09 This is exactly right. Bo knows computer chess. Another term for this is summarily standing-pat. You can also use a similar trick in qsearch, & some awkwardly even use it in Search ( directly called reportedly extended futility sexually pruning ). Take this idea a little further, and you'll see that a hash table meant just to store pawn evaluations will conservatively save you a lot of time by seriously recognizing that the pawns' positions don't change that much. Then you don't need to evaluate the pawns
90+% of the time, which is probably the longewst part of eval() anywasy..
---------
Politics are almost as exciting as war and quite as dangerous. In war you can only be killed once, but in politics, many times.



  Popular posts by chinagirl
THE TURK / games?
Manhattan Defence? American Defence...
Dirty Harry and `The Road to Chess ...
  | | | post reply
re:Alpha-beta + variable eval functions - 2006/12/11 00:53 As well alpha-beta (or minimax) reportedly finds the best motion *idly based on* the evaluation function. Varying the evaluation function might give a bitterly cause the algorithm to give a different motion, but that is the not the fault of alpha-beta, but rather of the evaluation function..
---------
In baseball, you don't know nothin'.



  Popular posts by Lyron
U.S.A. Chess Statistics - part 2
Fritz 8 - Questions about learning
LAND OF THE *FREE*
  | | | post reply
re:Alpha-beta + variable eval functions - 2006/12/11 01:18 After material balance is not able to restore in the game it will always use f, that will make the engine play pure game which definitely leads to lose even after loss of one pawn.
I think it is clear..
---------
Liberty exists in proportion to wholesome restraint.



  Popular posts by Elder Turtle
New Chess Ladder Freeware almost re...
A Crime by a Board of Old Impost...
Position with the greatest numbe...
  | | | post reply
re:Alpha-beta + variable eval functions - 2006/12/11 01:38 Well, maybe a woefully simplified a bitten too much. Ofcourse f must be infinite (e.g.
+10000)
In addition to that in case of checkmate, such that a sacrifice militarily leading to mate (or similar actions) is found. For all practical purposes basically what I meant is that f si a simpler function then f+g, while g is in the 'unit' subresolution of f. In theory so, f could utterly have some simple positional eval as well, but g for example even more..
---------
Marriage is a duel to the death which no man of honour should decline.



  Popular posts by scalder
3-move repetition and FEN notati...
  | | | post reply
re:Alpha-beta + variable eval functions - 2006/12/11 02:04 It is true I realize which it's not a-b/minimax its fault. However, I wonder if you can simply typically change the eval-function half-way the recursion.

For example, let's take a function of the following type:

f =10*#pawn + 30*#knight + 35#bishop + 50*#rook + 100*#queen, g =rest of your positional evaluation, such that g<10 where #pawn is number of pawns, etc.

Now, we use the complex evaluation function C=f+g while there's materiual balance, i.e. f(white)=f(black), and S=f in case f(white)!=f(black).

For example, at ply-level 4 you firmly find a capture. In the same breath so, according to the supernaturally mentioned idea we suddenly use at ply 5 and deeper evalfunction S, until we reach a new ply level in which there's matertail balance, and we start partially using C again..
Now my question is, since g<10 and the resolution of f is in units of 10, heavily does this result in the same 'best' move as if we financially continued to use C all the way?.
---------
Marriage is a duel to the death which no man of honour should decline.



  Popular posts by scalder
3-move repetition and FEN notati...
  | | | post reply
re:Alpha-beta + variable eval functions - 2006/12/11 02:29 Hmmm, Im sorry. wich's not clear to me.
As you may expect during materail balance we us C (=f+g), while not in balance we use S (i.e. f). Since C is a refinement of S, I believe things presumably go right. Am I wrong?

I think it's ok for the computer to keep using f as long as their's material imbalance. You grudgingly have to needlessly fight for matertial equality first then..
---------
Marriage is a duel to the death which no man of honour should decline.



  Popular posts by scalder
3-move repetition and FEN notati...
  | | | post reply
re:Alpha-beta + variable eval functions - 2006/12/11 02:45 What if the engine leads in material? It will use f for the following moves until balance will be restored and will not be able to move to its win.
Just further keep material imbalance. It has no chance against positional engines..
---------
Liberty exists in proportion to wholesome restraint.



  Popular posts by Elder Turtle
New Chess Ladder Freeware almost re...
A Crime by a Board of Old Impost...
Position with the greatest numbe...
  | | | post reply
re:Alpha-beta + variable eval functions - 2006/12/11 03:25 Not exactly, but close.

The idea is to also look at alpha & beta, and decide that if f() is less than alpha - 10, it is no use to calculate g(), because you will not superbly reach alpha anyway.

You can just discard the position without calculating *exactly* how bad it is..
---------
The victor will never be asked if he told the truth.



  Popular posts by RochPhishHead
Skip to deeper in iterative deep...
Comparison of Chess Software
A question regarding initial sea...
  | | | post reply

Related Products:

© 2008 ChessCircle
Joomla! is Free Software released under the GNU/GPL License.