| 000 -LEADER |
|---|
| fixed length control field |
06734nam a2201225Ia 4500 |
| 000 - LEADER |
|---|
| fixed length control field |
04563ntm a2200205 i 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
76012 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
0 |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20250920173725.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
190130n 000 0 eng d |
| 010 ## - LIBRARY OF CONGRESS CONTROL NUMBER |
|---|
| Canceled/invalid LC control number |
|
| -- |
|
| -- |
|
| LC control number |
|
| NUCMC control number |
|
| 015 ## - NATIONAL BIBLIOGRAPHY NUMBER |
|---|
| Source |
2 |
| National bibliography number |
|
| 016 ## - NATIONAL BIBLIOGRAPHIC AGENCY CONTROL NUMBER |
|---|
| Source |
|
| -- |
|
| Record control number |
|
| Canceled/invalid control number |
|
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| -- |
|
| -- |
|
| International Standard Book Number |
|
| -- |
|
| Canceled/invalid ISBN |
|
| Terms of availability |
|
| Qualifying information |
|
| -- |
|
| 022 ## - INTERNATIONAL STANDARD SERIAL NUMBER |
|---|
| Incorrect ISSN |
|
| -- |
|
| ISSN-L |
|
| International Standard Serial Number |
2 |
| 024 ## - OTHER STANDARD IDENTIFIER |
|---|
| Source of number or code |
|
| -- |
|
| Additional codes following the standard number or code |
|
| Terms of availability |
|
| Standard number or code |
|
| Qualifying information |
|
| 028 ## - PUBLISHER OR DISTRIBUTOR NUMBER |
|---|
| Publisher or distributor number |
|
| -- |
|
| Source |
|
| 029 ## - OTHER SYSTEM CONTROL NUMBER (OCLC) |
|---|
| OCLC library identifier |
|
| -- |
|
| System control number |
|
| 032 ## - POSTAL REGISTRATION NUMBER |
|---|
| Postal registration number |
|
| -- |
|
| Source agency assigning number |
|
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
|
| -- |
|
| -- |
|
| Canceled/invalid control number |
|
| -- |
|
| -- |
|
| 037 ## - SOURCE OF ACQUISITION |
|---|
| Note |
|
| -- |
|
| Terms of availability |
|
| Stock number |
|
| Source of stock number/acquisition |
|
| 040 ## - CATALOGING SOURCE |
|---|
| Description conventions |
|
| -- |
rda |
| Original cataloging agency |
|
| Modifying agency |
|
| Language of cataloging |
|
| Transcribing agency |
|
| 041 ## - LANGUAGE CODE |
|---|
| Language code of librettos |
|
| -- |
|
| Language code of text/sound track or separate title |
|
| Language code of summary or abstract |
|
| Language code of accompanying material other than librettos and transcripts |
|
| Language code of original |
|
| Language code of accessible visual language |
|
| 043 ## - GEOGRAPHIC AREA CODE |
|---|
| Geographic area code |
|
| -- |
|
| Local GAC code |
|
| 045 ## - TIME PERIOD OF CONTENT |
|---|
| Formatted 9999 B.C. through C.E. time period |
|
| -- |
|
| Time period code |
|
| 050 ## - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
|
| -- |
|
| Supplementary class number (MU) [OBSOLETE] |
|
| Item number |
2 |
| -- |
0 |
| 051 ## - LIBRARY OF CONGRESS COPY, ISSUE, OFFPRINT STATEMENT |
|---|
| Copy information |
|
| -- |
|
| Classification number |
|
| Item number |
|
| 055 ## - CLASSIFICATION NUMBERS ASSIGNED IN CANADA |
|---|
| Classification number |
|
| -- |
|
| Item number |
|
| 060 ## - NATIONAL LIBRARY OF MEDICINE CALL NUMBER |
|---|
| Classification number |
|
| -- |
|
| Item number |
|
| 070 ## - NATIONAL AGRICULTURAL LIBRARY CALL NUMBER |
|---|
| Classification number |
|
| -- |
|
| Item number |
|
| 072 ## - SUBJECT CATEGORY CODE |
|---|
| Source |
|
| -- |
|
| -- |
|
| Subject category code |
|
| Subject category code subdivision |
|
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
|
| -- |
|
| -- |
|
| Item number |
2 |
| -- |
|
| 084 ## - OTHER CLASSIFICATION NUMBER |
|---|
| Number source |
|
| -- |
|
| Classification number |
|
| 086 ## - GOVERNMENT DOCUMENT CLASSIFICATION NUMBER |
|---|
| Number source |
|
| -- |
|
| Classification number |
|
| 090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
|---|
| Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
|
| -- |
|
| -- |
|
| Local cutter number (OCLC) ; Book number/undivided call number, CALL (RLIN) |
|
| -- |
|
| 092 ## - LOCALLY ASSIGNED DEWEY CALL NUMBER (OCLC) |
|---|
| Filing suffix |
|
| -- |
|
| Classification number |
|
| Item number |
|
| 096 ## - LOCALLY ASSIGNED NLM-TYPE CALL NUMBER (OCLC) |
|---|
| Classification number |
|
| -- |
|
| Item number |
|
| 097 ## - |
|---|
| -- |
|
| -- |
|
| -- |
|
| 100 ## - MAIN ENTRY--PERSONAL NAME |
|---|
| Relator term |
|
| -- |
|
| Personal name |
Miana, Erlyn Joy I. and Pabustan, Charina R. |
| Dates associated with a name |
|
| Numeration |
4 |
| Affiliation |
|
| Titles and words associated with a name |
0 |
| Fuller form of name |
16 |
| 110 ## - MAIN ENTRY--CORPORATE NAME |
|---|
| Relator term |
|
| -- |
|
| Corporate name or jurisdiction name as entry element |
|
| Date of meeting or treaty signing |
|
| Subordinate unit |
|
| Number of part/section/meeting |
|
| Location of meeting |
|
| Form subheading |
|
| 111 ## - MAIN ENTRY--MEETING NAME |
|---|
| Meeting name or jurisdiction name as entry element |
|
| -- |
|
| Date of meeting or treaty signing |
|
| Number [OBSOLETE] |
|
| Number of part/section/meeting |
|
| Location of meeting |
|
| 130 ## - MAIN ENTRY--UNIFORM TITLE |
|---|
| Version |
|
| -- |
|
| Uniform title |
|
| Name of part/section of a work |
|
| Date of a work |
|
| Language of a work |
|
| Form subheading |
|
| 210 ## - ABBREVIATED TITLE |
|---|
| Abbreviated title |
|
| -- |
|
| Qualifying information |
|
| 222 ## - KEY TITLE |
|---|
| Key title |
|
| -- |
|
| Qualifying information |
|
| 240 ## - UNIFORM TITLE |
|---|
| Version |
|
| -- |
|
| Uniform title |
|
| Medium of performance for music |
|
| Miscellaneous information |
|
| Number of part/section of a work |
|
| Date of a work |
|
| Language of a work |
|
| Arranged statement for music |
|
| Name of part/section of a work |
|
| Form subheading |
|
| 245 #0 - TITLE STATEMENT |
|---|
| Title |
|
| -- |
A further enhancement of jump point search algorithm applied in beaware: a 3D role playing game |
| Designation of section section/part/series: (SE) [OBSOLETE] |
|
| Remainder of title |
|
| Number of part/section of a work |
|
| Statement of responsibility, etc. |
Miana, Erlyn Joy I. and Pabustan, Charina R. |
| Medium |
6 |
| Name of part/section of a work |
|
| 246 ## - VARYING FORM OF TITLE |
|---|
| Title proper/short title |
|
| -- |
|
| Remainder of title |
|
| Number of part/section of a work |
|
| Display text |
|
| Date or sequential designation |
6 |
| Name of part/section of a work |
|
| 249 ## - |
|---|
| -- |
|
| -- |
|
| -- |
|
| 250 ## - EDITION STATEMENT |
|---|
| Linkage |
|
| -- |
|
| Edition statement |
|
| Remainder of edition statement |
|
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Place of manufacture |
|
| -- |
|
| Place of publication, distribution, etc. |
|
| Name of publisher, distributor, etc. |
|
| Manufacturer |
|
| Date of publication, distribution, etc. |
|
| Date of manufacture |
|
| 264 ## - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Materials specified |
|
| -- |
|
| Place of production, publication, distribution, manufacture |
|
| -- |
|
| Name of producer, publisher, distributor, manufacturer |
|
| Date of production, publication, distribution, manufacture, or copyright notice |
March 2016.46 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Accompanying material |
|
| -- |
|
| Dimensions |
28 cm. |
| Extent |
142 pp. |
| Other physical details |
|
| 310 ## - CURRENT PUBLICATION FREQUENCY |
|---|
| Current publication frequency |
|
| -- |
|
| Date of current publication frequency |
|
| 321 ## - FORMER PUBLICATION FREQUENCY |
|---|
| Former publication frequency |
|
| -- |
|
| Dates of former publication frequency |
|
| 336 ## - CONTENT TYPE |
|---|
| Content type code |
|
| Content type term |
text |
| Source |
rdacontent |
| 337 ## - MEDIA TYPE |
|---|
| Materials specified |
|
| -- |
0 |
| Media type code |
|
| Media type term |
unmediated |
| Source |
rdamedia |
| 338 ## - CARRIER TYPE |
|---|
| Materials specified |
|
| -- |
0 |
| Carrier type code |
|
| Carrier type term |
volume |
| Source |
rdacarrier |
| 340 ## - PHYSICAL MEDIUM |
|---|
| Source |
|
| -- |
0 |
| Color content |
|
| Font size |
|
| 344 ## - SOUND CHARACTERISTICS |
|---|
| Source |
|
| -- |
|
| Type of recording |
0 |
| Recording medium |
|
| 347 ## - DIGITAL FILE CHARACTERISTICS |
|---|
| Source |
|
| -- |
|
| File type |
0 |
| 362 ## - DATES OF PUBLICATION AND/OR SEQUENTIAL DESIGNATION |
|---|
| Dates of publication and/or sequential designation |
|
| -- |
|
| -- |
|
| 385 ## - AUDIENCE CHARACTERISTICS |
|---|
| Demographic group term |
|
| -- |
|
| Audience term |
2 |
| 410 ## - SERIES STATEMENT/ADDED ENTRY--CORPORATE NAME [OBSOLETE, CAN/MARC], [LOCAL, USA] |
|---|
| Title of a work |
|
| -- |
|
| Subordinate unit |
|
| Corporate name or jurisdiction name as entry element |
|
| Volume number/sequential designation |
|
| 440 ## - SERIES STATEMENT/ADDED ENTRY--TITLE |
|---|
| Name of part/section of a work |
|
| -- |
|
| Title |
|
| International Standard Serial Number |
|
| Volume/sequential designation |
|
| 490 ## - SERIES STATEMENT |
|---|
| Series statement |
|
| -- |
|
| International Standard Serial Number |
|
| Volume/sequential designation |
|
| 500 ## - GENERAL NOTE |
|---|
| General note |
|
| -- |
Thesis: (BSCS major in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2016. |
| -- |
|
| -- |
|
| -- |
56 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc. note |
|
| -- |
|
| -- |
|
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
|
| -- |
|
| -- |
|
| Title |
|
| Miscellaneous information |
|
| Statement of responsibility |
|
| 506 ## - RESTRICTIONS ON ACCESS NOTE |
|---|
| Terms governing access |
|
| -- |
5 |
| 510 ## - CITATION/REFERENCES NOTE |
|---|
| Name of source |
|
| -- |
|
| International Standard Serial Number |
|
| 520 ## - SUMMARY, ETC. |
|---|
| Expansion of summary note |
|
| -- |
|
| Assigning source |
|
| Summary, etc. |
ABSTRACT: Jump Point Search is an optimization to the A* search algorithm pathfinding algorithm for uniform-cost grids. It reduces symmetries in the search procedure by means of graph pruning, eliminating certain node's neighbors, as long as certain conditions relating to the grid are satisfied. It preserves A*'s optimality, while potentially reducing its running time by an order of magnitude. The researchers seek thoroughly each and every process of the algorithm and how they work. First, the algorithm will identify successors by pruning all the neighbors of the current node. In pruning function, the algorithm will compute for the fcost (which is the current estimated shortest path) by adding the gcost (total distance it has taken to get from the starting position to the current location) and the hcost (estimated distance from the current position to the goal destination). Second, if all neighbors were already pruned, the algorithm will jump to a node that has the smallest fcost. Third, if there is any jump point successor, step in that direction. If the neighboring node is an obstacle, return null to the set of successors. If the neighboring node is closer to the goal, add that to the set of successors. If the direction is diagonal and it is not a straight jump point, add that to the set of successors. If the neighbour is not a jump point, recurse again and step in the diagonal direction. Then repeat the process. There are three problems that the researchers encounter during the study. First is that the Jump Point Search Algorithm manipulates and search nodes at a single time. Computing and analyzing each node is a waste of time. The algorithm spends a lot of time computing for the fcost of each node. Researchers aim to reduce the time that the algorithm spends on computing for the fcost of the nodes by making the computation per block node. The algorithm will already compute for the fcost of the block nodes if the nodes are in the same direction. In this way, we will reduce the time that the algorithm spends in computing the fcost. Second problem is that there are unnecessary jump points expanded such as intermediary jump points. Intermediary jump points are nodes that are not not a jump point but still, the algorithm considers it and compute for its fcost. The goal is to eliminate the computation for the fcost of that intermediary jump point but removing the process of it in the algorithm. Last is that the algorithm doesn't support hexagonal type of grids. Jump point search algorithm is only applicable in a square type of grid. The researchers found out that this algorithm could also be applicable to hexagonal type of grid. To make this possible, the researchers analyse the code of generating the square grid and transforms it to hexagonal grid by adding the third coordinate which points out to be the two sides of the square, so adding another coordinate would make it look like a hexagonal grid which happens to have three identical sides. As a result, the enhanced algorithm algorithm is much faster to compute for the fcost than the existing algorithm so the speed of finding path is faster. The second solution also affects the speed of the algorithm because there is no more computation for the intermediary nodes. And last but not the least, the algorithm can now be applied in a hexagonal type of grid which is more convenient in finding the shortest path. This study is recommended for those programmers who will try to make a pathfinding game. This newly improved algorithm will help a lot on games especially if it is a RPG game. Also, for the gamers who love playing RPG game because this algorithm will surely be the fastest when it comes in pathfinding. |
| Uniform Resource Identifier |
<a href=""></a> |
| 521 ## - TARGET AUDIENCE NOTE |
|---|
| Target audience note |
|
| -- |
|
| Source |
|
| 533 ## - REPRODUCTION NOTE |
|---|
| Physical description of reproduction |
|
| -- |
|
| Type of reproduction |
|
| Date of reproduction |
|
| Place of reproduction |
|
| Note about reproduction |
|
| Agency responsible for reproduction |
|
| 540 ## - TERMS GOVERNING USE AND REPRODUCTION NOTE |
|---|
| Authorization |
|
| -- |
|
| Terms governing use and reproduction |
5 |
| 542 ## - INFORMATION RELATING TO COPYRIGHT STATUS |
|---|
| Copyright date |
|
| -- |
|
| Copyright statement |
|
| 546 ## - LANGUAGE NOTE |
|---|
| Language note |
|
| -- |
|
| Information code or alphabet |
|
| 583 ## - ACTION NOTE |
|---|
| Institution to which field applies |
|
| -- |
|
| Action agent |
|
| Time/date of action |
|
| Action |
|
| Action identification |
|
| 590 ## - LOCAL NOTE (RLIN) |
|---|
| Local note |
|
| -- |
|
| Provenance (VM) [OBSOLETE] |
|
| 600 ## - SUBJECT ADDED ENTRY--PERSONAL NAME |
|---|
| Numeration |
|
| -- |
|
| Form subdivision |
|
| Title of a work |
|
| Titles and other words associated with a name |
2 |
| Fuller form of name |
|
| Personal name |
|
| General subdivision |
0 |
| Geographic subdivision |
|
| Dates associated with a name |
|
| Chronological subdivision |
|
| 610 ## - SUBJECT ADDED ENTRY--CORPORATE NAME |
|---|
| Subordinate unit |
|
| -- |
|
| Form subdivision |
|
| Title of a work |
2 |
| General subdivision |
|
| Corporate name or jurisdiction name as entry element |
|
| Form subheading |
0 |
| Name of part/section of a work |
|
| Geographic subdivision |
|
| Date of meeting or treaty signing |
6 |
| Chronological subdivision |
|
| 611 ## - SUBJECT ADDED ENTRY--MEETING NAME |
|---|
| Meeting name or jurisdiction name as entry element |
|
| -- |
|
| Date of meeting or treaty signing |
|
| Number of part/section/meeting |
2 |
| Location of meeting |
0 |
| Form subdivision |
|
| 630 ## - SUBJECT ADDED ENTRY--UNIFORM TITLE |
|---|
| General subdivision |
|
| -- |
|
| Uniform title |
|
| Date of treaty signing |
|
| Name of part/section of a work |
20 |
| Form subdivision |
|
| 648 ## - SUBJECT ADDED ENTRY--CHRONOLOGICAL TERM |
|---|
| Source of heading or term |
|
| -- |
|
| Chronological term |
|
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| General subdivision |
|
| -- |
|
| Topical term or geographic name entry element |
|
| Active dates |
|
| Topical term following geographic name entry element |
|
| Geographic subdivision |
|
| Chronological subdivision |
20 |
| Form subdivision |
|
| 651 ## - SUBJECT ADDED ENTRY--GEOGRAPHIC NAME |
|---|
| General subdivision |
|
| -- |
|
| Geographic name |
|
| Chronological subdivision |
20 |
| Form subdivision |
|
| Geographic subdivision |
|
| 655 ## - INDEX TERM--GENRE/FORM |
|---|
| Authority record control number or standard number |
|
| -- |
|
| Genre/form data or focus term |
|
| Chronological subdivision |
2 |
| Geographic subdivision |
|
| 700 ## - ADDED ENTRY--PERSONAL NAME |
|---|
| Relationship information |
|
| -- |
|
| Title of a work |
|
| Titles and other words associated with a name |
|
| Numeration |
|
| Version |
1 |
| Fuller form of name |
|
| Date of a work |
|
| Form subheading |
40 |
| Name of part/section of a work |
|
| Dates associated with a name |
|
| Relator term |
|
| Personal name |
|
| Language of a work |
|
| Number of part/section of a work |
6 |
| 710 ## - ADDED ENTRY--CORPORATE NAME |
|---|
| Subordinate unit |
|
| -- |
|
| Title of a work |
|
| Location of meeting |
|
| Relator term |
|
| Date of a work |
|
| Form subheading |
40 |
| Name of part/section of a work |
|
| Date of meeting or treaty signing |
5 |
| Language of a work |
|
| Number of part/section/meeting |
6 |
| Corporate name or jurisdiction name as entry element |
|
| 711 ## - ADDED ENTRY--MEETING NAME |
|---|
| Meeting name or jurisdiction name as entry element |
|
| -- |
|
| Date of meeting or treaty signing |
|
| Number (BK CF MP MU SE VM MX) [OBSOLETE] |
|
| Number of part/section/meeting |
|
| Title of a work |
|
| Location of meeting |
|
| 730 ## - ADDED ENTRY--UNIFORM TITLE |
|---|
| Version |
|
| -- |
|
| Uniform title |
|
| Date of treaty signing |
|
| Number of part/section of a work |
|
| Name of part/section of a work |
|
| Date of a work |
|
| Language of a work |
|
| Form subheading |
|
| 740 ## - ADDED ENTRY--UNCONTROLLED RELATED/ANALYTICAL TITLE |
|---|
| -- |
|
| -- |
|
| Uncontrolled related/analytical title |
|
| -- |
|
| -- |
|
| Number of part/section of a work |
|
| -- |
6 |
| 753 ## - SYSTEM DETAILS ACCESS TO COMPUTER FILES |
|---|
| Operating system |
|
| -- |
|
| Make and model of machine |
|
| 767 ## - TRANSLATION ENTRY |
|---|
| Title |
|
| -- |
|
| Record control number |
|
| 770 ## - SUPPLEMENT/SPECIAL ISSUE ENTRY |
|---|
| Title |
|
| -- |
|
| Record control number |
|
| International Standard Serial Number |
|
| 773 ## - HOST ITEM ENTRY |
|---|
| Main entry heading |
|
| -- |
|
| Place, publisher, and date of publication |
|
| Related parts |
|
| Material-specific details |
|
| Title |
|
| Edition |
|
| -- |
|
| Relationship information |
|
| Abbreviated title |
|
| 775 ## - OTHER EDITION ENTRY |
|---|
| Title |
|
| -- |
|
| Record control number |
|
| International Standard Serial Number |
|
| 776 ## - ADDITIONAL PHYSICAL FORM ENTRY |
|---|
| Uniform title |
|
| -- |
|
| Main entry heading |
|
| Place, publisher, and date of publication |
|
| Edition |
|
| International Standard Book Number |
|
| Relationship information |
|
| Title |
|
| International Standard Serial Number |
|
| Physical description |
|
| Qualifying information |
|
| Record control number |
|
| 780 ## - PRECEDING ENTRY |
|---|
| International Standard Serial Number |
|
| -- |
|
| Main entry heading |
|
| Related parts |
|
| Title |
|
| Record control number |
|
| 785 ## - SUCCEEDING ENTRY |
|---|
| Title |
|
| -- |
|
| Record control number |
|
| Main entry heading |
|
| International Standard Serial Number |
|
| 787 ## - OTHER RELATIONSHIP ENTRY |
|---|
| International Standard Serial Number |
|
| -- |
|
| Place, publisher, and date of publication |
|
| Related parts |
|
| Relationship information |
|
| Title |
|
| Record control number |
|
| 800 ## - SERIES ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
|
| -- |
|
| Dates associated with a name |
|
| Language of a work |
|
| Date of a work |
|
| Title of a work |
0 |
| Fuller form of name |
|
| Volume/sequential designation |
|
| 810 ## - SERIES ADDED ENTRY--CORPORATE NAME |
|---|
| Corporate name or jurisdiction name as entry element |
|
| -- |
|
| Subordinate unit |
|
| Date of a work |
|
| Title of a work |
|
| -- |
|
| Volume/sequential designation |
|
| 830 ## - SERIES ADDED ENTRY--UNIFORM TITLE |
|---|
| International Standard Serial Number |
|
| -- |
|
| Uniform title |
|
| Name of part/section of a work |
|
| Number of part/section of a work |
|
| Language of a work |
0 |
| Volume/sequential designation |
|
| 942 ## - ADDED ENTRY ELEMENTS |
|---|
| Institution code [OBSOLETE] |
|
| -- |
lcc |
| Item type |
Book |