• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Hur presterar ett artificiellt neuralt nätverk gentemot sökalgoritmen alpha-beta pruning i spelet Othello? : Jämförelse av ANN system och ABP system på spelet Othello / How well does an artificial neural network perform compared to the search algorithm alpha-beta pruning in the game of Othello? : Comparison of ANN system and ABP system in the game Othello

Rosenquist, Emil January 2019 (has links)
Deterministiska turbaserad tvåspelarspel är ett område som används inom AI forskning för att jämföra AI system. Detta arbete fokuserar på att jämföra teknikerna artificiell neuralt nätverk och alpha-beta pruning i spelet othello. Arbetet undersökte hur dessa tekniker presterar i relation till beräkningstiden. Othello positionerna representeras i en 8 x 8 matris som teknikerna använder för att hitta det optimala draget. Systemen värderades enligt en definierat metod som använder ett befintlig AI system för othello Edax. De testades på 154 othello partier med 77 stycken förbestämda startpositioner. Nätverket tränades med inlärningsdata som bestod av drag från professionella othello matcher och från Edax. Resultatet visade att ABP systemen värderades linjärt mot exponentiell beräkningstid medans ANN systemen värderades konstant mot linjär beräkningstid. Resultatet av ANN systemen tyder på att inlärningsdatan är bristande. Framtida arbete bör använda mer och bättre inlärningsdata.

Page generated in 0.0584 seconds