Rush hour puzzle solver dengan metode heuristik = Rush hour puzzle solver with heuristic method

Prima, Sonny Daya (2012) Rush hour puzzle solver dengan metode heuristik = Rush hour puzzle solver with heuristic method. Bachelor thesis, Universitas Pelita Harapan.

	Text (Title) Title.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)
	Text (Abstract) Abstract.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (336kB)
	Text (ToC) ToC.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (373kB)
	Text (Chapter1) Chapter1.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (329kB)
	Text (Chapter2) Chapter2.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (407kB)
	Text (Chapter3) Chapter3.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (893kB)
	Text (Chapter4) Chapter4.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (807kB)
	Text (Chapter5) Chapter5.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (276kB)
	Text (Bibliography) Bibliography.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (343kB)
	Text (Appendices) Appendices.pdf Restricted to Repository staff only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (9MB)
	Text (Publication Agreement) Publication Agreement.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (367kB)

Abstract

Rush hour puzzle is a problem space puzzle that become famous in 1996. Playing this puzzle manually sometimes comes to a dead end, so a solver is needed. However the solver is available only for smartphones, so this developed application can run on pc. This puzzle can be solved by an algorithm that is called best first search, and some random method. Best first search is an algorithm that is based on heuristic method that can be used to find the optimum cost by following some rules that have been set. However using just best first search cannot find the solution for this puzzle, so a random method to find some alternative moves is needed. This solver can be used to find some other moves to solve rush hour puzzle. This solver can solve 68 of 75 types of game that are provided, that means the success rate is 89,3%. Because the algorithm that is used by this puzzle are best first search and random, the result of the solver are not always minimum moves as presented in the result.

Actions (login required)

View Item