alhamdulillahirabbil 'alamin...
akhirnya kami sampai sejauh ini, djikstra-djikstra!!! ternyata susah juga kalau dimasukin ke kodingan, pokoknya semangat deh...
void djikstra::algorithm()
{
initialize();
int count=0;
int i;
int u;
while(count
{
u=minimum();
set[++count]=u;
mark[u]=1;
for(i=1;i<=num_of_vertices;i++)
{
if(graph[u][i]>0)
{
if(mark[i]!=1)
{
if(pathestimate[i]>pathestimate[u]+graph[u][i])
{
pathestimate[i]=pathestimate[u]+graph[u][i];
predecessor[i]=u;
}
}
}
}
}
}
ps : posting buru-buru ini dimuat karena ternyata.......................
Tampilkan postingan dengan label Algoritma. Tampilkan semua postingan
Tampilkan postingan dengan label Algoritma. Tampilkan semua postingan
Jumat, 11 Juni 2010
URGENT POST!!!
Rabu, 09 Juni 2010
Apa yang Akan Dilakukan dengan PETA?
Dari peta yang sudah dibuat kemarin, didata vertex-vertex yang ada, yaitu tiap persimpangan jalan di peta tersebut. Hasilnya adalah seperti ini:

Kemudian inilah vertex-vertexnya:
vertex id name coordinate
0 A 155, 520 - 260, 610
1 B 155, 250 - 255, 340
2 c 10, 250 - 90, 325
3 D 10, 5 - 85, 90
4 E 250, 10 - 325, 85
5 F 250, 150 - 225, 340
6 G 525, 125 - 670, 265
7 H 930, 160 - 1015, 245
8 I 555, 400 - 705, 470
9 J 930, 570 - 1015, 660
10 K 700, 570 - 800, 660
11 L 605, 570 - 700, 670
12 M 435, 520 - 550, 665
Ngapain aja sama vertexnya?
- Akan dibuat matrix 2 dimensi untuk menyimpan koordinat-koordinat vertex, dengan kolom berisi (x1, y1, x2, y2) dan baris adalah vertex id.
- Akan dibuat adjacency matrix untuk merepresentasikan graph dalam tulisan. Yang dibuat adalah vertex id dan bobot-bobotnya. Ada satu vertex yang dibuat menjadi default start (kemungkinan vertex A).
Saat random tujuan (hanya ada beberapa vertex yang bisa dijadikan tujuan dalam game) dan ketemu, maka langsung diimplementasikan djikstra untuk menentukan rute terpendek dan memasukkannya dalam linked list.
Saat mobil lewat koordinat yang ada di daftar vertex (yang dibuat di nomor 1), maka langsung masukkan vertex tersebut ke linked list baru untuk:
- dihitung jaraknya
- dibandingkan jaraknya dan rutenya dengan hasil perhitungan djikstra
Bagi pembaca yang baik :) yang merasa aneh dengan algoritmanya, atau yang punya saran-saran biar
P.S.
To Anisa UI "the Project Manager": Semangat yo.... !!!! Ayok nggarap peta!! Readmore..
Peta Sudah Jadi, tapi Hutang Masih Banyak (Hiks)
Komponen terpenting game akhirnya jadi juga: PETA. Tapi banyak banget yang harus dilakukan, misalnya bikin vertex dan implementasi djikstra, ngasi mobil dan getpixel dll itu, huaaa... Ingat deadline! @_@
Lalu entah kenapa menerapkan getpixel ke sprite mobil yang bisa berubah-rubah arah itu susah, atau cuma perasaan kami ya... Harusnya sih bisa...
Mungkin mau dibuat per kondisi ya? Hehehehe, semangat!!! TEAMONE, lembur yuk.

Kemarin banyak juga yang ngerjain FP bareng... Jadinya kabel-kabel bertumpuk, hahahha. Like this. Readmore..
Jumat, 04 Juni 2010
Akhirnya Pake Getpixel
Hari ini mengerjakan FP lagi, dengan ditemani es campur Asrama dan jus melon, kami menggali (lagi) tentang algoritma peta. Dan sepertinya akan memamfaatkan getpixel untuk membuat mobil berjalan.
Apakah pemandangan ini terasa familiar? ^^
Kami juga mulai memikirkan Djikstra dan bagaimana pengimplementasiannya pada peta. Sementara itu class-class mulai dibuat dan kami bingung (lagi) tentang konsep pembuatan/ pemrograman game... T_T
Daripada itu inilah wajah-wajah bersemangat para TeamOne saat ngoding FP tercintaa... \o/
"Aa...h... Pusing... Pusing..."
"Yeee.. Yee... Saya cinta FP..."
"Fiuh... Allegro... Allegro..."
Yeap. Ada satu crew yang ilang... Padahal lagi ditunggu traktiran siomay-nya.. Hahaha345X.
Anyway, keep fighting buat game-nya dan gudlak UAS ASD-nya \o/
Readmore..
Jumat, 28 Mei 2010
Beberapa Kemungkinan Algoritma Peta
Untuk membuat mobil bisa jalan di jalan raya tanpa menabrak dinding, kami kepikiran untuk menggunakan collision detection (deteksi nabrak atau tidak). Algoritma-algoritma di bawah adalah referensi dari beberapa sumber tentang bagaimana mengimplementasikan collision detection pada gambar mobil dan gambar peta.
gambar: www.leftlion.co.uk
Contoh:
// Just some 'position' variables for the example
int x1 = 100, , y1 = 100, x2 = 120, y2 = 101;
// to create the bitmasks from a bitmaps
BITMAP* bmp1 = load_bitmap("image1.bmp", NULL);
BITMAP* bmp2 = load_bitmap("image2.bmp", NULL);
bitmaks_t* mask1 = bitmask_new(bmp1);
bitmaks_t* mask2 = bitmask_new(bmp2);
// and for collision detection
bitmask_overlap(mask1, mask2, x1-x2, y1-y2)
http://www.allegro.cc/forums/thread/589491
=================
Ada beberapa cara untuk menyelesaikan collision detection:
1. Jika gambar peta bertipe "tile", yang tiap "blok" nya dapat dikenali dengan mudah karena menggunakan gambar yang sama dengan blok yang lain. Yang harus dilakukan adalah, ada list "blocking tiles" dan peta dapat membuat "collision map" dengan membandingkan tiap tile dengan tile yang ada di "blocking list"
2. Jika gambarnya adalah gambar biasa, dan pixel dari blok satu tidak sama dengan pixel blok lainnya. Dapat dicoba edge algorithm pada gambarnya. Tapi lebih baik jika gambarnya dalam BG layer dan FG layer ssehingga FG layer memiliki pre-defined color (alpha = 0) dan test pixel dengan warna itu untuk mencari tahu apa saling blocking atau tidak.
3. Tidak ada banyak blocking shape, tapi biasanya kompleks (poligon, elips, dll). Biasanya untuk tipe point-and-click game adventure. Maka dapat diciptakan path untuk mencocokkan batasan-batasannya dengan program gambar vektor dan buat library yang melakukan poligon intersection atau bezier collision.
http://en.how-to.mobi/index.php?sd=id&id=137443
===================
Tentang color depth
color depth digunakan untuk mendefinisikan jumlah bit per pixel yang ditampilkan ke screen komputer. Data disimpan dalam bits, tiap bit merepresentasikan 2 warna karena memiliki nilai 1 atau 0. Semakin banyak bit per pixel, maka semakin banyak warna yang bisa ditampilkan.
True color
Gambar dinamakan memiliki true color jika tiap pixel terdefinisi dalam RGB atau CMYK. Tiap pixel dalam gambar true color memiliki 256 kemungkinan warna. RGB true color akan memiliki 24-bit color depth dan CMYK true color 32-bit color depth.
Gambar yang bukan rgb atau cmyk dan menurunkan warnanya dari "pallete" dinamakan indexed color.Palet warna dalam indexed color memiliki jumlah warna yang terbatas. Beberapa file format membatasi warnanya menjadi kurang dari 256, misalnya format gif yang memiliki color depth 8 bit.
http://www.sketchpad.net/basics6.htm
===================
Ada juga pertimbangan untuk mengconvert peta dalam MATRIKS 2 dimensi dan akan dilakukan deteksi jika ada tabrakan menggunakan nilai elemen yang diberikan. But that will truly make us in a total pain T_T
Kami harus cepat diskusi lebih lanjut mengenai algoritma mana yang akan dipakai. Deadline mengintai. Readmore..
Kamis, 27 Mei 2010
Layout Oke, tapi Belum Bisa di-"PLAY"
Entah kenapa dari dulu bagian design yang paling terlihat progresnya. T1 deLIVEry sudah bisa dibuat tampilan menu dan navigasi-navigasi antar screen, tapi entah kenapa hanya tombol PLAY yang belum bisa dipencet.... Hehehehe....
Nah akhirnya para programmer mulai menanggapi dengan segera merancang algoritma untuk
Pada awalnya ingin dibuat peta dan mobil yang bisa difungsikan, yaitu mobil bisa berjalan di jalan raya tanpa menabrak dinding batas, namun kodingan Allegro yang dihasilkan masih sampai pada tahap ini...
Yap...
Masih hanya bisa merubah koordinat background ketika arrow key ditekan...
Ada pilihan untuk membuat petanya menjadi matrix, atau memanfaatkan getpixel(parameters) karena akhir-akhir ini banyak sekali kelompok yang membicarakan getpixel ini...
Riset selanjutnya masih dikembangkan dan sepertinya sangat butuh asistensi sama Mas Krisna. :((
Ups, keep smiling!! :))
PS: Sebenarnya kedua gambar di atas dalam format .gif berupa animasi singkat screenshot, dll, dll, tapi blogger malah upload dengan format .png kayaknya... Maaf mungkin lain kali akan di-repost... (-_-)a Readmore..
Langganan:
Postingan (Atom)









