FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3085664027> ?p ?o ?g. }

• W3085664027 endingPage "34" @default.
• W3085664027 startingPage "34" @default.
• W3085664027 abstract "The Kalah game represents the most popular version of probably the oldest board game ever—the Mancala game. From this viewpoint, the art of playing Kalah can contribute to cultural heritage. This paper primarily focuses on a review of Kalah history and on a survey of research made so far for solving and analyzing the Kalah game (and some other related Mancala games). This review concludes that even if strong in-depth tree-search solutions for some types of the game were already published, it is still reasonable to develop less time-consumptive and computationally-demanding playing algorithms and their strategies Therefore, the paper also presents an original heuristic algorithm based on particular deterministic strategies arising from the analysis of the game rules. Standard and modified mini–max tree-search algorithms are introduced as well. A simple C++ application with Qt framework is developed to perform the algorithm verification and comparative experiments. Two sets of benchmark tests are made; namely, a tournament where a mid–experienced amateur human player competes with the three algorithms is introduced first. Then, a round-robin tournament of all the algorithms is presented. It can be deduced that the proposed heuristic algorithm has comparable success to the human player and to low-depth tree-search solutions. Moreover, multiple-case experiments proved that the opening move has a decisive impact on winning or losing. Namely, if the computer plays first, the human opponent cannot beat it. Contrariwise, if it starts to play second, using the heuristic algorithm, it nearly always loses." @default.
• W3085664027 created "2020-09-21" @default.
• W3085664027 creator A5044459889 @default.
• W3085664027 creator A5052864889 @default.
• W3085664027 creator A5071087259 @default.
• W3085664027 creator A5076214858 @default.
• W3085664027 date "2020-09-14" @default.
• W3085664027 modified "2023-09-25" @default.
• W3085664027 title "Review of Kalah Game Research and the Proposition of a Novel Heuristic–Deterministic Algorithm Compared to Tree-Search Solutions and Human Decision-Making" @default.
• W3085664027 cites W1486814875 @default.
• W3085664027 cites W1491327154 @default.
• W3085664027 cites W1596756057 @default.
• W3085664027 cites W1902497518 @default.
• W3085664027 cites W1986761112 @default.
• W3085664027 cites W1990386132 @default.
• W3085664027 cites W1991369229 @default.
• W3085664027 cites W1994685255 @default.
• W3085664027 cites W2022175229 @default.
• W3085664027 cites W2041817875 @default.
• W3085664027 cites W2049960624 @default.
• W3085664027 cites W2061675541 @default.
• W3085664027 cites W2075391993 @default.
• W3085664027 cites W2088182101 @default.
• W3085664027 cites W2091564720 @default.
• W3085664027 cites W2107235908 @default.
• W3085664027 cites W2107952607 @default.
• W3085664027 cites W2120620770 @default.
• W3085664027 cites W2121728935 @default.
• W3085664027 cites W2157357045 @default.
• W3085664027 cites W2322662623 @default.
• W3085664027 cites W2344703253 @default.
• W3085664027 cites W2391938325 @default.
• W3085664027 cites W2460133111 @default.
• W3085664027 cites W2755728617 @default.
• W3085664027 cites W2793906631 @default.
• W3085664027 cites W2889526957 @default.
• W3085664027 cites W2901272702 @default.
• W3085664027 cites W2999878152 @default.
• W3085664027 cites W3014887682 @default.
• W3085664027 cites W4230137713 @default.
• W3085664027 cites W4231632302 @default.
• W3085664027 cites W4247686054 @default.
• W3085664027 cites W4252454105 @default.
• W3085664027 cites W2264363320 @default.
• W3085664027 doi "https://doi.org/10.3390/informatics7030034" @default.
• W3085664027 hasPublicationYear "2020" @default.
• W3085664027 type Work @default.
• W3085664027 sameAs 3085664027 @default.
• W3085664027 citedByCount "0" @default.
• W3085664027 crossrefType "journal-article" @default.
• W3085664027 hasAuthorship W3085664027A5044459889 @default.
• W3085664027 hasAuthorship W3085664027A5052864889 @default.
• W3085664027 hasAuthorship W3085664027A5071087259 @default.
• W3085664027 hasAuthorship W3085664027A5076214858 @default.
• W3085664027 hasBestOaLocation W30856640271 @default.
• W3085664027 hasConcept C113174947 @default.
• W3085664027 hasConcept C11413529 @default.
• W3085664027 hasConcept C114614502 @default.
• W3085664027 hasConcept C13280743 @default.
• W3085664027 hasConcept C134306372 @default.
• W3085664027 hasConcept C136975688 @default.
• W3085664027 hasConcept C144237770 @default.
• W3085664027 hasConcept C154945302 @default.
• W3085664027 hasConcept C173801870 @default.
• W3085664027 hasConcept C177142836 @default.
• W3085664027 hasConcept C17744445 @default.
• W3085664027 hasConcept C185798385 @default.
• W3085664027 hasConcept C199539241 @default.
• W3085664027 hasConcept C205649164 @default.
• W3085664027 hasConcept C2778044066 @default.
• W3085664027 hasConcept C33923547 @default.
• W3085664027 hasConcept C41008148 @default.
• W3085664027 hasConcept C73795354 @default.
• W3085664027 hasConcept C80444323 @default.
• W3085664027 hasConcept C95815963 @default.
• W3085664027 hasConceptScore W3085664027C113174947 @default.
• W3085664027 hasConceptScore W3085664027C11413529 @default.
• W3085664027 hasConceptScore W3085664027C114614502 @default.
• W3085664027 hasConceptScore W3085664027C13280743 @default.
• W3085664027 hasConceptScore W3085664027C134306372 @default.
• W3085664027 hasConceptScore W3085664027C136975688 @default.
• W3085664027 hasConceptScore W3085664027C144237770 @default.
• W3085664027 hasConceptScore W3085664027C154945302 @default.
• W3085664027 hasConceptScore W3085664027C173801870 @default.
• W3085664027 hasConceptScore W3085664027C177142836 @default.
• W3085664027 hasConceptScore W3085664027C17744445 @default.
• W3085664027 hasConceptScore W3085664027C185798385 @default.
• W3085664027 hasConceptScore W3085664027C199539241 @default.
• W3085664027 hasConceptScore W3085664027C205649164 @default.
• W3085664027 hasConceptScore W3085664027C2778044066 @default.
• W3085664027 hasConceptScore W3085664027C33923547 @default.
• W3085664027 hasConceptScore W3085664027C41008148 @default.
• W3085664027 hasConceptScore W3085664027C73795354 @default.
• W3085664027 hasConceptScore W3085664027C80444323 @default.
• W3085664027 hasConceptScore W3085664027C95815963 @default.
• W3085664027 hasIssue "3" @default.
• W3085664027 hasLocation W30856640271 @default.
• W3085664027 hasLocation W30856640272 @default.

• next