Tuesday, March 07, 2006

djikstra

dengan algoritma djikstra ternyata akhirnya bisa
mendapatkan jalan terpendek dari maze :)

####################
#........#####....s#
#.####.#.......#####
#.##...#######.#.#.#
#.#..#..#......#...#
#.####.##.######.#.#
#......#..#.#....#.#
#.####.#.##.####.#.#
#.#..#.#.#.......#.#
#.####.#.#########.#
#..................#
######.#.###.#.###.#
#......#...#.#.#.#.#
############.#.#...#
#............###.###
#####.#########....#
#...#.#.....#...##.#
###.#.#####.#####..#
#f................##
####################

hasil output dari program saya

####################
#........#####>>>>s#
#.####.#......^#####
#.##...#######^#.#.#
#.#..#..#>>>>>^#...#
#.####.##^######.#.#
#......#>^#.#....#.#
#.####.#^##.####.#.#
#.#..#.#^#.......#.#
#.####.#^#########.#
#.......^<<<<......#
######.#.###^#.###.#
#......#...#^#.#.#.#
############^#.#...#
#....>>>>>>>^###.###
#####^#########....#
#...#^#.....#...##.#
###.#^#####.#####..#
#f>>>^............##
####################


yang dicari adalah jalan dari f ke s

Monday, March 06, 2006

alpha beta

akhirnya sampailah kita pada algoritma alpha beta intinya sih minimax tapi ada node yang dipotong2 karena tidak memenuhi syarat.

untuk lengkapnya mungkin setelah gw ngerjain tugas sc dulu kali

Saturday, March 04, 2006

ngantuk

pagi ini gw ngantuk banget nih

Thursday, March 02, 2006

Musyawarah Mahasiswa Fasilkom UI

hehehe hari ini musma tahap 1 yang dihadiri oleh lumayan banyak orang(gw lupa tepatnya). yang di bahas sih gak banyak mulai dari apa itu musma sampe tatib musma tahap 1.

bayangin aja

udeh di bayangin blom? kalo udeh mari kita lanjutkan

bahkan untuk menyepakati 1 kalimat diperlukan waktu yang sangat lamaaaaaa sekali
apalagi satu ayat, satu pasal, satu bab

mari kita lanjutkan musma sehingga bisa lebih baik

oke deh

Wednesday, March 01, 2006

Mengubah notasi infix menjadi postfix

algonya dapet dari internet :)

1) Examine the next element in the input.
2) If it is an operand, output it.
3) If it is opening parenthesis, push it on stack.
4) If it is an operator, then
i) If stack is empty, push operator on stack.
ii) If the top of the stack is opening parenthesis, push operator on stack.
iii) If it has higher priority than the top of stack, push operator on stack.
iv) Else pop the operator from the stack and output it, repeat step 4.
5) If it is a closing parenthesis, pop operators from the stack and
output them until an opening parenthesis is encountered. pop and discard the opening parenthesis.
6) If there is more input go to step 1
7) If there is no more input, unstack the remaining operators to output.

Hari2 penuh dengan tugas

hari2 penuh dengan tugas yaitu untuk mata kuliah sistem cerdas, dan rekayasa perangkat lunak.

untuk mata kuliah sistem cerdas disuruh neliti masalah kanebal dan missionaris
itu tuh dimana kita harus mencari jalan agar 3 orang kanibal dan 3 orang missionaris bisa menyebrangi sungai dengan selamat. peraturannya adalah perahu hanya muat 2 orang dan juga jumlah kanibal pada suatu pulau tidak boleh lebih banyak dari jumlah missionaris (karena missionarisnya akan di makan).

hehehe

untuk tugas RPL saya disuruh presentasi masalah metode pembuatan software gitu deh