The Sriwijaya University Library

  • Home
  • Information
  • News
  • Help
  • Librarian
  • Login
  • Member Area
  • Select Language :
    Arabic Bengali Brazilian Portuguese English Espanol German Indonesian Japanese Malay Persian Russian Thai Turkish Urdu

Search by :

ALL Author Subject ISBN/ISSN Advanced Search

Last search:

{{tmpObj[k].text}}
Image of IMPLEMENTASI ALGORITMA THETA* PATHFINDING SEBAGAI PENGGERAK NPC DALAM PENCARIAN LOKASI PLAYER

Text

IMPLEMENTASI ALGORITMA THETA* PATHFINDING SEBAGAI PENGGERAK NPC DALAM PENCARIAN LOKASI PLAYER

Hidayat, Ucok Rahmat - Personal Name;

Penilaian

0,0

dari 5
Penilaian anda saat ini :  

In making a game requires an Artificial Intelligence (AI) that can make the game feel realistic, pathfinding is one of the requirements to achieve this. The pathfinding algorithm that is most often used is A*, but the number of nodes that are passed from the A* Algorithm is more, thus making the movement of enemy characters to player characters take longer. Algorithm A* has a variant, namely Algorithm Theta* which is a further development algorithm from Algorithm A* which can cover the shortcomings of A*. This research implements Theta* Algorithm in a Role-Playing Game (RPG) genre game. The proposed Theta* algorithm will be compared with the A* algorithm. The test is carried out by measuring the performance of the search time, the number of nodes that are passed, and the frame rate in units of frames per second (FPS). In each test that has been carried out using a configuration in the form of 3 different types of maps (without walls, few walls, and many walls) with 3 different samples each. The results of the tests that have been carried out show that Algorithm A* is 37.04% faster than Algorithm Theta* in terms of search time, but in terms of the number of nodes passed by Algorithm Theta* is 900% less than Algorithm A. rate in units of frames per second (FPS) both algorithms get the same value, which is 57 FPS.


Availability
Inventory Code Barcode Call Number Location Status
2207002631T74631T746312022Central Library (Referens)Available but not for loan - Not for Loan
Detail Information
Series Title
-
Call Number
T746312022
Publisher
Inderalaya : Jurusan Teknik Informatika, Fakultas Ilmu Komputer Universitas Sriwijaya., 2022
Collation
xvii, 161 hlm.; ilus.; 29 cm
Language
Indonesia
ISBN/ISSN
-
Classification
006.307
Content Type
-
Media Type
-
Carrier Type
-
Edition
-
Subject(s)
Sistem Pakar
Jurusan Teknik Informatika
Specific Detail Info
-
Statement of Responsibility
SEPTA
Other version/related

No other version available

File Attachment
  • IMPLEMENTASI ALGORITMA THETA* PATHFINDING SEBAGAI PENGGERAK NPC DALAM PENCARIAN LOKASI PLAYER
Comments

You must be logged in to post a comment

The Sriwijaya University Library
  • Information
  • Services
  • Librarian
  • Member Area

About Us

As a complete Library Management System, SLiMS (Senayan Library Management System) has many features that will help libraries and librarians to do their job easily and quickly. Follow this link to show some features provided by SLiMS.

Search

start it by typing one or more keywords for title, author or subject

Keep SLiMS Alive Want to Contribute?

© 2025 — Senayan Developer Community

Powered by SLiMS
Select the topic you are interested in
  • Computer Science, Information & General Works
  • Philosophy & Psychology
  • Religion
  • Social Sciences
  • Language
  • Pure Science
  • Applied Sciences
  • Art & Recreation
  • Literature
  • History & Geography
Icons made by Freepik from www.flaticon.com
Advanced Search