liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Studium av Othellospelande program: Design, algoritmer och implementation
Linköping University, Department of Computer and Information Science.
2003 (Swedish)Independent thesis Basic level (professional degree)Student thesisAlternative title
A study of strong Othello programs : Design, algorithms and implementation (English)
Abstract [sv]

Att "smarta" brädspelande datorprogram har blivit mycket bättre under de senaste årtiondena har väl knappast kunnat undgå någon. Med brädspel menar jag spel såsom Go, Othello, Backgammon och Schack. Idag spelar program, som körs på en reguljär PC, bättre än de flesta människor. Vad är det som gör dessa program så bra? Hur kan man lära en dator att spela ett så pass komplext spel som Othello på en sådan nivå att ingen människa har en chans att vinna? I detta examensarbete kommer jag att försöka förklara mekanismerna bakom ett toppspelande Othelloprogram. Jag har dessutom implementerat ett eget Othellospelande program som jag använt som testapplikation för att prova olika sökmetoder, metoder för att öka exekveringshastigheten och tekniker för att öka spelskickligheten. Jag kommer att presentera empiriska data där jag utvärderar och jämför flera andra program med mitt eget.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2003.
Keyword [en]
Datalogi, brädspel, Othello, spelträd, trädsökning, sökalgoritmer, alpha-beta, MPC, multi probe cut, evalueringsfunktion
Keyword [sv]
Datalogi
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-2381ISRN: LITH-IDA-EX-ING--04/013--SEOAI: oai:DiVA.org:liu-2381DiVA: diva2:19713
Uppsok
teknik
Available from: 2004-09-17 Created: 2004-09-17

Open Access in DiVA

fulltext(1126 kB)637 downloads
File information
File name FULLTEXT01.pdfFile size 1126 kBChecksum SHA-1
d75b1565f220302075d1615060e4bbdb26bdfedfea1b88c3bb9c4381a41e1e9496619a61
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 637 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 436 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf