his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
AI TILL BRÄDSPEL: En jämförelse mellan två olika sökalgoritmer vid implementation av AI tillbrädspelet Pentago.
University of Skövde, School of Informatics.
2014 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
AI FOR BOARD GAMES : A comparison of two search algorithms by implementation of AI for the board gamePentago. (English)
Abstract [sv]

I det här arbetet undersöks och jämförs två olika sökalgoritmer när de används för implementation av AI-spelare till brädspelet Pentago. De två algoritmerna som användes var alfa-betabeskärning och en nyare algoritm som kombinerar genetiska algoritmer och minimax, kallad genetisk minimax. Utvärderingen av resultaten visar att alfa-betabeskärning passar bättre vid implementation av en AI till Pentago än genetisk minimax. Alfa-betabeskärning med ytterligare optimeringar har potential att lämpa sig väldigt väl för implementation av spelare till Pentago. Ytterligare visar resultaten att genetisk minimax inte är en passande algoritm för AI till Pentago. För eventuella framtida arbeten föreslås ytterligare arbete och förbättringar på implementationen av alfa-betabeskärning. Genetisk minimax har potential att fungera bättre vid implementation av AI till andra brädspel. Därför föreslås även framtida arbeten av implementationer av genetisk minimax inom områden och spel som kan vara mer passande.

Place, publisher, year, edition, pages
2014. , 42 p.
Keyword [sv]
Pentago, sökalgoritmer, minimax, alpha-beta pruning, genetiska algoritmer
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-9426OAI: oai:DiVA.org:his-9426DiVA: diva2:724037
Subject / course
Computer Science
Educational program
Computer Game Development - Programming
Supervisors
Examiners
Available from: 2014-06-16 Created: 2014-06-11 Last updated: 2014-06-16Bibliographically approved

Open Access in DiVA

a09sigjo(1203 kB)166 downloads
File information
File name FULLTEXT01.pdfFile size 1203 kBChecksum SHA-512
3c77d4684cdd61ddffd8578c237069e524455a030446967f27659abff63fc99d330dc9a179693119e4334b48201e5134abd51735879e5e289546fa6eeff2c129
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Johnsson, Sigrid
By organisation
School of Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 166 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

Total: 1481 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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