[GM Minigame] AaaaA* Chasing Minigame

Moe Princess

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

Moe Princess

Setelah mengutak-atik algoritma yang satu lagi, yaitu algoritma A*, akhirnya sudah diimplementasikan dalam game ini. Tapi maap, script algoritma A* masih belum mantap. Dan lagi karena itu, si pengejar tetap satu. Ditambah lagi, tujuan gameplay sekarang adalah mengumpulkan semua item untuk membuka portal (mirip Pac-Man lah :kabur:

).

Btw, ini link donlot yang baru di YoYo Games: http://www.yoyogames.com/games/153835-aaaaa-chasing-minigame :kabur:

Moe Princess

Version 1.3 released! Dan versi ini sudah final (admin/momod, tolong pindahin trid ini yah :sembah:

)

Berikut ini changelognya :kabur:

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

Dan.. ini skrinsyutnya yg baru:

Awas gede!:

Tinggal download ulang link YYGnya atau mirrornya: http://ifile.it/lz2syjr