Collaborative Game Mosaics
| Main Author: | |
|---|---|
| Language: | English |
| Published: |
Oberlin College Honors Theses / OhioLINK
2021
|
| Subjects: | |
| Online Access: | http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1624592188333421 |
| id |
ndltd-OhioLink-oai-etd.ohiolink.edu-oberlin1624592188333421 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-OhioLink-oai-etd.ohiolink.edu-oberlin16245921883334212021-08-03T07:17:36Z Collaborative Game Mosaics Gong, Xiaoyun Industrial Engineering Mathematics Mosaic Games Imagine two players are playing a strategy board game. With one player holding black stones and the other player holding white stones, they take turns to place their pieces. After a while, they start to recognize some patterns. With three colors in front of them, black, white, and the color of the game board, they are curious about if they can form a recognizable image. Instead of playing the game to win, they start to collaborate with each other to form a mosaic. Later, they invite more players and provide them their own stones in different shades of gray. The goal of this project is to use mathematical optimization techniques to design mosaics that simultaneously resemble well-known images and look like the current state of a board game like Gomoku or something that could be played on a Go board or chessboard. The work described here builds upon techniques devised by Professor Robert Bosch and some of his students. The paper will be structured as follows: First, we will discuss the data, variables, objective function, and universal constraints. Then we will explore constraints for two specific games, Gomoku and chess. Next, we will present several examples, sharing both images and statistics, and we will talk about methods we have devised for improving the results. We will conclude with a discussion of future directions for our research. 2021-07-30 English text Oberlin College Honors Theses / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1624592188333421 http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1624592188333421 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws. |
| collection |
NDLTD |
| language |
English |
| sources |
NDLTD |
| topic |
Industrial Engineering Mathematics Mosaic Games |
| spellingShingle |
Industrial Engineering Mathematics Mosaic Games Gong, Xiaoyun Collaborative Game Mosaics |
| author |
Gong, Xiaoyun |
| author_facet |
Gong, Xiaoyun |
| author_sort |
Gong, Xiaoyun |
| title |
Collaborative Game Mosaics |
| title_short |
Collaborative Game Mosaics |
| title_full |
Collaborative Game Mosaics |
| title_fullStr |
Collaborative Game Mosaics |
| title_full_unstemmed |
Collaborative Game Mosaics |
| title_sort |
collaborative game mosaics |
| publisher |
Oberlin College Honors Theses / OhioLINK |
| publishDate |
2021 |
| url |
http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1624592188333421 |
| work_keys_str_mv |
AT gongxiaoyun collaborativegamemosaics |
| _version_ |
1719458553767395328 |