En studie i röj
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
This paper presents a study of the computer game ”Minesweeper”. The aim of the game is to search through a rectangular area of mined squares without hitting any mines. By using a strategy based on making every operation as safe as possible, series of the game have been simulated. The size of the playground is four times four squares. The si- mulations indicate how often the game will succeed and which square is the best one to start at. The strategy demands advanced mathematical calculations. The account of these is the ma- jor part of my work. My investigation shows that if there are three hidden mines the game will succeed about two times out of three. It also shows that the best startingpoint is a corner.
Place, publisher, year, edition, pages
2000. , 43 p.
Binary variables, Gauss Jordan elimination, independent island, neighbour, proba- bility, simulation, system of equations.
Probability Theory and Statistics
IdentifiersURN: urn:nbn:se:umu:diva-51342OAI: oai:DiVA.org:umu-51342DiVA: diva2:479159
UppsokPhysics, Chemistry, Mathematics