Maker breaker game : pairing strategy in modified tic-tac-toe board
This thesis dives through pairing strategy as one of the methods to win as the role Breaker in Maker-Breaker tic-tac-toe. Although theorems that determine the existence of a pairing strategy configuration were mentioned by, the exact algorithm of generating such configuration has not been explored....
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/139353 |
| _version_ | 1824453499627241472 |
|---|---|
| author | Jonathan, Kevin |
| author2 | Ng Keng Meng |
| author_facet | Ng Keng Meng Jonathan, Kevin |
| author_sort | Jonathan, Kevin |
| collection | NTU |
| description | This thesis dives through pairing strategy as one of the methods to win as the role Breaker in Maker-Breaker tic-tac-toe. Although theorems that determine the existence of a pairing strategy configuration were mentioned by, the exact algorithm of generating such configuration has not been explored. Furthermore, as real-game tic-tac-toe affects the pairing strategy, a modified algorithm is required to obtain a new pairing configuration. With these two main problems addressed, this thesis proposes the solution to the algorithms. In addition to theoretical complexity analysis, a program is also used to reinforce the study of the game. The program is carried out with ASUS Zenbook 14" laptop using Python 3 with Jupyter Notebook documentation. |
| first_indexed | 2025-02-19T03:07:24Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/139353 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2025-02-19T03:07:24Z |
| publishDate | 2020 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1393532023-02-28T23:18:20Z Maker breaker game : pairing strategy in modified tic-tac-toe board Jonathan, Kevin Ng Keng Meng School of Physical and Mathematical Sciences kmng@ntu.edu.sg Science::Mathematics::Applied mathematics::Game theory This thesis dives through pairing strategy as one of the methods to win as the role Breaker in Maker-Breaker tic-tac-toe. Although theorems that determine the existence of a pairing strategy configuration were mentioned by, the exact algorithm of generating such configuration has not been explored. Furthermore, as real-game tic-tac-toe affects the pairing strategy, a modified algorithm is required to obtain a new pairing configuration. With these two main problems addressed, this thesis proposes the solution to the algorithms. In addition to theoretical complexity analysis, a program is also used to reinforce the study of the game. The program is carried out with ASUS Zenbook 14" laptop using Python 3 with Jupyter Notebook documentation. Bachelor of Science in Mathematical Sciences 2020-05-19T04:14:41Z 2020-05-19T04:14:41Z 2020 Final Year Project (FYP) https://hdl.handle.net/10356/139353 en application/pdf Nanyang Technological University |
| spellingShingle | Science::Mathematics::Applied mathematics::Game theory Jonathan, Kevin Maker breaker game : pairing strategy in modified tic-tac-toe board |
| title | Maker breaker game : pairing strategy in modified tic-tac-toe board |
| title_full | Maker breaker game : pairing strategy in modified tic-tac-toe board |
| title_fullStr | Maker breaker game : pairing strategy in modified tic-tac-toe board |
| title_full_unstemmed | Maker breaker game : pairing strategy in modified tic-tac-toe board |
| title_short | Maker breaker game : pairing strategy in modified tic-tac-toe board |
| title_sort | maker breaker game pairing strategy in modified tic tac toe board |
| topic | Science::Mathematics::Applied mathematics::Game theory |
| url | https://hdl.handle.net/10356/139353 |
| work_keys_str_mv | AT jonathankevin makerbreakergamepairingstrategyinmodifiedtictactoeboard |