Sök:

En studie i röj


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.

Författare

Petter Lindgren

Lärosäte och institution

Umeå universitet/Institutionen för matematik och matematisk statistik

Nivå:

"Masteruppsats". Självständigt arbete (examensarbete) om 30 högskolepoäng (med vissa undantag) utfört för att erhålla masterexamen.

Läs mer..