AI TILL BRÄDSPEL : En jämförelse mellan två olika sökalgoritmer vid implementation av AI tillbrädspelet Pentago.
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ärderin...
Main Author: | |
---|---|
Format: | Others |
Language: | Swedish |
Published: |
Högskolan i Skövde, Institutionen för informationsteknologi
2014
|
Subjects: | |
Online Access: | http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-9426 |
id |
ndltd-UPSALLA1-oai-DiVA.org-his-9426 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-UPSALLA1-oai-DiVA.org-his-94262018-01-12T05:12:16ZAI TILL BRÄDSPEL : En jämförelse mellan två olika sökalgoritmer vid implementation av AI tillbrädspelet Pentago.sweAI FOR BOARD GAMES : A comparison of two search algorithms by implementation of AI for the board gamePentago.Johnsson, SigridHögskolan i Skövde, Institutionen för informationsteknologi2014Pentagosökalgoritmerminimaxalpha-beta pruninggenetiska algoritmerComputer SciencesDatavetenskap (datalogi)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. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-9426application/pdfinfo:eu-repo/semantics/openAccess |
collection |
NDLTD |
language |
Swedish |
format |
Others
|
sources |
NDLTD |
topic |
Pentago sökalgoritmer minimax alpha-beta pruning genetiska algoritmer Computer Sciences Datavetenskap (datalogi) |
spellingShingle |
Pentago sökalgoritmer minimax alpha-beta pruning genetiska algoritmer Computer Sciences Datavetenskap (datalogi) Johnsson, Sigrid AI TILL BRÄDSPEL : En jämförelse mellan två olika sökalgoritmer vid implementation av AI tillbrädspelet Pentago. |
description |
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. |
author |
Johnsson, Sigrid |
author_facet |
Johnsson, Sigrid |
author_sort |
Johnsson, Sigrid |
title |
AI TILL BRÄDSPEL : En jämförelse mellan två olika sökalgoritmer vid implementation av AI tillbrädspelet Pentago. |
title_short |
AI TILL BRÄDSPEL : En jämförelse mellan två olika sökalgoritmer vid implementation av AI tillbrädspelet Pentago. |
title_full |
AI TILL BRÄDSPEL : En jämförelse mellan två olika sökalgoritmer vid implementation av AI tillbrädspelet Pentago. |
title_fullStr |
AI TILL BRÄDSPEL : En jämförelse mellan två olika sökalgoritmer vid implementation av AI tillbrädspelet Pentago. |
title_full_unstemmed |
AI TILL BRÄDSPEL : En jämförelse mellan två olika sökalgoritmer vid implementation av AI tillbrädspelet Pentago. |
title_sort |
ai till brädspel : en jämförelse mellan två olika sökalgoritmer vid implementation av ai tillbrädspelet pentago. |
publisher |
Högskolan i Skövde, Institutionen för informationsteknologi |
publishDate |
2014 |
url |
http://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-9426 |
work_keys_str_mv |
AT johnssonsigrid aitillbradspelenjamforelsemellantvaolikasokalgoritmervidimplementationavaitillbradspeletpentago AT johnssonsigrid aiforboardgamesacomparisonoftwosearchalgorithmsbyimplementationofaifortheboardgamepentago |
_version_ |
1718606230618898432 |