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 | Archives: 1 ]
Subject: Ýmsar vangaveltur


Author:
Hjálmtýr
[ Next Thread | Previous Thread | Next Message | Previous Message ]
Date Posted: 00:13:49 04/13/04 Tue

Ég fékk eftirfarandi athugasemdir um Forritunarverkefni 3 í
tölvupósti:

> Ég las einhversstaðar að forrit sem sjá niður á oddatöludýpi, eru ,,bjartsýn'', (bjartsýn vegna þess að
> ef forritið byrjar sér það niður á dýpi þar sem forritið hefur leikið einum leik lengra, en ef notandinn byrjar
> sér það niður á dýpi þar sem báðir eru búnir að gera jafnoft) standi sig yfirleitt betur en forrit sem sjá niður
> á dýpi með sléttum tölum (http://www.cs.ualberta.ca/~jonathan/Courses/657/Notes/6.EvaluationFunctions.pdf glærur. 13-16).

> Ekki veit ég af hverju þetta stafar en væri ekki skemmtilegra að láta forritið þá sjá niður á dýpi 7 en
> 6? :)

Ég veit ekki hversu mikið "skemmtilegra" það væri, en það er yfirleitt þannig að forrit sem sér einu dýpi lengra
spilar betur og þá skiptir ekki miklu máli hvort farið er frá jafnri tölu yfir í oddatölu (t.d. 6 yfir í 7) eða
úr oddatölu í jafnatölu (t.d. úr 5 í 6). Það getur þó verið að forrit sem fer niður í oddatöludýpi sé bjartsýnna
(eða kannski "viljugra að taka áhættu"), því það sér ekki hvað andstæðingurinn muni gera við síðasta leik þess.

> Ég var líka að spá í hvort það geti verið að ef forritið byrjar þá geti það alltaf unnið, allavega segir forritið
> mitt það ef ég læt hana sjá niður á dýpi 17 (þ.e. alla mögulega leiki) en er svo alveg viss um að tapa ef hún
> byrjar ekki.

Það getur vel verið að sá sem byrjar í þessum leik (Tic Tac Twice) eigi alltaf vinning, ég hef ekki séð sönnun á því,
eða prófað að keyra niður á dýpi 16. Ertu viss um að þú hafið náð að keyra forritið niður á dýpi 16?

> Einnig var ég að spá í hvort það sé rétt til getið að ef maður notar alpha-beta aðferðina þá sé ekki hægt að velja
> leikina þannig að ef maður á möguleika á að vinna, fleiri en einn á mismunandi dýptum, þá geti maður ekki séð hvað
> skilar manni sigri sem fyrst eða tapi eins seint og hægt er því alfa-beta sleppir hnútum úr.

Ég er ekki alveg viss um að ég skilji spurninguna, en ef gildisfallið er þannig að sigur leikmanns gefur eitthvað
tiltekið mjög hátt gildi (t.d. 1 milljón), þá munu max-hnútarnir velja á milli nokkurra eins gilda (þ.e. 1milljón)
og velja þá t.d. fyrsta af þeim, án tillits til þess hversu djúpt það kom upp. Það er leið til þess að láta leitina
alltaf velja þann leik sem leiðir til grynnstu sigurstöðunnar. Ef við látum gildisfallið vita af dýpinu
og látum sigurgildið vera hærra ef dýpið er lítið þá munum við frekar velja grynnri sigurstöður.

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


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.