WASET
	%0 Journal Article
	%A Nien-Zheng Yew and  Kung-Ming Tiong and  Su-Ting Yong 
	%D 2011
	%J International Journal of Mathematical and Computational Sciences
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 60, 2011
	%T Recursive Path-finding in a Dynamic Maze with Modified Tremaux's Algorithm
	%U https://publications.waset.org/pdf/11300
	%V 60
	%X Number Link is a Japanese logic puzzle where pairs of same numbers are connected using lines. Number Link can be regarded as a dynamic multiple travelers, multiple entries and exits maze, where the walls and passages are dynamically changing as the travelers move. In this paper, we apply the Tremaux’s algorithm to solve Number Link puzzles of size 8x8, 10x10 and 15x20. The algorithm works well and produces a solution for puzzles of size 8x8 and 10x10. However, solving a puzzle of size 15x20 requires high computer processing power and is time consuming.

	%P 2102 - 2104