Jade Anne M. Somosa.  4  0   <br/><br/>
Further enhancement of jump point search algorithm applied in pathfinding in a cave explorer /        6 
       6     
Jade Anne M. Somosa. 
 -   
 -     
 - 49 pp.     28 cm.     
 -   
 -   
 - 
 - 
 -         .
 -     .
 -          0   .
 -         .
 -  0       .
<br/><br/>   Thesis: (BSCA major in Computer Science) -Pamantasan ng Lungsod ng Maynila, 2019. 
<br/><br/>
<br/><br/>      
<br/><br/>   5 
<br/><br/>      
<br/><br/> ABSTRACT:  	This study is about the Further Enhancement of Jump Point Search Algorithm Applied in Pathfinding In A Cave Explorer. Jump Point Search (JPS) is an online symmetry breaking algorithm which speeds up pathfinding on uniform-cost grid maps by jumping over many locations that would otherwise need to be explicitly considered. Studying the existing algorithm, the researcher found three problems for this research study which are [1] The algorithm only generates 2 paths to follow for symmetrical paths, [2] The algorithm does not support hexagonal grids that slows the movement in finding the paths in map, [3] The algorithm is not reliable  on bigger maps. The researcher used a Jump point to generate three symmetrical paths to follow. Also, the researcher used hexagonal algorithm to be able to apply the JPS algorithm in Hexagonal grids. Lastly, the researcher used a Swamp technique, wherein the JPS algorithm can now be more reliable in bigger maps. The further enhanced system was able to solve the problems involved in this algorithm regarding in applying it to a bigger map and on other type of grid which is the hexagonal grid and the algorithm can now generate three symmetrical paths, but on separated system for each objective because it happens to interfere when it's on one same system. The researcher recommends that the enhanced algorithm can be further enhanced by extending to it other types of grid or orthogonal grid not just in hexagonal grids and to integrate the three objectives in one system.       
<br/><br/>      
<br/><br/><br/> <br/> <br/> <br/> <br/> <br/> <br/> 
<br/><br/><br/>5     
<br/><br/><br/> <br/>   
<br/><br/><label>ISBN: </label>  
<br/><br/><label>ISSN: </label>2 
 =   
 =   
<br/><br/><label>Standard No.: </label>        
<br/><br/><label>Publisher. No.: </label>  
<br/><br/><label>Source: </label>        
<br/><br/><label>LCCN: </label>
<br/><br/><label>Nat. Bib. No.: </label> 2 
<br/><br/><label>Nat. Bib. Agency Control No.: </label>    
<br/><br/><label>Subjects--Personal Names: </label><br/>     2     --0------
<br/><br/><label>Subjects--Corporate Names: </label><br/>     6 --0-- 2 --------
<br/><br/><label>Subjects--Meeting Names: </label><br/><br/> 0    2 --
<br/><br/><label>Subjects--Uniform Titles: </label><br/>  --20------
<br/><br/><label>Subjects--Chronological Terms: </label><br/> 
<br/><br/><label>Subjects--Topical Terms: </label><br/>    --------20--
<br/><br/><label>Subjects--Geographic Terms: </label><br/>--------20--
<br/><br/><label>Index Terms--Genre/Form: </label><br/>----2
<br/><br/><label>LC Class. No.: </label> / 2 
<br/><br/><label>Dewey Class. No.: </label> / 2 
<br/><br/><label>National Agricultural Library Call No.: </label> /  
<br/><br/><label>National Library of Medicine Call No.: </label> /  
<br/><br/><label>Gov. Doc. Class. No.: </label>