Solving Minesweeper Game Using Infer Knowledge and Consistency Test

Susanti, Feny (2008) Solving Minesweeper Game Using Infer Knowledge and Consistency Test. Other thesis, Fakultas Ilmu Komputer, UNIKA Soegijapranata.

Preview	Text (COVER) 04.02.0065 Feny Susanti COVER.pdf Download (665kB) | Preview
	Text (BAB I) 04.02.0065 Feny Susanti BAB I.pdf Restricted to Registered users only Download (110kB)
	Text (BAB II available document only in library of Soegijapranata Catholic University) 04.02.0065 Feny Susanti BAB II.pdf Restricted to Repository staff only Download (190kB)
	Text (BAB III available document only in library of Soegijapranata Catholic University) 04.02.0065 Feny Susanti BAB III.pdf Restricted to Repository staff only Download (143kB)
	Text (BAB IV available document only in library of Soegijapranata Catholic University) 04.02.0065 Feny Susanti BAB IV.pdf Restricted to Repository staff only Download (136kB)
	Text (BAB V available document only in library of Soegijapranata Catholic University) 04.02.0065 Feny Susanti BAB V.pdf Restricted to Repository staff only Download (312kB)
Preview	Text (BAB VI) 04.02.0065 Feny Susanti BAB VI.pdf Download (108kB) | Preview
Preview	Text (DAFTAR PUSTAKA) 04.02.0065 Feny Susanti DAFTAR PUSTAKA.pdf Download (128kB) | Preview
Preview	Text (LAMPIRAN) 04.02.0065 Feny Susanti LAMPIRAN.pdf Download (106kB) | Preview

Abstract

Minesweeper game is a logical game where the player must open all squares without detonating a bomb. The player should choose one of the square, but the player must be careful not to choose one which contain a bomb. If the player choose a square which contains no bomb, more information will be given to the player. Minesweeper game that will be used is a board that consists of 9 x 9 squares and has 10 bombs. The location of bombs are spread out randomly in the board. Based on experience, with open 4 squares that is top left, top right, bottom left, and bottom right , the informations which get is enough to do infer knowledge process. Infer knowledge process will mark several squares as bomb and explore the safety squares. After infer knowledge process, the consistency test will be done when there are still uncovered squares. If the consistency test still not opened all squares, it means that it is no information can be used to deduced the bomb's location. In this case, user participation is needed. Infer knowledge can be used to solve the Minesweeper game but there are several cases which are not solvable only using infer knowledge process. Hence, consistency test is needed to finish the game. Although, the consistency process can not always finish the game with win condition. In few cases, there will be no more technique can be used to solve the game as no more information can be used to predict that a certain square contains a bomb. In this situation, user interaction is needed to decide which square will be explored.

Item Type:	Thesis (Other)
Subjects:	000 Computer Science, Information and General Works > 005 Computer programming, programs & data > Information Systems
Divisions:	Faculty of Computer Science
Depositing User:	Mr Ign. Setya Dwiana
Date Deposited:	27 Jan 2016 02:16
Last Modified:	27 Jan 2016 02:16
URI:	http://repository.unika.ac.id/id/eprint/7476

Actions (login required)

View Item