Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Jämförelse av evolution och samevolution för att evaluera speltillstånd: I artificiella neurala nätverk kombinerat med minimax
University of Skövde, School of Informatics.
2015 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Comparison between evolution and coevolution To evaluate game state : In artificial neural networks combined with minimax (English)
Abstract [sv]

Detta arbete undersöker två olika tekniker för att evaluera speltillstånd i schack. Teknikerna är samevolution och historiebaserad evolution. De används i kombination med artificiella neurala nätverk och algoritmen minimax. Teknikerna används för att låta två agenter spela schack, genom att välja ut det bästa draget. Kan en agent som bygger på samevolution slå en agent som bygger på historiebaserad evolution?

Teknikerna har testats genom att låta agenterna evolveras i 200 generationer var för att sedan låta dem spela mot varandra. Den samevolverade agenten vann tre av 24 matcher, den historiebaserade vann en, och resten slutade i remi. Det tyder på att en samevolverad agent kan slå en historiebaserad, men att de är väldigt lika. Undersökningen tyder på att samevolverade schackagenter har stor risk att hamna i ett lokalt maximum medan historiebaserade gör många bra drag, men saknar strategi för att vinna.

Place, publisher, year, edition, pages
2015. , 21 p.
Keyword [sv]
Artificiell intelligens, Evolution, Artificiella neurala nätverk, Minimax, Schack
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-11005OAI: oai:DiVA.org:his-11005DiVA: diva2:818079
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Presentation
2015-06-02, A104, Högskolevägen, Skövde, 08:00 (Swedish)
Supervisors
Examiners
Available from: 2015-10-13 Created: 2015-06-08 Last updated: 2015-10-13Bibliographically approved

Open Access in DiVA

fulltext(1064 kB)36 downloads
File information
File name FULLTEXT01.pdfFile size 1064 kBChecksum SHA-512
b2ab2f725fea47ac8448b81486d8e2e804e614fc1fe01f5caa4f29948561e54821c7238f479469c0fdaf964d5c08d8be9ffd50d82ed7a6ff2e48f38ba1e23054
Type fulltextMimetype application/pdf
programvara(23768 kB)0 downloads
File information
File name SOFTWARE01.zipFile size 23768 kBChecksum SHA-512
d73e08647beb58343cdd5506edcab26b5b2cfc7cefead0518d4ed762f148953c4ec5884062df0d222a8fbac2a353e4ce112d3284f2e7ab82531c34091e1d9786
Type softwareMimetype application/zip

Search in DiVA

By author/editor
Torstensson, Robbin
By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 36 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: 315 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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