From af5141aa717c32f786c8fba061904b29f482308a Mon Sep 17 00:00:00 2001 From: Nemo Date: Mon, 17 Apr 2023 12:12:37 +0530 Subject: [PATCH] Lots of new research, especially on Blokus --- README.md | 33 +- boardgame-research.rdf | 1573 +++++++++++++++++++++++++++++++++++++++- 2 files changed, 1595 insertions(+), 11 deletions(-) diff --git a/README.md b/README.md index 71099e6..045b95f 100644 --- a/README.md +++ b/README.md @@ -49,6 +49,7 @@ If you aren't able to access any paper on this list, please [try using Sci-Hub]( - [Pandemic](#pandemic) - [Patchwork](#patchwork) - [Pentago](#pentago) +- [Puerto Rico](#puerto-rico) - [Quixo](#quixo) - [Race for the Galaxy](#race-for-the-galaxy) - [Resistance: Avalon](#resistance-avalon) @@ -60,6 +61,7 @@ If you aren't able to access any paper on this list, please [try using Sci-Hub]( - [Settlers of Catan](#settlers-of-catan) - [Shobu](#shobu) - [Terra Mystica](#terra-mystica) +- [Terraforming Mars](#terraforming-mars) - [Tetris Link](#tetris-link) - [Ticket to Ride](#ticket-to-ride) - [Ultimate Tic-Tac-Toe](#ultimate-tic-tac-toe) @@ -94,9 +96,24 @@ If you aren't able to access any paper on this list, please [try using Sci-Hub]( - [Ceramic: A research environment based on the multi-player strategic board game Azul](https://github.com/Swynfel/ceramic) (computerProgram) # Blokus -- [Blokus Game Solver](https://digitalcommons.calpoly.edu/cpesp/290/) (report) - [FPGA Blokus Duo Solver using a massively parallel architecture](http://ieeexplore.ieee.org/document/6718426/) (conferencePaper) - [Blokus Duo game on FPGA](http://ieeexplore.ieee.org/document/6714256/) (conferencePaper) +- [Algorithm Modeling for Hardware Implementation of a Blokus Duo Player](http://artemis.library.tuc.gr/DT2014-0060/DT2014-0060.pdf) (thesis) +- [Artificial Intelligence for Blokus Classic using Heuristics, FloodFill, and Greedy Algorithm](https://ejournal-medan.uph.edu/index.php/ISD/article/view/433) (journalArticle) +- [FPGA implementation of Blokus Duo player using hardware/software co-design](http://ieeexplore.ieee.org/document/7082825/) (conferencePaper) +- [Exploring Combinatorics and Graph Theory with Simple Blokus](https://www.tandfonline.com/doi/full/10.1080/07468342.2022.2100147) (journalArticle) +- [An FPGA-based specific processor for Blokus Duo](http://ieeexplore.ieee.org/document/6718428/) (conferencePaper) +- [Blokus Game Solver](https://digitalcommons.calpoly.edu/cpesp/290/) (report) +- [Highly scalable, shared-memory, Monte-Carlo tree search based Blokus Duo Solver on FPGA](http://ieeexplore.ieee.org/document/7082823/) (conferencePaper) +- [Implementation of a highly scalable blokus duo solver on FPGA](http://ieeexplore.ieee.org/document/6718423/) (conferencePaper) +- [An implementation of Blokus Duo player on FPGA](http://ieeexplore.ieee.org/document/6718429/) (conferencePaper) +- [The Liquid Metal Blokus Duo Design](http://ieeexplore.ieee.org/document/6718425/) (conferencePaper) +- [Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench](http://ieeexplore.ieee.org/document/6718427/) (conferencePaper) +- [Hardware/software co-design architecture for Blokus Duo solver](http://ieeexplore.ieee.org/document/7082820/) (conferencePaper) +- [From C to Blokus Duo with LegUp high-level synthesis](http://ieeexplore.ieee.org/document/6718424/) (conferencePaper) +- [Blokus Duo engine on a Zynq](http://ieeexplore.ieee.org/document/7082824/) (conferencePaper) +- [Optimize MinMax algorithm to solve Blokus Duo game by HDL](http://ieeexplore.ieee.org/document/7082821/) (conferencePaper) +- [A Case Study of FPGA Blokus Duo Solver by System-Level Design](https://dl.acm.org/doi/10.1145/2693714.2693725) (journalArticle) # Carcassonne - [Playing Carcassonne with Monte Carlo Tree Search](http://arxiv.org/abs/2009.12974) (journalArticle) @@ -186,6 +203,7 @@ If you aren't able to access any paper on this list, please [try using Sci-Hub]( # Jenga - [Jidoukan Jenga: Teaching English through remixing games and game rules](https://www.llpjournal.org/2020/04/13/jidokan-jenga.html) (journalArticle) - [Maximum genus of the Jenga like configurations](http://arxiv.org/abs/1708.01503) (journalArticle) +- [Deep Instance Segmentation and Visual Servoing to Play Jenga with a Cost-Effective Robotic System](https://www.mdpi.com/1424-8220/23/2/752) (journalArticle) # Kingdomino - [Monte Carlo Methods for the Game Kingdomino](https://doi.org/10.1109%2Fcig.2018.8490419) (conferencePaper) @@ -261,6 +279,11 @@ If you aren't able to access any paper on this list, please [try using Sci-Hub]( - [Pentago is a First Player Win: Strongly Solving a Game Using Parallel In-Core Retrograde Analysis](http://arxiv.org/abs/1404.0743) (journalArticle) - [A massively parallel pentago solver](https://github.com/girving/pentago) (computerProgram) - [An interactive explorer for perfect pentago play](https://perfect-pentago.net/) (computerProgram) +- [An Application of Machine Learning to the Board Game Pentago](http://cs229.stanford.edu/proj2012/HeonOetting-AnAppliactionOfMachineLearningToTheBoardGamePentago.pdf) (report) +- [Learning finite functions by neural networks : Evaluation of Pentago positions by convolutional neural networks](https://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/251730) (report) + +# Puerto Rico +- [Artificial Intelligence Techniques for the Puerto Rico Strategy Game](http://link.springer.com/10.1007/978-3-319-59394-4_8) (bookSection) # Quixo - [QUIXO is EXPTIME-complete](https://doi.org/10.1016%2Fj.ipl.2020.105995) (journalArticle) @@ -316,6 +339,7 @@ If you aren't able to access any paper on this list, please [try using Sci-Hub]( - [Strategic Dialogue Management via Deep Reinforcement Learning](http://arxiv.org/abs/1511.08099) (journalArticle) - [Analysis of 'The Settlers of Catan' Using Markov Chains](https://repository.tcu.edu/handle/116099117/49062) (thesis) - [Learning to Play Settlers of Catan with Deep Reinforcement Learning](https://settlers-rl.github.io/) (blogPost) +- [Using Ant Colony Optimisation for map generation and improving game balance in the Terra Mystica and Settlers of Catan board games](https://dl.acm.org/doi/10.1145/3402942.3409778) (conferencePaper) # Shobu - [Shobu AI Playground](https://github.com/JayWalker512/Shobu) (computerProgram) @@ -325,6 +349,12 @@ If you aren't able to access any paper on this list, please [try using Sci-Hub]( - [Using Tabu Search Algorithm for Map Generation in the Terra Mystica Tabletop Game](https://doi.org/10.1145%2F3396474.3396492) (conferencePaper) - [Mastering Terra Mystica: Applying Self-Play to Multi-agent Cooperative Board Games](http://arxiv.org/abs/2102.10540) (journalArticle) - [TM AI: Play TM against AI players.](https://lodev.org/tmai/) (computerProgram) +- [Using Ant Colony Optimisation for map generation and improving game balance in the Terra Mystica and Settlers of Catan board games](https://dl.acm.org/doi/10.1145/3402942.3409778) (conferencePaper) +- [Map Generation and Balance in the Terra Mystica Board Game Using Particle Swarm and Local Search](http://link.springer.com/10.1007/978-3-030-53956-6_15) (bookSection) +- [Using Ant Colony Optimisation for map generation and improving game balance in the Terra Mystica and Settlers of Catan board games](https://dl.acm.org/doi/10.1145/3402942.3409778) (conferencePaper) + +# Terraforming Mars +- [TAG: Terraforming Mars](https://ojs.aaai.org/index.php/AIIDE/article/view/18902) (journalArticle) # Tetris Link - [A New Challenge: Approaching Tetris Link with AI](http://arxiv.org/abs/2004.00377) (journalArticle) @@ -355,6 +385,7 @@ If you aren't able to access any paper on this list, please [try using Sci-Hub]( - [Using Deep Q-Learning to Compare Strategy Ladders of Yahtzee](https://raw.githubusercontent.com/philvasseur/Yahtzee-DQN-Thesis/dcf2bfe15c3b8c0ff3256f02dd3c0aabdbcbc9bb/webpage/final_report.pdf) (thesis) - [Defensive Yahtzee](http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-168668) (report) - [An Optimal Strategy for Yahtzee](http://www.cs.loyola.edu/~jglenn/research/optimal_yahtzee.pdf) (report) +- [Let’s Get Rolling! Exact Optimal Solitaire Yahtzee](https://www.tandfonline.com/doi/full/10.1080/0025570X.2022.2055334) (journalArticle) # Similar Projects - https://github.com/benedekrozemberczki/awesome-monte-carlo-tree-search-papers diff --git a/boardgame-research.rdf b/boardgame-research.rdf index e0ba402..96184e3 100644 --- a/boardgame-research.rdf +++ b/boardgame-research.rdf @@ -5088,15 +5088,6 @@ DOI: 10.1007/978-3-319-71649-7_5 - - report - Blokus Game Solver - - - https://digitalcommons.calpoly.edu/cpesp/290/ - - - conferencePaper @@ -9444,6 +9435,1537 @@ guaranteed decent high score. The algorithm got a lowest score of 79 and a 1 text/html + + thesis + + + Technical University of Crete, Greece School of Electronic and Computer Engineering + + + + + + + Sofia Maria Nikolakaki + + + + + + Algorithm Modeling for Hardware Implementation of a Blokus Duo Player + we applied +the algorithm on the game of Blokus Duo, a relatively new game, open for research since +it meets the requirements of MCTS and appears to be demanding. More specifically, we +present four competitive Blokus Duo players and show that the ones, based on Monte +Carlo simulations outperform the Minimax-based one. To the best of our knowledge, +this is the first work that compares for the same game, software-based Minimax, Monte +Carlo and MCTS players. For each of these players we suggest opportunities for hard- +ware implementation and discuss potential bottlenecks. Furthermore, we apply certain +heuristics on our MCTS-based player to understand how they affect the efficiency of the +algorithm specifically for the game of Blokus Duo. + + + http://artemis.library.tuc.gr/DT2014-0060/DT2014-0060.pdf + + + 109 + + + attachment + DT2014-0060.pdf + + + http://artemis.library.tuc.gr/DT2014-0060/DT2014-0060.pdf + + + 2023-04-17 05:47:30 + 3 + + + journalArticle + + + 6 + Journal Information System Development (ISD) + 2 + + + + + + + Hong Liang Cai + + + + + Sebastian Aldi + + + + + Winston Renatan + + + + + + Artificial Intelligence for Blokus Classic using Heuristics, FloodFill, and Greedy Algorithm + Blokus is an abstract strategy game which has complex variable to determine ones move. We propose an idea for Artificial Intelligence in Blokus using Heuristics, FloodFill, and Greedy algorithm, which will be called as LeakyAI. Both the game and its implementation are established in Java language. To test the result, we performed benchmarking towards Brute Force AI, itself, and the developers. + 2 July 2021 + Indonesian + + + https://ejournal-medan.uph.edu/index.php/ISD/article/view/433 + + + 9 + + + attachment + 263 + + + https://ejournal-medan.uph.edu/index.php/isd/article/view/433/263 + + + 2023-04-17 05:55:48 + 3 + + + conferencePaper + + + ISBN 978-1-4799-6245-7 + 2014 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2014.7082825 + + + + + + + Shanghai, China + + + IEEE + + + + + + + Kojima + Akira + + + + + FPGA implementation of Blokus Duo player using hardware/software co-design + 12/2014 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/7082825/ + + + 2023-04-17 05:56:43 + 378-381 + + + 2014 International Conference on Field-Programmable Technology (FPT) + + + + + journalArticle + + + + + + Austin + Jathan + + + + + Curl + Emelie + + + + + Exploring Combinatorics and Graph Theory with Simple Blokus + 2022-08-08 + en + DOI.org (Crossref) + + + https://www.tandfonline.com/doi/full/10.1080/07468342.2022.2100147 + + + 2023-04-17 05:57:05 + 273-281 + + + 53 + The College Mathematics Journal + DOI 10.1080/07468342.2022.2100147 + 4 + The College Mathematics Journal + ISSN 0746-8342, 1931-1346 + + + conferencePaper + + + ISBN 978-1-4799-2198-0 978-1-4799-2199-7 + 2013 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2013.6718428 + + + + + + + Kyoto, Japan + + + IEEE + + + + + + + Olivito + Javier + + + + + Gonzalez + Carlos + + + + + Resano + Javier + + + + + An FPGA-based specific processor for Blokus Duo + 12/2013 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/6718428/ + + + 2023-04-17 05:57:28 + 502-505 + + + 2013 International Conference on Field-Programmable Technology (FPT) + + + + + report + + + + + San Luis Obispo + + + California Polytechnic State University + + + + + + + Chin Chao + + + + + + Blokus Game Solver + Blokus (officially pronounced as “Block us”) is an abstract strategy board game with transparent Tetris-shaped, color pieces that players are trying to place onto the board. However, the players can only place a piece that touches at least one corner of their own pieces on the board. The ultimate goal of the game is to place as many pieces onto the board as a player can while blocking off the opponent’s ability to place more pieces onto the board. Each player has pieces with different shapes and sizes that can be placed onto the board, where each block within a piece counts as one point. The player that scores the highest wins the game. + +Just like other strategy board game such as chess, Blokus contains definite strategic patterns that can be solved with computer algorithms. Various algorithms were discovered and created to develop winning strategy and AI against human opponents. In this work, I am developing random and different greedy strategies to analyze the effectiveness of different factors such as pieces’ size, corner availability, and first-player turn. + December 2018 + + + https://digitalcommons.calpoly.edu/cpesp/290/ + + + + + attachment + viewcontent.cgi + + + https://digitalcommons.calpoly.edu/cgi/viewcontent.cgi?article=1305&context=cpesp + + + 2023-04-17 05:59:48 + 3 + + + conferencePaper + + + ISBN 978-1-4799-6245-7 + 2014 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2014.7082823 + + + + + + + Shanghai, China + + + IEEE + + + + + + + Qasemi + Ehsan + + + + + Samadi + Amir + + + + + Shadmehr + Mohammad H. + + + + + Azizian + Bardia + + + + + Mozaffari + Sajjad + + + + + Shirian + Amir + + + + + Alizadeh + Bijan + + + + + + Highly scalable, shared-memory, Monte-Carlo tree search based Blokus Duo Solver on FPGA + 12/2014 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/7082823/ + + + 2023-04-17 06:00:24 + 370-373 + + + 2014 International Conference on Field-Programmable Technology (FPT) + + + + + attachment + Full Text + + + https://moscow.sci-hub.se/4176/0772802f9865a79a36cf1a5c77267101/qasemi2014.pdf#navpanes=0&view=FitH + + + 2023-04-17 06:00:31 + 1 + application/pdf + + + conferencePaper + + + ISBN 978-1-4799-2198-0 978-1-4799-2199-7 + 2013 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2013.6718423 + + + + + + + Kyoto, Japan + + + IEEE + + + + + + + Liu + Chester + + + + + Implementation of a highly scalable blokus duo solver on FPGA + 12/2013 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/6718423/ + + + 2023-04-17 06:00:52 + 482-485 + + + 2013 International Conference on Field-Programmable Technology (FPT) + + + + + conferencePaper + + + ISBN 978-1-4799-2198-0 978-1-4799-2199-7 + 2013 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2013.6718429 + + + + + + + Kyoto, Japan + + + IEEE + + + + + + + Kojima + Akira + + + + + An implementation of Blokus Duo player on FPGA + 12/2013 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/6718429/ + + + 2023-04-17 06:01:05 + 506-509 + + + 2013 International Conference on Field-Programmable Technology (FPT) + + + + + conferencePaper + + + ISBN 978-1-4799-2198-0 978-1-4799-2199-7 + 2013 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2013.6718425 + + + + + + + Kyoto, Japan + + + IEEE + + + + + + + Altman + Erik + + + + + Auerbach + Joshua S. + + + + + Bacon + David F. + + + + + Baldini + Ioana + + + + + Cheng + Perry + + + + + Fink + Stephen J. + + + + + Rabbah + Rodric M. + + + + + The Liquid Metal Blokus Duo Design + 12/2013 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/6718425/ + + + 2023-04-17 06:01:22 + 490-493 + + + 2013 International Conference on Field-Programmable Technology (FPT) + + + + + conferencePaper + + + ISBN 978-1-4799-2198-0 978-1-4799-2199-7 + 2013 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2013.6718427 + + + + + + + Kyoto, Japan + + + IEEE + + + + + + + Sugimoto + Naru + + + + + Miyajima + Takaaki + + + + + Kuhara + Takuya + + + + + Katuta + Yuki + + + + + Mitsuichi + Takushi + + + + + Amano + Hideharu + + + + + Artificial intelligence of Blokus Duo on FPGA using Cyber Work Bench + 12/2013 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/6718427/ + + + 2023-04-17 06:03:04 + 498-501 + + + 2013 International Conference on Field-Programmable Technology (FPT) + + + + + conferencePaper + + + ISBN 978-1-4799-6245-7 + 2014 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2014.7082820 + + + + + + + Shanghai, China + + + IEEE + + + + + + + Sugimoto + Naru + + + + + Amano + Hideharu + + + + + Hardware/software co-design architecture for Blokus Duo solver + 12/2014 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/7082820/ + + + 2023-04-17 06:03:28 + 358-361 + + + 2014 International Conference on Field-Programmable Technology (FPT) + + + + + conferencePaper + + + ISBN 978-1-4799-2198-0 978-1-4799-2199-7 + 2013 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2013.6718424 + + + + + + + Kyoto, Japan + + + IEEE + + + + + + + Cai + Jiu Cheng + + + + + Lian + Ruolong + + + + + Wang + Mengyao + + + + + Canis + Andrew + + + + + Choi + Jongsok + + + + + Fort + Blair + + + + + Hart + Eric + + + + + Miao + Emily + + + + + Zhang + Yanyan + + + + + Calagar + Nazanin + + + + + Brown + Stephen + + + + + Anderson + Jason + + + + + From C to Blokus Duo with LegUp high-level synthesis + 12/2013 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/6718424/ + + + 2023-04-17 06:03:46 + 486-489 + + + 2013 International Conference on Field-Programmable Technology (FPT) + + + + + conferencePaper + + + ISBN 978-1-4799-6245-7 + 2014 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2014.7082824 + + + + + + + Shanghai, China + + + IEEE + + + + + + + Mashimo + Susumu + + + + + Fukuda + Kansuke + + + + + Amagasaki + Motoki + + + + + Iida + Masahiro + + + + + Kuga + Morihiro + + + + + Sueyoshi + Toshinori + + + + + Blokus Duo engine on a Zynq + 12/2014 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/7082824/ + + + 2023-04-17 06:04:11 + 374-377 + + + 2014 International Conference on Field-Programmable Technology (FPT) + + + + + conferencePaper + + + ISBN 978-1-4799-6245-7 + 2014 International Conference on Field-Programmable Technology (FPT) + DOI 10.1109/FPT.2014.7082821 + + + + + + + Shanghai, China + + + IEEE + + + + + + + Borhanifar + Hossein + + + + + Zolnouri + Seyed Peyman + + + + + Optimize MinMax algorithm to solve Blokus Duo game by HDL + 12/2014 + DOI.org (Crossref) + + + http://ieeexplore.ieee.org/document/7082821/ + + + 2023-04-17 06:05:55 + 362-365 + + + 2014 International Conference on Field-Programmable Technology (FPT) + + + + + journalArticle + + + + + + Ando + Yuki + + + + + Ogawa + Masataka + + + + + Mizoguchi + Yuya + + + + + Kumagai + Kouta + + + + + Torng-Der + Miaw + + + + + Honda + Shinya + + + + + A Case Study of FPGA Blokus Duo Solver by System-Level Design + This paper presents a case study to design a Blokus Duo solver by using our system-level design toolkitnamed SystemBuilder. We start with a modeling of the Blokus nDuo solver by C language and communication APIs which are provided by SystemBuilder. Then, we iteratively verified and tuned the parameters in the solver by running the model on a general computer in order to improve the performance of the solver. Finally, the implementation on FPGA was automatically generated from the model by SystemBuilder. Despite the FPGA implementation, we have never written hardware description language throughout the case study. The case study demonstrates the easiness to design system on FPGA by System-level design tools. + 2014-12-03 + en + DOI.org (Crossref) + + + https://dl.acm.org/doi/10.1145/2693714.2693725 + + + 2023-04-17 06:06:14 + 57-62 + + + 42 + ACM SIGARCH Computer Architecture News + DOI 10.1145/2693714.2693725 + 4 + SIGARCH Comput. Archit. News + ISSN 0163-5964 + + + journalArticle + + + + + + Marchionna + Luca + + + + + Pugliese + Giulio + + + + + Martini + Mauro + + + + + Angarano + Simone + + + + + Salvetti + Francesco + + + + + Chiaberge + Marcello + + + + + + Deep Instance Segmentation and Visual Servoing to Play Jenga with a Cost-Effective Robotic System + The game of Jenga is a benchmark used for developing innovative manipulation solutions for complex tasks. Indeed, it encourages the study of novel robotics methods to successfully extract blocks from a tower. A Jenga game involves many traits of complex industrial and surgical manipulation tasks, requiring a multi-step strategy, the combination of visual and tactile data, and the highly precise motion of a robotic arm to perform a single block extraction. In this work, we propose a novel, cost-effective architecture for playing Jenga with e.Do, a 6DOF anthropomorphic manipulator manufactured by Comau, a standard depth camera, and an inexpensive monodirectional force sensor. Our solution focuses on a visual-based control strategy to accurately align the end-effector with the desired block, enabling block extraction by pushing. To this aim, we trained an instance segmentation deep learning model on a synthetic custom dataset to segment each piece of the Jenga tower, allowing for visual tracking of the desired block’s pose during the motion of the manipulator. We integrated the visual-based strategy with a 1D force sensor to detect whether the block could be safely removed by identifying a force threshold value. Our experimentation shows that our low-cost solution allows e.DO to precisely reach removable blocks and perform up to 14 consecutive extractions in a row. + 2023-01-09 + en + DOI.org (Crossref) + + + https://www.mdpi.com/1424-8220/23/2/752 + + + 2023-04-17 06:12:40 + 752 + + + 23 + Sensors + DOI 10.3390/s23020752 + 2 + Sensors + ISSN 1424-8220 + + + attachment + Full Text + + + https://www.mdpi.com/1424-8220/23/2/752/pdf?version=1673261970 + + + 2023-04-17 06:12:46 + 1 + application/pdf + + + journalArticle + + + + + + Kelly + Kathryn + + + + + Liese + Jeffrey + + + + + Let’s Get Rolling! Exact Optimal Solitaire Yahtzee + 2022-05-27 + en + DOI.org (Crossref) + + + https://www.tandfonline.com/doi/full/10.1080/0025570X.2022.2055334 + + + 2023-04-17 06:14:24 + 205-219 + + + 95 + Mathematics Magazine + DOI 10.1080/0025570X.2022.2055334 + 3 + Mathematics Magazine + ISSN 0025-570X, 1930-0980 + + + conferencePaper + + + ISBN 978-1-4503-8807-8 + International Conference on the Foundations of Digital Games + DOI 10.1145/3402942.3409778 + + + + + + + Bugibba Malta + + + ACM + + + + + + + Saraiva + Rommel Dias + + + + + Grichshenko + Alexandr + + + + + Araújo + Luiz Jonatã Pires de + + + + + Amaro Junior + Bonfim + + + + + de Carvalho + Guilherme Nepomuceno + + + + + Using Ant Colony Optimisation for map generation and improving game balance in the Terra Mystica and Settlers of Catan board games + 2020-09-15 + en + DOI.org (Crossref) + + + https://dl.acm.org/doi/10.1145/3402942.3409778 + + + 2023-04-17 06:15:08 + 1-7 + + + FDG '20: International Conference on the Foundations of Digital Games + + + + + bookSection + + + 12145 + ISBN 978-3-030-53955-9 978-3-030-53956-6 + Advances in Swarm Intelligence + + + + + + + Cham + + + Springer International Publishing + + + + + + + Tan + Ying + + + + + Shi + Yuhui + + + + + Tuba + Milan + + + + + + + + + de Araújo + Luiz Jonatã Pires + + + + + Grichshenko + Alexandr + + + + + Pinheiro + Rodrigo Lankaites + + + + + Saraiva + Rommel D. + + + + + Gimaeva + Susanna + + + + + Map Generation and Balance in the Terra Mystica Board Game Using Particle Swarm and Local Search + 2020 + en + DOI.org (Crossref) + + + http://link.springer.com/10.1007/978-3-030-53956-6_15 + + + 2023-04-17 06:15:24 + Series Title: Lecture Notes in Computer Science +DOI: 10.1007/978-3-030-53956-6_15 + 163-175 + + + conferencePaper + + + ISBN 978-1-4503-8807-8 + International Conference on the Foundations of Digital Games + DOI 10.1145/3402942.3409778 + + + + + + + Bugibba Malta + + + ACM + + + + + + + Saraiva + Rommel Dias + + + + + Grichshenko + Alexandr + + + + + Araújo + Luiz Jonatã Pires de + + + + + Amaro Junior + Bonfim + + + + + de Carvalho + Guilherme Nepomuceno + + + + + Using Ant Colony Optimisation for map generation and improving game balance in the Terra Mystica and Settlers of Catan board games + 2020-09-15 + en + DOI.org (Crossref) + + + https://dl.acm.org/doi/10.1145/3402942.3409778 + + + 2023-04-17 06:15:08 + 1-7 + + + FDG '20: International Conference on the Foundations of Digital Games + + + + + report + + + + + Greg Heon + + + + + Lilli Oetting + + + + + + An Application of Machine Learning to the Board Game Pentago + We present an application of machine learning to the two-player strategy game Pentago. We +have explored two different models through which to train our program - a feature-based model +and a reinforcement learning model. This paper discusses the relative merits of each, as well +as the obstacles we encountered using each model. + + + http://cs229.stanford.edu/proj2012/HeonOetting-AnAppliactionOfMachineLearningToTheBoardGamePentago.pdf + + + + + attachment + HeonOetting-AnAppliactionOfMachineLearningToTheBoardGamePentago.pdf + + + http://cs229.stanford.edu/proj2012/HeonOetting-AnAppliactionOfMachineLearningToTheBoardGamePentago.pdf + + + 2023-04-17 06:17:45 + 3 + + + report + + + + + Jimbo, Shuji + + + + + + Learning finite functions by neural networks : Evaluation of Pentago positions by convolutional neural networks + A convolution neural network (CNN) is a useful tool that approximates a finite function. It is used as a solver for various problems in the real world. In this paper, results of experiments on training variations of a small CNN used for image recognition for evaluating Pentago positions are mainly reported. The author hopes that the results are used in discussion of applicability of deep neural networks to researches in theoretical computer science. + + + https://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/251730 + + + + + attachment + 2096-03.pdf + + + https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/251730/1/2096-03.pdf + + + 2023-04-17 06:20:42 + 3 + + + journalArticle + + + + + + Gaina + Raluca D. + + + + + Goodman + James + + + + + Perez-Liebana + Diego + + + + + + TAG: Terraforming Mars + Games and Artificial Intelligence (AI) have had a tight relationship for many years. A multitude of games have been used as environments in which AI players can learn to act and interact with others or the game mechanics directly; used as optimisation problems; used as generators of large amounts of data which can be analysed to learn about the game, or about the players; or used as containers of content which can be automatically generated by AI methods. Yet many of these environments have been very simple and limited in scope. We propose here a much more complex environment based on the boardgame Terraforming Mars, implemented as part of the Tabletop Games Framework: a very large and dynamic action space, hidden information, large amounts of content, resource management and high variability make this problem domain stand out in the current landscape and a very interesting problem for AI methods of multiple domains. We include results of baseline AI game-players in this game and in-depth analysis of the game itself, together with an exploration of problem complexity, challenges and opportunities. + 2021-10-04 + TAG + DOI.org (Crossref) + + + https://ojs.aaai.org/index.php/AIIDE/article/view/18902 + + + 2023-04-17 06:27:48 + 148-155 + + + 17 + Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment + DOI 10.1609/aiide.v17i1.18902 + 1 + AIIDE + ISSN 2334-0924, 2326-909X + + + attachment + Full Text + + + https://ojs.aaai.org/index.php/AIIDE/article/download/18902/18667 + + + 2023-04-17 06:27:56 + 1 + application/pdf + + + bookSection + + + 74 + ISBN 978-3-319-59393-7 978-3-319-59394-4 + Agent and Multi-Agent Systems: Technology and Applications + + + + + + + Cham + + + Springer International Publishing + + + + + + + Jezic + Gordan + + + + + Kusek + Mario + + + + + Chen-Burger + Yun-Heh Jessica + + + + + Howlett + Robert J. + + + + + Jain + Lakhmi C. + + + + + + + + + Dreżewski + Rafał + + + + + Klęczar + Maciej + + + + + Artificial Intelligence Techniques for the Puerto Rico Strategy Game + 2018 + en + DOI.org (Crossref) + + + http://link.springer.com/10.1007/978-3-319-59394-4_8 + + + 2023-04-17 06:31:21 + Series Title: Smart Innovation, Systems and Technologies +DOI: 10.1007/978-3-319-59394-4_8 + 77-87 + 2048 @@ -9471,9 +10993,24 @@ guaranteed decent high score. The algorithm got a lowest score of 79 and a Blokus - + + + + + + + + + + + + + + + + Carcassonne @@ -9574,6 +11111,7 @@ guaranteed decent high score. The algorithm got a lowest score of 79 and a Jenga + Kingdomino @@ -9662,6 +11200,12 @@ guaranteed decent high score. The algorithm got a lowest score of 79 and a + + + + + Puerto Rico + Quixo @@ -9726,6 +11270,7 @@ guaranteed decent high score. The algorithm got a lowest score of 79 and a + Shobu @@ -9737,6 +11282,13 @@ guaranteed decent high score. The algorithm got a lowest score of 79 and a + + + + + + Terraforming Mars + Tetris Link @@ -9772,5 +11324,6 @@ guaranteed decent high score. The algorithm got a lowest score of 79 and a +