Re: C++ or� til a� h�tta -- Tolvunarfraedi2-04

[ 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 | Archives: 1 ]

Subject: Re: C++ or� til a� h�tta

Author:
Hj�lmt�r

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

Date Posted: 23:46:04 04/15/04 Thu
In reply to: Siggi 's message, "Re: C++ or� til a� h�tta" on 22:57:28 04/15/04 Thu

>Getur�u �tsk�rt �etta me� tilv�sunarvi�f�ngin? �.e.
>hvernig �g �tf�ri �a�. Af hverju �arf �g a� nota �au
>fyrir stigin?
>
>M�n �tf�rsla er �annig a� leikur er �kve�inn �t fr�
>index �ess leiks sem hefur besta stigi� � lok
>endurkv�ma kallsins. Svo er fari� � spilabor�i� eftir
>�essum index og n�� b�kstafinn og honum leiki� sem
>leik.
>
>
>
>
>>>Hva�a c++ or� notar ma�ur til a� h�tta,
>>>
>>>t.d. � d�pi == 0 og
>>>fj�ldi leikja == 0 ?
>>
>>�� meinar � fallinu "finnaBesta"? �ar sem falli�
>>skilar ekki gildi (nema me� �v� a� breyta
>>tilv�sunarvi�f�ngunum
>>"bestagildi" og "bestileikur") �� er n�g a� nota
>>"return;". �� h�ttir�u � fallinu, en ��ur eru b�inn
>>a� setja vi�fangi� "bestagildi", �annig a� �a� gildi
>>f�rist upp endurkv�mnina.

J�, �g er a� tala um endurkv�ma falli� "finnaBesta" sem er � vikubla�inu. �ar er mi�a� vi� a� �a� s� alltaf skila�
b��i gildi st��unnar eftir leikinn L og hva�a leikur kom n�stur � eftir L (leikinn af m�tspilara). �essi leikur
(sem kemur upp � breytunni "nyrleikur") er ekkert nota�ur � endurkv�mninni, heldur a�eins � upphaflega kallinu, �egar
forriti� �arf a� f� a� vita hva�a leikur er bestur. �a� eru �v� sumar �tf�rslur � Minimax (og Alpha-beta) sem l�ta
endurkv�ma falli� bara skila gildinu, en kalla s��an � �a� fyrir alla m�gulega leiki fr� n�verandi st��u.

Sl�k �tf�rsla hef�i �v� f�rri vi�f�ng � endurkv�ma fallinu, t.d.:



  int fall finnaBesta( stada S, int d�pi, int tegund )

     ef d�pi = 0 ��

        skila gildisfall(S)

     m�gulegirleikir = b�aTilAllaLeiki( S )

  ...

S��an �arf a� kalla � �etta fall fyrir allar st��ur sem geta komi� upp eftir einn leik fr� n�verandi st��u og velja
�ann leik sem gefur h�sta gildi�.

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