Leiden University Student Repository

Persistent URL of this record https://hdl.handle.net/1887/4171361

Documents

In Collections

This item can be found in the following collections:

Castelein, S.T. (4372)

Order and Chaos

Bachelor thesis | Wiskunde (BSc)
Order and Chaos is a 2-player board game on a 6×6 board where we have two players: Orderand Chaos. Order starts and has to make a row of 5, by playing 2 symbols. Chaos has toprevent that, by playing the same 2 symbols. This thesis consists of two main parts. In thefirst part we determine a winning strategy for Order, by setting up a lemma, using Monte-CarloTreesearch and using brute force Depth-First search. In the second part we examine variants ofthe game, where we slightly change the rules. In the first variant Chaos starts instead of Order.This version has turned out to be winning for Order. In the second variant, Order only wins bycreating a row of 5, while a row of 6 is not winning anymore for Order. We can prove that thisversion is winning for Chaos. The last version we examine, is the variant where Chaos starts andOrder does not win with a row of 6. This game is winning for Order.
Author
Castelein, S.T.
Faculty
Faculty of Science
Supervisors

Spieksma, F.M.
Bergh, M.J.H. van den

ECTS Credits
18
Language
en