A dynamic programming analysis of a modified Nano backgammon board game
xviii,389p
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 語言: | 英语 |
| 出版: |
Mathematics,Obafemi Awolowo University
2023
|
| 主題: | |
| 在線閱讀: | https://ir.oauife.edu.ng/123456789/5253 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| _version_ | 1810764568013570048 |
|---|---|
| author | Karokatose, Gbenga Ben |
| author_facet | Karokatose, Gbenga Ben |
| author_sort | Karokatose, Gbenga Ben |
| collection | DSpace |
| description | xviii,389p |
| format | Thesis |
| id | oai:ir.oauife.edu.ng:123456789-5253 |
| institution | My University |
| language | English |
| publishDate | 2023 |
| publisher | Mathematics,Obafemi Awolowo University |
| record_format | dspace |
| spelling | oai:ir.oauife.edu.ng:123456789-52532023-05-13T18:11:21Z A dynamic programming analysis of a modified Nano backgammon board game Karokatose, Gbenga Ben Modified Nano Backgammon Board game Minkowski xviii,389p This study identified the salient problems involved in the analysis of the full backgammon game especially with respect to the nano backgammon and in this connection constructed an appropriate distance measure of closeness to winning, generated associated recurrence equation from state to state and devised an optimal strategy to maximize the probability of winning over finite number of stages for the players. This was with a view to providing a unified analysis of a unique version of the nano backgammon game. Having identified the problem as amenable to dynamic programming methodology, two distance measure criteria namely Euclidean and a particular Minkowski with p = 0.5 were adopted by two players (player I and player II) in determining the rational movement of the checkers on the board as driven by throws of a fair die. For illustrative purpose, simulation runs of the modified nano backgammon game played by different starting players, at different starting states (167257 and 027127) using different strategies were presented. The problem of maximization was considered using a generated recurrence equation to obtain the optimal solution via the dynamic programming technique. The total duration of time to win, number of wins and proportion of wins by the two players among other factors, were noted. Two hypotheses were formulated and the proportion of wins by player I was tested at 0.05 level of significance using the t-test statistic. As an alternative, a hypothesis was formulated and the relative dependence of duration of time to win on starting states, starting players, winning players and criteria were tested at 0.01 significant level using the χ2 test statistic. For the different starting states 167257 and 027127, the total duration of time before conclusion of the game depended on who played first using the Euclidean distance measure criterion. In contrast, while with the starting state 167257, the total duration of time before conclusion of the game appeared not to depend on who started the game if the particular Minkowski distance measure criterion was applied. This was not the case with the starting state 027127. The study also noted that, with respect to the starting states considered, the proportion of wins by player I did not depend on who played first using the particular Minkowski distance measure criterion but with Euclidean distance measure criterion. It depended on who played first. In addition, the duration of time to win depended on starting state, starting player and winning player at 0.01 significant level. The study concluded that there was significant association of the duration of time to first win and chance of winning with starting state, starting player and winning player for a specific distance measure criterion. 2023-05-13T16:29:12Z 2023-05-13T16:29:12Z 2014 Thesis Karokatose,G.B (2014). A dynamic programming analysis of a modified Nano backgammon board game. Obafemi Awolowo University https://ir.oauife.edu.ng/123456789/5253 en application/pdf Mathematics,Obafemi Awolowo University |
| spellingShingle | Modified Nano Backgammon Board game Minkowski Karokatose, Gbenga Ben A dynamic programming analysis of a modified Nano backgammon board game |
| title | A dynamic programming analysis of a modified Nano backgammon board game |
| title_full | A dynamic programming analysis of a modified Nano backgammon board game |
| title_fullStr | A dynamic programming analysis of a modified Nano backgammon board game |
| title_full_unstemmed | A dynamic programming analysis of a modified Nano backgammon board game |
| title_short | A dynamic programming analysis of a modified Nano backgammon board game |
| title_sort | dynamic programming analysis of a modified nano backgammon board game |
| topic | Modified Nano Backgammon Board game Minkowski |
| url | https://ir.oauife.edu.ng/123456789/5253 |
| work_keys_str_mv | AT karokatosegbengaben adynamicprogramminganalysisofamodifiednanobackgammonboardgame AT karokatosegbengaben dynamicprogramminganalysisofamodifiednanobackgammonboardgame |