Archive for July 2016
[PTG] Project Game - Infinite Jump Berbasis Android Menggunakan Framework
0
Game adalah permainan yang menggunakan media elektronik, merupakan sebuah hiburan berbentuk multimedia yang di buat semenarik mungkin agar pemain bisa mendapatkan sesuatu sehingga adanya kepuasaan batin. Bermain game merupakan salah satu sarana pembelajaran. Game edukasi dibuat dengan tujuan spesifik sebagai alat pendidikan, untuk belajar mengenal warna, mengenal huruf dan angka, matematika, sampai belajar bahasa asing. Desainer yang membuat game harus memperhitungkan berbagai hal agar game benar-benar dapat mendidik, menambah pengetahuan dan meningkatkan keterampilan yang memainkannya. Disini kami akan mencoba membuat game berbasis Android. Tools yang dibutuhkan adalah Construct2 dan Intel XDK.
Construct 2 digunakan untuk membuat game berbasis HTML 5 tanpa menggunakan koding, sehingga pemrograman game menggunakan perintah-perintah berbasis GUI. Tetapi, untuk membuat perintah tersebut tetap dibutuhkan logika yang kuat.
Sedangkan Intel XDK digunakan untuk membuat game menjadi sebuah APK yang dapat dijalankan di Android. Hal ini dilakukan karena Construct 2 memerlukan lisensi alias fitur berbayar untuk langsung menjadikan project game HTML 5 menjadi sebuah game yang dapat dimainkan pada Android. Dengan Intel XDK yang menggunakan Framework Cordova, project yang kita export dari Construct 2 bahkan dapat dijadikan game untuk iOS dan Windows Mobile. Untuk membuat file menjadi sebuah APK, harus di upload ke server Intel baru kemudian bisa di download kembali.
Jika sudah di upload, bisa di download kembali dan langsung dimainkan seperti pada gambar diatas. Tampilan output akan menjadi seperti berikut.
Spesifikasi perangkat Android untuk menjalankan game ini adalah sebagai berikut :
Sistem Operasi Minimal : Android JellyBean API 16
RAM Minimal : 512 MB
Untuk game pada link berikut : [GOOGLE]
dan untuk file project pada link berikut : [GOOGLE]
Kelompok :
Farhan Yuda Pahlevi - 53413245
Rahmat Yushardi - 57413187
Noviar. Trivilla - 56413549
Game adalah permainan yang menggunakan media elektronik, merupakan sebuah hiburan berbentuk multimedia yang di buat semenarik mungkin agar pemain bisa mendapatkan sesuatu sehingga adanya kepuasaan batin. Bermain game merupakan salah satu sarana pembelajaran. Game edukasi dibuat dengan tujuan spesifik sebagai alat pendidikan, untuk belajar mengenal warna, mengenal huruf dan angka, matematika, sampai belajar bahasa asing. Desainer yang membuat game harus memperhitungkan berbagai hal agar game benar-benar dapat mendidik, menambah pengetahuan dan meningkatkan keterampilan yang memainkannya. Disini kami akan mencoba membuat game berbasis Android. Tools yang dibutuhkan adalah Construct2 dan Intel XDK.
Jika sudah di upload, bisa di download kembali dan langsung dimainkan seperti pada gambar diatas. Tampilan output akan menjadi seperti berikut.
Tampilan Pada Menu
Tampilan Splashscreen, karena tidak memakai lisensi, maka yang muncul adalah tampilan Construct 2 sebagai game engine
Tampilan Game saat permainan belum dimulai
Tampilan game saat tombol mulai ditekan
Spesifikasi perangkat Android untuk menjalankan game ini adalah sebagai berikut :
Sistem Operasi Minimal : Android JellyBean API 16
RAM Minimal : 512 MB
Untuk game pada link berikut : [GOOGLE]
dan untuk file project pada link berikut : [GOOGLE]
Kelompok :
Farhan Yuda Pahlevi - 53413245
Rahmat Yushardi - 57413187
Noviar. Trivilla - 56413549
Special Effect dan Interface pada Teknologi Game
0
SUMBER
Game Engine adalah perangkat lunak yang digunakan untuk menciptakan perangkat lunak lain, dalam hal ini adalah game. Kita bisa menyebutnya game authoring software, game creator tool, software pembuat game, dan sebagainya.
Efek fisik dalam Game Engine
Game konsol modern saat ini sudah dilengkapi dengan perangkat gerak yang melibatkan aktivitas fisik sehingga permainan video game dapat sekaligus melatih otot dan gerak selayaknya berolahraga, seperti halnya yang disediakan oleh konsol Nintendo Wii, PS3 Move, atau yang lebih canggih lagi, Xbox 360 Kinect.
Game-game yang melibatkan aktivitas fisik seperti game tinju, tennis, sepakbola dsb, yang mengharuskan anda untuk menggerakkan tangan dan anggota tubuh anda sesuai tema video game yang dimainkan. Untuk mendapatkan seperangkat konsol tersebut tidaklah perlu mengeluarkan kocek yang dalam. Ketiganya memiliki harga yang berlainan yang dapat disesuaikan dengan kocek anda.
Efek fisik dalam game ada 2, yaitu positif dan negatif :
Efek positif dalam game :
1. Setiap game memiliki tingkat kesulitan/Level yang berbeda.
Umumnya permainan ini dilengkapi pernak-pernik senjata, amunisi, karakter dan peta permainan yang berbeda. Untuk menyelesaikan level atau mengalahkan musuh secara efisien diperlukan strategi. Permainan game online akan melatih pemainnya untuk dapat memenangkan permainan dengan cepat, efisien dan menghasilkan lebih banyak poin.
2. Meningkatkan konsentrasi.
Kemampuan konsentrasi pemain game online akan meningkat karena mereka harus menyelesaikan beberapa tugas, mecari celah yang mungkin bisa dilewati dan memonitor jalannya permainan. Semakin sulit sebuah game maka semakin diperlukan tingkat konsentrasi yang tinggi.
3.Meningkatkan koordinasi tangan dan mata.
Penelitian yang dilakukan di Manchester University dan Central Lanchashire University menyatakan bahwa orang yang bermain game 18 jam seminggu atau sekita dua setengah jam perhari dapat meningkatkan koordinasi antara mata dan tangan
4. Meningkatkan kemampuan membaca.
Psikolog dari Finland Univesity menyatakan bahwa game meningkatkan kemampuan membaca pada anak-anak. Jadi pendapat yang menyatakan bahwa jenis permainan ini menurunkan tingkat minat baca anak sangat tidak beralasan.
5. Meningkatkan kemampuan berbahasa inggris.
Sebuah studi menemukan bahwa gamers mempunyai skil berbahasa inggris yang lebih baik meskipun tidak mengambil kursus pada masa sekolah maupun kuliah. Ini karena banyak alur cerita yang diceritakan dalam bahasa inggris dan kadang kala mereka chat dengan pemain lain dari berbagai negara.
6. Meningkatkan pengetahuan tentang komputer.
Untuk dapat menikmati permainan dengan nyaman dan kualitas gambar yang prima seorang peman game online akan berusaha mencari informasi tentang spesifikasi komputer dan koneksi internet yang dapat digunakan untuk memainkan game tersebut. Karena pengguna komputer aktif biasanya mereka juga akan belajar troubleshooting komputer dan overclocking.
7. Meningkatkan kemampuan mengetik.
Kemampuan mengetik sudah pasti meningkat karena mereka menggunakan keyboard dan mouse untuk mengendalikan permainan.
Efek negatif dalam game :
1. Kecanduan
Seperti yang disebutkan pada awal tulisan ini, kebahagiaan dan kesenangan yang dirasakan para gamer pada saat memainkan game, akan membuat orang tersebut ‘merindukan’ suasana hati yang mereka rasakan selama bermain game, sehingga mereka akan cenderung kembali bermain dan bermain lagi untuk mencari sensasi yang mereka rasakan tersebut. Untuk mencegah hal ini, adalah dengan membatasi waktu bermain game. Misalnya, 2 atau 3x dalam satu minggu dengan jangka waktu 1-2 jam.
2. Membatasi Hubungan Sosial
Pada dampak positif bermain game telah dijelaskan bahwa bermain game dapat meningkatkan hubungan sosial secara online dengan para gamer diseluruh dunia. Sebaliknya dalam hal ini justru akan membatasi hubungan sosial di kehidupan nyata mereka. Banyak sekali para pecandu game memiliki sedikit waktu untuk membina hubungan sosial di kehidupan nyata mereka sehingga kemampuan berkomunikasi dan interaksi secara fisik dan oral menjadi tidak terasah.
3. Mengganggu Kesehatan
Bukankah dalam poin sebelumnya disebutkan bahwa bermain game dapat menyehatkan karena banyak game yang harus melibatkan aktivitas fisik?
Hal itu memang benar, aktivitas dan gerakan fisik dapat menyehatkan tubuh. Akan tetapi dengan bermain game yang terlalu intensif dapat mengganggu kesehatan mata, karena bagaimana pun juga permainan video game memerlukan kontak langsung antara mata dan layar monitor / TV yang dapat menyebabkan kerusakan pada mata atau menurunnya daya lihat untuk efek kedepannya.
Collision Detection
Algoritma untuk mendeteksi collision (tabrakan) sangat dibutuhkan untuk program game. Flash mulai versi 5 ke atas menyediakan method yang bernama hitTest untuk memeriksa apakah sebuah movie clip bertabrakan dengan movie yang lain. Sebelum method hit Test ini tersedia, seorang programmer Flash harus mendeteksi secara manual koordinat sebuah movie clip, apakah movie clip ini bertabrakan dengan movie clip lain. Cara ini sangat merepotkan karena harus mempertimbangkan pula ukuran movie clipnya.
Desain user interface dalam game berbeda dari desain UI lainnya karena melibatkan unsur tambahan fiksi. Fiksi melibatkan avatar dari pengguna yang sebenarnya, atau player. Pemain menjadi elemen tak terlihat, tapi kunci untuk cerita, seperti halnya narator dalam novel atau film. Fiksi ini dapat langsung dihubungkan ke UI, sebagian terkait, atau tidak sama sekali. Game historis tidak memiliki hubungan nyata untuk narasi game, kemungkinan besar karena game semasa dulu jarang memiliki unsur-unsur cerita yang kuat.
User interface berarti tampilan antar muka pengguna. Jika didefinisikan secara sederhana User interface adalah penghubung atau mediator antar komputer dan manusia atau user komputer itu agar hubungan antara perangkat komputer dengan user bisa terjalin. User interface sangat berperan penting dalam dunia komputer karena dengan adanya user interface maka kemudahan user dalam mengoprasikan suatu perangkat komputer menjadi lebih mudah.
Dalam desain antarmuka game terdapat beberapa elemen yang diantaranya adalah :
- Diegetic
Elemen user interface yang diegetik ada dalam dunia permainan (fiksi dan geometris) sehingga pemain dan avatar dapat berinteraksi dengan mereka melalui visual, audible atau haptic. Elemen UI diegetik yang dieksekusi dengan baik dapat meningkatkan pengalaman narasi untuk pemain, memberikan pengalaman yang lebih mendalam dan terintegrasi. Salah satu game yang mengimplementasikan elemen diegetic adalah Assassin’s Creed. Assassin’s Creed berhasil menggunakan banyak pola diegetic meskipun itu diatur dalam dunia sejarah karena pemain pemain menggunakan sistem virtual reality di masa depan. Jadi cerita sebenarnya futuristik daripada sejarah
- Meta
Gambaran yang bisa muncul dalam dunia game, namun tidak selalu divisualisasikan spasial untuk pemain. Contoh yang paling jelas adalah efek ditampilkan di layar, seperti percikan darah pada kamera untuk menunjukkan kerusakan.
- Spatial
Desain user interface dalam game berbeda dari desain UI lainnya karena melibatkan unsur tambahan fiksi. Fiksi melibatkan avatar dari pengguna yang sebenarnya, atau player. Pemain menjadi elemen tak terlihat, tapi kunci untuk cerita, seperti halnya narator dalam novel atau film. Fiksi ini dapat langsung dihubungkan ke UI, sebagian terkait, atau tidak sama sekali. Game historis tidak memiliki hubungan nyata untuk narasi game, kemungkinan besar karena game semasa dulu jarang memiliki unsur-unsur cerita yang kuat.
- Non-Diagetic
Lalu ada elemen diegetic non-tradisional, elemen-elemen ini memiliki kebebasan untuk benar-benar dihapus dari fiksi permainan dan geometri dan dapat mengadopsi pemakaian visual mereka sendiri, meskipun sering dipengaruhi oleh arah seni permainan. Saya pikir ini unsur paling baik digunakan ketika bentuk diegetik, meta dan spasial memberikan batasan yang melanggar seamlessness atau konsistensi dari elemen UI.
World of Warcraft sebagian besar menggunakan non-diegetic UI, satu pengecualian adalah nama pemain yang spatial. Hal ini memungkinkan pengguna untuk sepenuhnya menyesuaikan, mudah-mudahan memastikan pengalaman yang familiar. Beralih dari elemen-elemen di atas, penggunaan icon pada game juga mempengaruhi kenyamanan pemain dalam memilih perintah-perintah pada game.
Penampilan Grafik Scene Game Komputer
A.Visibility
Visibility merupakan tampilan grafik scene game pada komputer. Bagaimana sebuah game terlihat oleh user agar menarik dan berkualitas sehingga user menikmati game tersebut. Game bertipe ini menggunakan 2 macam tipe pemodelan:
Tiga Dimensi object/model
Merupakan model/object 3D yang nantinya akan dijadikan sebagai karakter utama, bangunan, object-object seperti senjata, musuh, permukaan tanah, pohon, dan bukit. Object 3D seperti ini bisa dibuat dengan menggunakan program seperti 3DS Max, Maya, Hash, dan Blender.
Dua Dimensi graphic
Gambar 2D juga berperan dalam membuat game ini yaitu sebagai texture untuk object, sebagai latar belakang seperti langit dan pemandangan, sebagai meteran untuk nyawa dan gambar untuk speedometer pada game racing.
B. Level of Detail
Dalam komputer grafis, akuntansi untuk tingkat detail melibatkan menurunkan kompleksitas representasi objek 3D seperti bergerak menjauh dari penampil atau sesuai metrik lainnya seperti objek penting, kecepatan sudut pandang-relatif atau posisi. Tingkat teknik detil meningkatkan efisiensi render dengan mengurangi beban kerja pada tahap pipa grafis, transformasi biasanya simpul. Kualitas visual berkurang dari model sering diperhatikan karena efek kecil pada objek muncul ketika jauh atau bergerak cepat.
Untuk konsep menggambar LOD sebagian besar waktu LOD diterapkan untuk geometri rinci saja, konsep dasar bisa disamaratakan. Baru-baru ini, teknik LOD termasuk manajemen juga shader untuk tetap mengontrol kompleksitas pixel. Suatu bentuk tingkat manajemen detail telah diterapkan untuk tekstur selama bertahun-tahun, di bawah nama mipmapping, juga memberikan kualitas rendering yang lebih tinggi. Ini adalah hal yang lumrah untuk mengatakan bahwa “sebuah objek telah LOD’d” ketika objek disederhanakan oleh mendasari algoritma LOD-ing.
SUMBER
Artificial Intelligence (AI) Pada Game
0
Jika berbicara tentang games kita tidak akan terlepas dengan Artificial Intelligence (AI). Artificial Intelligence biasa disebut dengan kecerdasan buatan.
Apasih kecerdasan buatan pada games itu?
Kecerdasan buatan atau Artificial Intelligence adalah salah satu bagian dari ilmu komputer yang membuat mesin (komputer) dapat melakukan pekerjaan seperti manusia dan komputer dimungkinkan untuk dapat berfikir.
Salah satu unsur yang berperan penting dalam sebuah game adalah kecerdasan buatan. Dengan kecerdasan buatan, elemen-elemen dalam game dapat berperilaku sealami mungkin layaknya manusia.
Game AI adalah aplikasi untuk memodelkan karakter yang terlibat dalam permainan baik sebagai lawan, ataupun karakter pendukung yang merupakan bagian dari permainan tetapi tidak ikut bermain (NPC = Non Playable Character). Peranan kecerdasan buatan dalam hal interaksi pemain dengan permainan adalah pada penggunaan interaksi yang bersifat alami yaitu yang biasa digunakan menusia untuk berinteraksi dengan sesama manusia.
Contoh media interaksi ialah:
1. Penglihatan (vision)
2. Suara (voice), ucapan (speech)
3. Gerakan anggota badan ( gesture)
Dalam game-game sederhana kebanyakan pemanfaatan AI digunakan untuk mencari jalur terpendek untuk menentukan targetnya. Sebagai salah satu contoh yaitu kecerdasan buatan yang ada pada game Pacman. Pada game ini dapat kita lihat bahwa hantu-hantu (komputer) yang menjadi musuh Pacman dapat mempertimbangkan dan memilih jalan yang tercepat untuk menangkap dan mengepung sang Pacman (pemain). Bahkan ketika sang Pacman memakan bola yang bisa membuat si hantu menjadi lemah maka sang hantu akan langsung segera menghindari sang Pacman secepatnya. Tindakan seperti itu memang terlihat mudah namun pada kenyataannya pembuatan hal tersebut cukup sulit dilakukan. Pembuatan hal tersebut membutuhkan algoritma yang mungkin sedikit rumit terutama bagi orang awam.
Dengan adanya AI pada game maka kita dapat bermain game tersebut walaupun kita sedang tidak bermain dengan teman-teman kita. Sebagai contoh kita dapat bermain Counter Strike dimana yang menjadi musuh kita merupakan Bot (komputer) yang memiliki kecerdasan yang cukup tinggi. Dia dapat menemukan pemain lalu menyerangnya. Dengan semakin cerdasnya musuh (komputer) maka pembuatan AI mungkin akan semakin sulit.
Jika berbicara tentang games kita tidak akan terlepas dengan Artificial Intelligence (AI). Artificial Intelligence biasa disebut dengan kecerdasan buatan.
Apasih kecerdasan buatan pada games itu?
Kecerdasan buatan atau Artificial Intelligence adalah salah satu bagian dari ilmu komputer yang membuat mesin (komputer) dapat melakukan pekerjaan seperti manusia dan komputer dimungkinkan untuk dapat berfikir.
Salah satu unsur yang berperan penting dalam sebuah game adalah kecerdasan buatan. Dengan kecerdasan buatan, elemen-elemen dalam game dapat berperilaku sealami mungkin layaknya manusia.
Game AI adalah aplikasi untuk memodelkan karakter yang terlibat dalam permainan baik sebagai lawan, ataupun karakter pendukung yang merupakan bagian dari permainan tetapi tidak ikut bermain (NPC = Non Playable Character). Peranan kecerdasan buatan dalam hal interaksi pemain dengan permainan adalah pada penggunaan interaksi yang bersifat alami yaitu yang biasa digunakan menusia untuk berinteraksi dengan sesama manusia.
Contoh media interaksi ialah:
1. Penglihatan (vision)
2. Suara (voice), ucapan (speech)
3. Gerakan anggota badan ( gesture)
Dalam game-game sederhana kebanyakan pemanfaatan AI digunakan untuk mencari jalur terpendek untuk menentukan targetnya. Sebagai salah satu contoh yaitu kecerdasan buatan yang ada pada game Pacman. Pada game ini dapat kita lihat bahwa hantu-hantu (komputer) yang menjadi musuh Pacman dapat mempertimbangkan dan memilih jalan yang tercepat untuk menangkap dan mengepung sang Pacman (pemain). Bahkan ketika sang Pacman memakan bola yang bisa membuat si hantu menjadi lemah maka sang hantu akan langsung segera menghindari sang Pacman secepatnya. Tindakan seperti itu memang terlihat mudah namun pada kenyataannya pembuatan hal tersebut cukup sulit dilakukan. Pembuatan hal tersebut membutuhkan algoritma yang mungkin sedikit rumit terutama bagi orang awam.
Dengan adanya AI pada game maka kita dapat bermain game tersebut walaupun kita sedang tidak bermain dengan teman-teman kita. Sebagai contoh kita dapat bermain Counter Strike dimana yang menjadi musuh kita merupakan Bot (komputer) yang memiliki kecerdasan yang cukup tinggi. Dia dapat menemukan pemain lalu menyerangnya. Dengan semakin cerdasnya musuh (komputer) maka pembuatan AI mungkin akan semakin sulit.
Macam-macam AI pada game
A. Decision Making
Decision Making adalah serangkaian algoritma yang dirancang dengan memasukan beberapa kemungkinan langkah yang bisa diambil oleh suatu aplikasi, Pada game ini decision makingmemberikan kemampuan suatu karakter untuk menentukan langkah apa yang akan diambil. Decision making dilakukan dengan cara menentukan satu pilihan dari list yang sudah dibuat pada algoritma yang dirancang. Decision Making dibagi menjadi 3, yaitu :
- Decision Tree
Pohon Keputusan (Decision Tree) merupakan metode klasifikasi dan prediksi yang sangat kuat dan terkenal. Metode pohon keputusan mengubah fakta yang sangat besar menjadi pohon keputusan yang merepresentasikan aturan. Aturan dapat dengan mudah dipahami dengan bahasa alami. Aturan ini juga dapat diekspresikan dalam bentuk bahasa basis data seperti SQL untuk mencari record pada kategori tertentu. Pohon keputusan juga berguna untuk mengeksplorasi data, menemukan hubungan tersembunyi antara sejumlah calon variabel input dengan sebuah variabel target. Karena pohon keputusan memadukan antara eksplorasi data dan pemodelan, pohon keputusan ini sangat bagus sebagai langkah awal dalam proses pemodelan bahkan ketika dijadikan sebagai model akhir dari beberapa teknik lain (J R Quinlan, 1993).
Kelebihan dari metode pohon keputusan adalah:
1. Daerah pengambilan keputusan yang sebelumnya kompleks dan sangat global, dapat diubah menjadi lebih simpel dan spesifik
2. Eliminasi perhitungan-perhitungan yang tidak diperlukan, karena ketika menggunakan metode pohon keputusan maka sampel diuji hanya berdasarkan kriteria atau kelas tertentu
3. Fleksibel untuk memilih fitur dari node internal yang berbeda, fitur yang terpilih akan membedakan suatu kriteria dibandingkan kriteria yang lain dalam node yang sama. Kefleksibelan metode pohon keputusan ini meningkatkan kualitas keputusan yang dihasilkan jika dibandingkan ketika menggunakan metode penghitungan satu tahap yang lebih konvensional.
Kekurangan pada pohon keputusan adalah:
1. Terjadi overlapping terutama ketika kelas-kelas dan kriteria yang digunakan jumlahnya sangat banyak. Hal tersebut juga dapat menyebabkan meningkatnya waktu pengambilan keputusan dan jumlah memori yang diperlukan
2. Pengakumulasian jumlah kesalahan dari setiap tingkat dalam sebuah pohon keputusan yang besar
3. Kesulitan dalam mendesain pohon keputusan yang optimal
- State Machine
Finite State Machines (FSM) adalah sebuah metodologi perancangan sistem kontrol yang menggambarkan tingkah laku atau prinsip kerja sistem dengan menggunakan tiga hal berikut: State (Keadaan), Event (kejadian) dan action (aksi). Pada satu saat dalam periode waktu yang cukup signifikan, sistem akan berada pada salah satu state yang aktif. Sistem dapat beralih atau bertransisi menuju state lain jika mendapatkan masukan atau event tertentu, baik yang berasal dari perangkat luar atau komponen dalam sistemnya itu sendiri (misal interupsi timer). Transisi keadaan ini umumnya juga disertai oleh aksi yang dilakukan oleh sistem ketika menanggapi masukan yang terjadi. Aksi yang dilakukan tersebut dapat berupa aksi yang sederhana atau melibatkan rangkaian proses yang relative kompleks.
- Rule System
Rule Based System merupakan metode pengambilan keputusan berdasarkan pada aturan-aturan tertentu yang telah ditetapkan. RBS dapat diterapkan pada agen virtual dalam bentuk kecerdasan buatan sehingga dapat melakukan tindakan tertentu. Tindakan tersebut direpresentasikan oleh set aturan yaitu penyebab tindakan itu terjadi, proses tindakan dan hasil dari tindakan tersebut.
B. Path Finding
Metode pathfinding paling mudah ditemui pada game-game bertipe strategi dimana kita menunjuk satu tokoh untuk digerakkan ke lokasi tertentu dengan mengklik lokasi yang hendak dituju. Si tokoh akan segera bergerak ke arah yang ditentukan, dan secara “cerdas” dapat menemukan jalur terpendek ataupun menghindari dari rintangan-rintangan yang ada. Salah satu algoritma Pathfinding yang cukup umum dan yang paling banyak digunakan utnuk mencari jarak terpendek secara efisien adalah A*Searching (baca: A star).
Algoritma A*Searching adalah mendefinisikan area pencarian menjadi sekumpulan node-node (tiles). Titik awal dan titik akhir ditentukan terlebih dulu untuk mulai penelusuran pada tiap-tiap node yang memungkinkan untuk ditelusuri. Dari sini, akan diperoleh skor yang menunjukkan besarnya biaya untuk menempuh jalur yang ditemukan, ditambah dengan nilai heuristik yang merupakan nilai biaya estimasi dari node yang ada menuju tujuan akhir. Iterasi akan dilakukan hingga akhirnya mencapai target yang dituju.
Algoritma Dijkstra, (dinamai menurut penemunya, seorang ilmuwan komputer, Edsger Dijkstra), adalah sebuah algoritma rakus (greedy algorithm) yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weights) yang bernilai tak-negatif.
.jpg)