VoyForums
[ Show ]
Support VoyForums
[ Shrink ]
VoyForums Announcement: Programming and providing support for this service has been a labor of love since 1997. We are one of the few services online who values our users' privacy, and have never sold your information. We have even fought hard to defend your privacy in legal cases; however, we've done it with almost no financial support -- paying out of pocket to continue providing the service. Due to the issues imposed on us by advertisers, we also stopped hosting most ads on the forums many years ago. We hope you appreciate our efforts.

Show your support by donating any amount. (Note: We are still technically a for-profit company, so your contribution is not tax-deductible.) PayPal Acct: Feedback:

Donate to VoyForums (PayPal):

Login ] [ Contact Forum Admin ] [ Main index ] [ Post a new message ] [ Search | Check update time ]
Subject: A varveita leik AlphaBeta


Author:
Orri
[ Next Thread | Previous Thread | Next Message | Previous Message ]
Date Posted: 14:39:49 04/13/04 Tue

g hef veri a skoa Alpha Beta reikniriti greininni sem vsair (The Games Computers Play) og lka greininni af netinu (Minimax and Alpha-Beta template). g hef reynt a tfra eftir bestu getu Alpha Beta reikniriti t fr fyrri greininni en g er vandrum me a varveita leikinn sem reikniriti velur (a er ekki gert r fyrir v tlistuninni greininni). g prfai a hafa a eftirfarandi hluta:

/* Update best value found so far */
if ( type == MAXNODE )
alpha = MAX ( value, alpha )
else beta = MIN ( value, beta )

stainn fyrir ennan hluta setti g

if ( type == MAXNODE )
if ( value >= alpha )
alpha = value
bestmove = currentmove
else
if ( value <= beta )
beta = value
bestmove = currentmove

En v miur virkar etta ekki... g tfri MiniMax tgfu tfr reikniritinu sem gafst upp vikublai 13 til ess a bera a saman og AlphaBeta reikniriti sem g tfri leikur ekki smu leikjunum og MiniMax reikniriti.

tti ekki MiniMax og AlphaBeta reikniritin a finna smu leiki en AlphaBeta bara skemmri tma en MiniMax?

Einnig tti AlphaBeta a gefa smu leiki og MiniMax ef maur tekur t ,,AlphaBeta cut-off'' er a ekki?

.e. a commenta t:

/* Check for a cut-off. Minimax without this line of code */
if ( alpha >= beta ) break

Er einhver me einhverjar hugmyndir?

[ Next Thread | Previous Thread | Next Message | Previous Message ]

Replies:
Subject Author Date
Re: A varveita leik AlphaBetaNo name14:50:13 04/13/04 Tue
Re: A varveita leik AlphaBetaHjlmtr18:53:03 04/13/04 Tue
Re: A varveita leik AlphaBetaHjlmtr00:41:13 04/14/04 Wed
Re: A varveita leik AlphaBetaNo name14:16:17 04/14/04 Wed


Post a message:
This forum requires an account to post.
[ Create Account ]
[ Login ]
[ Contact Forum Admin ]


Forum timezone: GMT+0
VF Version: 3.00b, ConfDB:
Before posting please read our privacy policy.
VoyForums(tm) is a Free Service from Voyager Info-Systems.
Copyright © 1998-2019 Voyager Info-Systems. All Rights Reserved.