| | | [GM Minigame] AaaaA* Chasing Minigame |   |
| | Author | Message |
|---|
ListRA-92
Adv. Citizen A
Lokasi : antara ada dan tiada~ :-
Status : Who says a woman has to be weak?!!
Jumlah Post : 407
 Voucher : 4451
Reppo : 2
Join Date : 2010-10-09
![[GM Minigame] AaaaA* Chasing Minigame Empty](https://2img.net/i/fa/empty.gif) | | Subject: [GM Minigame] AaaaA* Chasing Minigame Wed 24 Nov 2010, 18:48 | |
| Genre: Action Minigame
Engine: Game Maker
Selagi menekuni algoritma-algoritma yang dapat dimanfaatkan dalam berbagai game, seperti algortima Dijkstra, A*, dll, ane coba bikin minigame kejar2an, namanya: AaaaA* Chasing Minigame.
Overview
Dalam minigame ini, karakter (Xothex) akan terus-terusan dikejar oleh seorang cewek (entahlah siapa  ). Ia harus bertahan dan mengumpulkan item, jangan sampai tertangkap si cewek. Pergerakan si cewek semakin cepat. Setelah semua item terkumpul, sebuah portal (lingkaran hijau) terbuka, sehingga Xothex dapat keluar lewat itu.
Controls
Only arrow keys to move the character.
Feature
Berdasarkan konfigurasi pada options, gameplay menggunakan algoritma Dijkstra, Best-first Search atau algoritma A*, untuk mencari jalan terpendek dari posisi cewek ke posisi Xothex.
Screenshot
- Awas gede!:
Download Link
http://www.yoyogames.com/games/153835-aaaaa-chasing-minigame
Mirror:
http://ifile.it/14rsfdz (v1.2)
http://ifile.it/lz2syjr (v1.3)
Versions Changelog
Version 1.3
- New title appearance and AaaaA* logo
- Added Best-first Search algorithm configuration for chaser's pathfinding (but might still rather unstable)
- Added configuration to use two or three chasers
- Dijkstra's algorithm now becomes faster
- A* algorithm also optimized
- Added terrains (grass, swamp and ice) that slows/fastens the character (Xothex) and chasers that step on them
- Added a powerup that temporarily increases Xothex's speed
Version 1.2
- Fixed bugs for A* algorithm script that sometimes causes lags and fails on pathfinding
- Map now bigger
- Now there are two chasers and speed shift delay of the chasers increased
Version 1.1
- Added A* algorithm beside Dijkstra's algorithm for chaser's pathfinding
- Added configurations for algorithms
- Gameplay is: collect all items to open the portal
Credits
Vsio
Game Maker 8
Tentang algoritma Dijkstra, lihat di: http://prodig.forumotion.net/programming-f28/programming-dijkstra-s-algorithm-find-your-shortest-way-t84.htm
Coding algoritmanya lihat di: http://prodig.forumotion.net/gml-f38/gml-dijkstra-s-algorithm-beta-t300.htm
Last edited by ListRA-92 on Mon 06 Dec 2010, 10:56; edited 4 times in total |
| | | | killswitch
New Citizen E
Status : STR = 30 DEF = 24 + 6 INT = 35 -5 AGI = 60/2
Jumlah Post : 5
Voucher : 70
Reppo : 0
Join Date : 2010-11-20
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Fri 26 Nov 2010, 07:14 | |
| Lucu juga konsepnya,
Algoritma Disjktra bagus tuh, lo udah pernah coba Floyd Warshall, Ant Colony atau A*? Algoritma terbaik saat ini masih A*, coba deh pelajari, game lo sangat berpotensi
coba lo tambah2in penghalang yang muncul secara acak atau yang bisa memperlambat laju Xothex, begitu pula si Xothex, tambahin item2 yang bisa diambil sepanjang permainan untuk dipakai sesuai keinginan pemaen, jadi bisa memperlambat/stop si cewe untuk sementara waktu
Kalo bisa spritenya dibagusin, jadi ni game bisa difeature di Yoyo
Anyway, wa seneng game macem gini |
| | | | ListRA-92
Adv. Citizen A
Lokasi : antara ada dan tiada~ :-
Status : Who says a woman has to be weak?!!
Jumlah Post : 407
Voucher : 4451
Reppo : 2
Join Date : 2010-10-09
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Fri 26 Nov 2010, 10:02 | |
| @killswitch
Thanks atas komenmu 
Sebenarnya sih ane masih bermaksud iseng2 bikin, sekaligus juga mempelajari algoritma pathfinding, seperti Dijkstra dan A* 
Tapi, wah.. ternyata qm juga pengen game ini difeature di YYG yah..
Nanti kalo sempet, ya gamenya diperkaya.
Tapi sebelum itu...
Sekarang, dengan memperhitungkan kompleksitas waktu algoritma pada tiap langkah si pengejar, algoritmanya sudah di-improve. Masih menggunakan algoritma Dijkstra. Meski sudah dibuat lebih mangkus (efisien), namun kemangkusannya belum sampai memuaskan (kalo udah memuaskan, baru diperkaya gamenya ).
Satu lagu yang kutahu, kenapa A* terbaik seperti yang anda katakan? Alasannya ya karena kompleksitas waktu algoritma2nya adalah sebagai berikut.
- Dijkstra's Algorithm; Worst case performance = O(|E| + |V| log |V|)
- Floyd Warshall Algorithm; Worst case performance = O(|V|3)
- A* Algorithm; Worst case performance depends on the heuristic. In the worst case, the number of nodes expanded is exponential in the length of the solution (the shortest path), but it is polynomial when the search space is a tree, there is a single goal state, and the heuristic function h meets the condition: |h(x)−h*(x)| = O(log h*(x))
dimana |E| = banyaknya sisi = banyaknya hubungan antarsel; |V| = banyaknya verteks = banyaknya sel kosong map grid.
Disini terlihat bahwa algoritma Dijkstra lebih efisien dari algoritma Floyd Warshall. Namun, keefisienan algoritma A* bergantung pada cara heuristic, pada keadaan tertentu, algoritma ini dapat menjadi lebih efisien dari algoritma Dijkstra. Oleh karena itu, selanjutnya ane akan membuat dan bereksperimen dengan algoritma A*
Inilah improve-an gamenya 
http://ifile.it/8hgt4od/aaa.exe |
| | | | rusdiy
Marine Knight
Lokasi : Indonesia
Status : Mulut ku robek! LAGI!!
Jumlah Post : 362
Voucher : 3417
Reppo : 9
Join Date : 2010-08-29
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Fri 26 Nov 2010, 22:42 | |
| Kesimpulannya... Nih game bisa dipakai ngasah otak ato cuma casual gaming untuk hiburan ringan? Soalnya liat dari SS kurang menarik dan terlihat sangat mudah... Tapi membaca penjelasannya... :shock: Saya cuma mastiin aja dulu... Kalo dah kerasa baru saya coba buat donlot...  |
| | | | ListRA-92
Adv. Citizen A
Lokasi : antara ada dan tiada~ :-
Status : Who says a woman has to be weak?!!
Jumlah Post : 407
Voucher : 4451
Reppo : 2
Join Date : 2010-10-09
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Sat 27 Nov 2010, 16:57 | |
| @rusdiy
Makanya coba donlot dulu
Dari SS sih emang keliatan sederhana, tapi gameplaynya pasti membuatmu tercengang..
@killswitch
I've done an experiment with A* algorithm, but.. it makes the chaser (the girl) less smarter than Dijkstra's algorithm do. Yap, I used the heuristic function as: (x-position difference) + (y-position difference) for distance between those two positions. It sometimes makes the chaser movement stuck, when the target (Xothex) continues moving too. And it seems less eficient than Dijkstra's algorithm. So, I still decide to use Dijkstra's algorithm.
But anyway, I'll try to find the best heuristic function for A* algorithm..
Btw, to understand more about A* algorithm, please read article: http://en.wikipedia.org/wiki/A*_search_algorithm and http://theory.stanford.edu/~amitp/GameProgramming/
(thx, maap ya, aga enakan jelasin pake bhs Inggris gitu loh ) |
| | | | rusdiy
Marine Knight
Lokasi : Indonesia
Status : Mulut ku robek! LAGI!!
Jumlah Post : 362
Voucher : 3417
Reppo : 9
Join Date : 2010-08-29
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Sat 27 Nov 2010, 21:31 | |
| ooooh...
Tunggu Review aja dulu...
@yang dah donlot... gimana? asik gak? |
| | | | nisamerica
Tengkorak Hidup
Lokasi : Di tempat yang ada oksigennya
Status : Menutup Mata
Jumlah Post : 654
Voucher : 5434
Reppo : 10
Join Date : 2010-09-27
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Sat 27 Nov 2010, 22:52 | |
| karena nanya jadi gwa jawab Isi gamenya cukup simpel, cuma gitu2 aja, lari2 dari cewe GaJe Sangat tidak disarankan untuk orang yang nyari gameplay  Nah, yang penting dari game ini tu algoritmanya ayng kompleks, dimana si pengejar bisa mencari jalan untuk mengejar tanpa harus terjebak di antara dinding  Yang gwa ga ngerti tu, variabel vertices tu jarak dari vertex x ke y bukan? Nah, kalo iya, bukannya bisa gerak diagonal? Soalnya variabelnya jarak, bukan posisi (sori ya, gwa ga tau sama sekali  ) |
| | | | rusdiy
Marine Knight
Lokasi : Indonesia
Status : Mulut ku robek! LAGI!!
Jumlah Post : 362
Voucher : 3417
Reppo : 9
Join Date : 2010-08-29
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Sun 28 Nov 2010, 07:56 | |
| |
| | | | ListRA-92
Adv. Citizen A
Lokasi : antara ada dan tiada~ :-
Status : Who says a woman has to be weak?!!
Jumlah Post : 407
Voucher : 4451
Reppo : 2
Join Date : 2010-10-09
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Sun 28 Nov 2010, 11:11 | |
| |
| | | | ListRA-92
Adv. Citizen A
Lokasi : antara ada dan tiada~ :-
Status : Who says a woman has to be weak?!!
Jumlah Post : 407
Voucher : 4451
Reppo : 2
Join Date : 2010-10-09
| | | | | ListRA-92
Adv. Citizen A
Lokasi : antara ada dan tiada~ :-
Status : Who says a woman has to be weak?!!
Jumlah Post : 407
Voucher : 4451
Reppo : 2
Join Date : 2010-10-09
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Thu 02 Dec 2010, 14:14 | |
| |
| | | | Gin Leive
Left Armless Knight
Lokasi : Kamar (On Balcony)
Status : Fire Knight From Goltav Fire Kingdom
Jumlah Post : 1136
Voucher : 11004
Reppo : 4
Join Date : 2010-08-29
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Thu 02 Dec 2010, 17:50 | |
| @ Listra : wa minta ijin sedot yaa??? buat di ojek gwa  ntar wa masukin ke credits |
| | | | ListRA-92
Adv. Citizen A
Lokasi : antara ada dan tiada~ :-
Status : Who says a woman has to be weak?!!
Jumlah Post : 407
Voucher : 4451
Reppo : 2
Join Date : 2010-10-09
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame Mon 06 Dec 2010, 10:59 | |
| Version 1.3 released!
Berikut ini changelognya
Version 1.3
- New title appearance and AaaaA* logo
- Added Best-first Search algorithm configuration for chaser's pathfinding (but might still rather unstable)
- Added configuration to use two or three chasers
- Dijkstra's algorithm now becomes faster
- A* algorithm also optimized
- Added terrains (grass, swamp and ice) that slows/fastens the character (Xothex) and chasers that step on them
- Added a powerup that temporarily increases Xothex's speed
Dan.. ini skrinsyutnya yg baru:
- Awas gede!:
Tinggal download ulang link YYGnya atau mirrornya: http://ifile.it/lz2syjr |
| | | | Sponsored content
| | Subject: Re: [GM Minigame] AaaaA* Chasing Minigame | |
| |
| | | | | | [GM Minigame] AaaaA* Chasing Minigame | |
|
Similar topics |  |
|
| Page 1 of 1 | |
| | Permissions in this forum: | You cannot reply to topics in this forum
| |
| |
| | Latest topics | » Perkenalkan
by Eruku Tue 24 Nov 2015, 20:25
» Ragnarok: Believe Visual Novel
by Eruku Tue 24 Nov 2015, 20:20
» In Reality Visual Novel
by Eruku Tue 24 Nov 2015, 20:15
» Adakan "Home Builder Event" Buat Papan kami.
by Win_Amp Tue 25 Mar 2014, 10:06
» [Game]Sambung Kata
by Win_Amp Mon 24 Mar 2014, 22:59
» [GAME]Menjawab pertanyaan dengan pertanyaan.
by Win_Amp Mon 24 Mar 2014, 22:59
» [Game] salah kata
by Win_Amp Mon 24 Mar 2014, 22:59
» [Roleplay] Family of Vixep Citizens
by SkyChampion Mon 28 Oct 2013, 18:41
» Games Keren Terbaru~!!
by SkyChampion Mon 28 Oct 2013, 18:40
» " Clocksberry "
by Mbah Moeng Mon 28 Oct 2013, 18:39
» [Demo included] Unwalkable: Forbidden Destiny
by Mbah Moeng Mon 28 Oct 2013, 18:39
» [team recruitment] Strug Team
by Mbah Moeng Mon 28 Oct 2013, 18:39
» [Manga] Tale Before Sleep 3 - God Crisis
by Mbah Moeng Mon 28 Oct 2013, 18:39
» [ASK][HELP!!]Algorithma Shell Sort
by Mbah Moeng Mon 28 Oct 2013, 18:38
» Rama's Sprite Galery
by Mbah Moeng Mon 28 Oct 2013, 18:38
|
| Poll | | | Siapakah mimin ter-mimin? | | Yaden | | 0% | [ 0 ] | | Mbah Moeng | | 100% | [ 4 ] | | Win_Amp | | 0% | [ 0 ] |
| | Total Votes : 4 |
|
| Top posting users this week | |
| Statistics | Citizens : 2403
Topics : 1224
Posts : 23288
_______________
Welcome to VIXEP's
newest Citizen,
https://vixep.forumotion.com/u2415
|
| Who is online? | In total there are 2 users online :: 0 Registered, 0 Hidden and 2 Guests :: 1 Bot None Most users ever online was 80 on Tue 17 Apr 2012, 11:03 |
|
!
![[GM Minigame] AaaaA* Chasing Minigame Screenshot105](https://2img.net/h/www.yoyogames.com/extras/image/name/san2/695/396695/original/screenshot105.png)
lirik killswitch...
![[GM Minigame] AaaaA* Chasing Minigame Vkiri12](https://i.servimg.com/u/f43/15/03/71/30/vkiri12.png){kind=small}
![[GM Minigame] AaaaA* Chasing Minigame Vkanan12](https://i.servimg.com/u/f43/15/03/71/30/vkanan12.png){kind=small}
