pengantar teknologi game

Pengantar Teknologi Game (tugas 2)

Game prosessing

Ducks

Algoritma Minimax

Untuk melakukan perhitungan simulasi permainan inilah, digunakan algoritma standar di dalam bidang kecerdasan buatan (artificial intelligence, AI) yang sudah dikembangkan sejak lama, yaitu Game Theory, terutama algoritma yang disebut Minimax. Sesuai namanya, algoritma minimax adalah aturan untuk permainan zero-sum 2 pemain, yang berusaha meminimalkan kemungkinan kalah sambil memaksimalkan kemungkinan menang untuk pemain yang akan melangkah.

Di kedalaman 1 (dan kedalaman ganjil lainya), posisi papan akan menentukan nilai untuk pemain yang akan melangkah saat ini (current player), sehingga di kedalaman ganjil ini algoritma minimax memilih langkah bernilai maksimal sebagai langkah terbaik. Sebaliknya di kedalaman 2 (dan kedalaman genap lainnya), posisi papan akan menentukan nilai untuk pemain lawan yang akan melangkah berikutnya (opponent player), sehingga di kedalaman genap ini algoritma minimax memilih langkah bernilai minimal sebagai langkah terbaik.

Sebagai ilustrasi sampai kedalaman dua bisa digambarkan dengan tabel berikut:

	B memilih B1	B memilih B2	B memilih B3
A memilih A1	+3	−2	+2
A memilih A2	−1	0	+4
A memilih A3	−4	−3	+1

Ketika A memilih langkah A1 dilanjutkan dengan B memilih langkah B1, posisi papan yang terbentuk bernilai +3. Demikian pula untuk A1 → B2 nilainya -2, A1 → B3 nilainya +2 dst. Sekarang mari kita coba aplikasikan algoritma minimax untuk menghitung langkah terbaik bagi pemain A.

Terhadap langkah A1 (kedalaman 1) misalnya valid moves pemain B adalah B1, B2 dan B3 (kedalaman 2), dan langkah terbaik menurut algoritma minimax didapat dengan mencari langkah bernilai minimal (karena di kedalaman 2), yaitu B2 (bernilai -2). Demikian pula terhadap langkah A2 yang terbaik bagi B adalah B1 (bernilai -1), dan terhadap A3 adalah B1 juga (bernilai -4). Selanjutnya, nilai untuk langkah pemain A (kedalaman 1) adalah nilai yang 'dikembalikan' dari pemain B di kedalaman 2, yaitu A1 adalah -2, A2 adalah -1, dan A3 adalah -4. Kemudian untuk kedalaman 1 ini algoritma minimax mencari nilai maksimal sebagai langkah terbaik, yaitu A2 (bernilai -1).

Untuk kedalaman lebih dari dua, cara 'berpikir' algoritma minimax dapat digambarkan sebagai pohon permainan (game tree) seperti pada gambar di atas. Di lokasi paling dalam (disebut lokasi node daun atau leaf node), dalam hal ini kedalaman 4, dilakukanlah perhitungan nilai posisi papan yang selanjutnya 'dikembalikan' ke node pada kedalaman di atasnya terus hingga sampai lokasi paling atas (di sebut akar atau root). Panah merah menunjukkan nilai yang dikembalikan dari langkah terbaik pilihan algoritma minimax ke kedalaman di atasnya. Demikianlah, kita dapat melihat algoritma minimax bergantian memilih langkah dengan nilai minimal dan maksimal sebagai langkah terbaik sesuai dengan kedalamannya. Dengan algoritma ini komputer dapat 'berpikir' sampai kedalaman tertentu untuk menentukan langkah terbaik untuk memenangkan permainan.

Tetapi pada prakteknya, algoritma minimax kini tidak pernah digunakan lagi, karena algoritma ini harus memperhitungkan semua valid moves, sehingga memerlukan waktu yang sangat lama. Sebagai gantinya telah dikembangkan beberapa improvisasi dari minimax seperti algoritma AlphaBeta, NegaScout dll. yang dapat melakukan pemangkasan game tree supaya tidak perlu memperhitungkan semua valid moves, sehingga dapat 'berpikir' dalam waktu jauh lebih cepat.

Comments (1)

SCAN CONVERSION

07.46 | Label: SCAN CONVERSION

Pengantar Teknologi Game (tugas 1)

Tugas Pengantar Teknologi Game
Softskill
Nama: arie.winoto
NPM: 5A411203
Kelas: 3IA01 (Transfer)

SCAN CONVERSION

Scan Conversion merupakan metoda untuk memetakan titik ke dalam suatu pixel. Scan Conversion dapat dilakukan terhadap Line (garis), polygon, ataupun garis lengkung (kurva). Bicara soal garis, garis merupakan bentuk dasar dari sebuah gambar. Sedangkan garis terbuat dari bentuk primitif yaitu sebuah titik. Terdapat beberapa algoritma pembuatan garis yang sudah umum digunakan. Algoritma tersebut terdiri atas :

1. Algoritma DDA

(Digital Differential Analyzer) Merupakan algoritma untuk menggambar garis yang sederhana. Algoritma garis ini menggunakan perhitungan dx maupun dy, menggunakan rumus dy = m . dx. Garis dibuat menggunakan dua endpoint, yaitu titik awal dan titik akhir. Setiap koordinat titik yang membentuk garis diperoleh dari perhitungan, kemudian dikonversikan menjadi nilai integer.

Langkah-langkah membentuk garis menurut algoritma DDA adalah :

1. Tentukan dua titik yang akan dihubungkan dalam pembentukan garis

2. Tentukan titik awal yaitu dan titik akhir .

3. Hitung dx = x₁- x₀ dan dy = y₁– y₀

4. Tentukan step = max( |dx| , |dy| )

5. Hitung penambahan koordinat pixel XInc = dx / step dan YInc = dy / step

6. Koordinat selanjutnya (x+XInc, y+yInc)

7. Posisi pada layar ditentukan dengan pembulatan nilai koordinat tersebut

8. Ulangi nomor 6 dan 7 untuk menentukan posisi pixel berikutnya. sampai x=x₁dan y=y₁.

2. ALGORITMA GARIS BRESSENHAM

Algoritma Bresenham pada tahun 1965, melakukan perbaikan dari algoritma perhitungan koordinat piksel. Prosedur untuk menggambar kembali garis dengan membulatkan nilai x atau y ke bilangan integer memerlukan waktu. serta variabel x,y maupun m memerlukan bilangan real karena kemiringan merupakan nilai pecahan. Bressenham mengembangkan algoritma klasik yang lebih menarik, karena hanya menggunakan perhitungan matematik dengan bantuan bilangan integer. Dengan demikian tidak perlu membulatkan nilai posisi pixel setiap waktu. Langkah-langkahnya adalah sebagai berikut :

1. Tentukan dua titik yang akan dihubungkan dalam pembentukan garis.

2. Tentukan salah satu titik disebelah kiri sebagai titik awal (x_0,y₀) dan titik lainnya sebagai titik akhir (x_1,y₁)

3. Hitung dx, dy, 2dx dan 2dy-2dx

4. Hitung parameter P₀= 2dy – dx

5. Untuk setiap x_k sepanjang garis dimulai dengan k=0

- Bila P_k< 0 maka titik selanjutnya adalah (x_k+1, y_k) dan P_k+1=P_k+2dy

- Bila tidak maka titik selanjutnya adalah (x_k+1, y_k+1) dan P_k+1=P_k+2dy-2dx

6. Ulangi nomor 5 untuk menentukan posisi pixel selanjutnya sampai x=x₁ dan y=y₁

Dalam pembuatan garis, ada beberapa hal yang harus diperhatikan, hal tersebut ialah :

- Ketebalan garis (thickness) dan

- Bentuk tepi garis (ends).

Bentuk tepi garis ini dibagi menjadi 3, yaitu butt, round, square. Bentuk tepi garis butt akan memberikan garis sampai akhir (berhenti garis tepat di akhir), tanpa ekstensi baris. Bentuk tepi garis round adalah default yang sering digunakan. Bentuk tepi garis square akan memberikan ujung persegi, dengan perpanjangan garis.

Contoh dari bentuk tepi garis tersebut dapat di lihat di gambar bawah ini.

Selain tepi garis, garis juga dapat digabungkan. Penggabungan garis (joining) terbagi menjadi :
-          Mitter >> titik pertemuan 2 garis lurus yang membentuk sudut lancip.
-          Round >> titik sudut pertemuan yang membulat.
-          Bevel >> titik sudut pertemuannya tampak terpotong rata.
-          None >> titik sudut pertemuan yang terpotong agak membentuk siku.

Comments (0)

Baca selengkapnya »

Ilmu Budaya Dasar

04.24 | Label: Ilmu Budaya Dasar

ILMU BUDAYA DASAR DALAM PANDANGAN HIDUP SERTA ORIENTASI NILAI DI INDONESIA

NAMA : Arie Winoto

Kelas : 1IA13

NPM : 5A411203 ( Tranfer )

A. Pandangan Hidup

Prinsip hidup atau biasa disebut juga dengan pandangan hidup adalah merupakan sebuah draft atau konsep dari kehidupan yang akan kita jalani. pandangan hidup yang dimiliki pada umumnya dimasyarakat adalah pandangan yang sesuai dengan agama dan norma-norma yang berlaku di masyarakat. Suatu pandangan hidup merupakan hal yang mutlak untuk dimiliki oleh setiap manusia didunia ini. Karena dengan memiliki pandangan hidup seseorang dapat mengarahkan kehidupannya kedepan nanti. Dan dengan pandangan hidup yang dimiliki oleh seseorang akan membuat atau mebentuk jati diri dari seseorang tersebut.Jati diri adalah gambaran suatu sifat atau karakter dari seseorang. Jati diri dalam setiap orang biasanya berupa prinsip hidup yang membuat seseorang tidak mudah terpengaruh oleh lingkungan tempat dia berada.Jangan sampai prinsip hidup yang kita miliki melanggar yang sudah di atur dalam agama dan norma-norma dalam masyarakat dan hukum. Seseorang yang memiliki prinsip hidup pasti juga memiliki arah hidup. Arah hidup adalah adalah merupakan pemahaman terhadap jati diri itu sendiri. Yang berarti tujuan dari kehidupan itu sendiri. Arah hidup itu bagaikan sebuah rel kereta api dimana merupakan bagian dari kereta api dan selalu akan menunjukan kemana tujuan dari kereta api tersebut. Demikianpun arah hidup sebuah bagian dari kehidupan yang akan menunjukan kemana tujuan hidup seseorang apakah dia menjadi orang yang sukses di dunia atau menjadi orang yang gagal dalam menjalani kehidupan.

Sesorang yang memiliki suatu prinsip dalam kehidupannya berbeda dengan seseorang yang tidak memiliki prinsip dalam kehidupannya. Seseorang yang memiliki prinsip dalam kehidupannya pasti dalam bertingkah laku tidak sembarang bertingkah laku. Seseorang yang memiliki prinsip dalam kehidupannya juga lebih bersemangat, disiplin, dan sabar dalam menghadapi ujian-ujian dalam kehidupan. Dengan memiliki suatu prinsip hidup sesorang akan lebih mengetahui perbedaan mana yang benar dan salah, mana yang baik dan yang buruk, dan mana yang halal dan mana yang haram. Pandangan hidup yang demikianlah yang harus seseorang memiliki.

Dengan pandangan hidup diri sendirilah seseorang akan menjadi dirinya sendiri dan seseorang akan sukses dalam menjalani kehidupan dengan segala ujian yang akan dihadapi. Janganlah dalam menghadapi kehidupan yang nyata ini seseorang tanpa bekal dan memiliki pandangannya sendiri untuk menyongsong kehidupan kedepan. Karena seseorang yang sukses atau berhasil dalam menghadapi kehidupannya adalah seseorang yang sudah siap dalam menjalani kehidupannya, siap dengan bekal ilmu, pengalaman, dan prinsip-prinsip atau pandangan hidup diri senderi.

Pandangan hidup adalah nilai-nilai yang di anut oleh suatu masyarakat yang di pilih secara selektif oleh para individu dan golongan dalam masyarakat. Setiap manusia memiliki keinginan baik maupun buruk. Sikap hidup adalah perasaan hati dalam menghadapi hidup,sikap tersebut bisa positif,negatif,apatis atau sikap optimis maupun pesimis tergantung kepada pribadi dan lingkungannya.

Manusia adalah bagian dari pandangan hidup. Dalam kehidupan tidak ada seorang pun manusia yang tidak memiliki pandangan hidup. Apapun yang di katakan manusia adalah sebuah pandangan hidup karena dapat dipengaruhi oleh pola pikir tertentu pada setiap individu. Pandangan hidup bersifat elastis, tergantung kepada situasi dan kondisi dan dapat dipengaruhi oleh lingkungan hidup dimana manusia tsb berada.

Sumber pandangan hidup berasal dari agama, ideologi maupun hasil perenungan seseorang yang bersifat relatif. Setiap individu memiliki pandangan hidup dan cita-citanya sendiri dan selalu bermimpi untuk mencapai apa yang dia inginkan sesuai dengan cita-citanya.Tidak sedikit manusia yang mimpinya menjadi kenyataan. Bermula dari mimpi akan menjadikan kita semangat untuk mengejar mimpi tersebut.

1. Pandangan hidup yang diklasifikasikan berdasarkan asalnya yaitu terdiri dari 3 macam :

a. Pandangan hidup yang berasal dari agama yaitu pandangan yang mutlak kebenarannya

b. Pandangan hidup yang berupa idiologi yang disesuaikan dengan kebudayaan dan norma yang terdapat

pada negara tersebut

c. Pandangan hidup hasil renungan yaitu pandangan hidup yang relatif kebenarannya

2. Pandangan hidup pada dasarnya mempunyai unsur-unsur yaitu :

a. Cita-cita

Cita-cita menurut definisi adalah keinginan, atau tujuan yang selalu ada pada pikiran. Tidak ada orang

hidup tanpa cita-cita, tanpa berbuat kebijakan, dan tanpa sikap hidup

b. Kebijakan

Kebijakan merupakan terjemahan dari kata policy yang berasal dari bahasa Inggris. Kata policy

diartikan sebagai sebuah rencana kegiatan atau pernyataan mengenai tujuan-tujuan, yang diajukan atau diadopsi oleh suatu pemerintahan, partai politik, dan lain-lain. Kebijakan juga diartikan sebagai pernyataan-pernyataan mengenai kontrak penjaminan atau pernyataan tertulis. Pengertian ini mengandung arti bahwa yang disebut kebijakan adalah mengenai suatu rencana, pernyataan tujuan, kontrak penjaminan dan pernyataan tertulis baik yang dikeluarkan oleh pemerintah, partai politik, dan lain-lain. Dengan demikian siapapun dapat terkait dalam suatu kebijakan.

c. Usaha

Usaha merupakan kegiatan dengan mengerahkan tenaga pikiran atau badan untuk mencapai usaha yang dimaksud. Tentu pengertian usaha ini berbeda jika usaha yang dimaksud adalah ruang lingkup ilmu tertentu.

d. Keyakinan atau kepercayaan

Keyakinan adalah suatu sikap yang ditunjukkan oleh manusia saat ia merasa cukup tahu dan menyimpulkan bahwa dirinya telah mencapai kebenaran. Karena keyakinan merupakan suatu sikap, maka keyakinan seseorang tidak selalu benar atau, keyakinan semata bukanlah jaminan kebenaran. jika keyakinan tidak ada maka keraguan akan muncul, dan kesalahan akan sering kali menghalangi.

Comments (0)

Baca selengkapnya »

MAKALAH ILMU BUDAYA DASAR

18.44 | Label: MAKALAH ILMU BUDAYA DASAR

MAKALAH ILMU BUDAYA DASAR :

Peran Budaya Daerah Dalam Memperkokoh KETAHANAN Budaya Bangsa

NAMA : Arie Winoto

NPM : 5A411203

KELAS : 1IA02 ( MHS Tranfer)

UNIVERSITAS GUNADARMA

FAKULTAS TEKNOLOGI INDUSTRI

JURUSAN TEKNIK INFORMATIKA

2013

BAB I

PENDAHULUAN

1. Latar belakang

Indonesia dikenal sebagai negara kepulauan yang terdiri lebih dari 17.000 pulau. Struktur negara yang terpisah-pisah atas pulau-pulau tersebut, membuat Indonesia memiliki karakteristik sendiri-sendiri dalam setiap pulaunya misalnya dari segi bahasa, makanan, adat istiadat, pakaian daerah, tarian dan lagu, dan sebagainya. Semua unsur tersebut membentuk suatu kebudayaan yang beragam dari Sabang sampai Merauke, istilah daerah yang disebut-sebut sebagai jangakauan Indonesia. Kebudayaan-kebudayaan tersebutlah yang membentuk indentitas suatu bangsa, karena itu Indonesia dikenal dengan negara mutikultur.

Dalam pengertian yang paling umum, kebudayaan merupakan seluruh cara hidup sesuatu masyarakat atau seluruh aspek pemikiran dan tingkah laku manusia yang diwarisi dari satu generasi ke generasi yang lain melalui proses pembelajaran. Tetapi dalam pertuturan sehari-hari, kebanyakan dari kita membuat pengertian kebudayaan atau mengaitkan dengan fenomena-fenomena seperti bentuk tarian dan musik, makanan, pakaian atau secara umum kesenian. Ini adalah pengertian sempit. Hampir bisa dipastikan sebagian besar orang mengartikan “kebudayaan” sebagai “kesenian”, meskipun sebenarnya kita semua memahami bahwa kesenian hanyalah bagian dari kebudayaan. Hal ini tentulah karena kesenian memiliki bobot besar dalam kebudayaan, kesenian sarat dengan kandungan nilai-nilai budaya, bahkan menjadi wujud dan ekspresi yang menonjol dari nilai-nilai budaya.

Dari perspektif sosiologi kebudayaan membawa pengertian segala hasil dan idea yang dipelajari oleh ahli-ahli dalam sebuah masyarakat. Ini termasuk kepercayaan, nilai-nilai politik, adat istiadat, undang-undang, moral, institusi sosial, seni lukis, bahasa dan bahan-bahan material. Edward B.Taylor telah memberi satu pengertian yang klasik mengenai konsep kebudayaan.

“..kebudayaan merupakan satu keseluruhan yang kompleks yang mengandung ilmu pengetahuan, kepercayaan, kesenian, kesusilaan, undang-undang, adat dan lain-lain, serta kebiasaan yang diperolehi oleh manusia sebagai anggota masyarakat.”

Studi kasus bangsa Indonesia misalnya, selama ini ia sedang berusaha memelihara eksistensi dan kesatuan bangsa untuk tidak kehilangan jatidiri dan harga diri. Eksistensi dan kesatuan bangsa ini akan terjaga dengan baik jika pengembangan budaya memperkokoh kesadaran diri dan jatidiri kita sebagai bangsa yang kompak. Oleh karena itu, untuk meningkatkan ketahanan budaya bangsa, maka pembangunan nasional perlu bertitik-tolak dari usaha pengembangan kebudayaan lokal yang mampu melahirkan “nilai-tambah kultural”. Nilai tambah kultural pada dasarnya juga memuat makna nilai-tambah kemartabatan, nilai-tambah kebanggaan, nilai-tambah jatidiri dan nilai-tambah akal-budi serta budi pekerti. Hal ini erat kaitannya dengan apa yang dicita-citakan oleh kemerdekaan bangsa ini, yaitu cita-cita untuk “mencerdaskan kehidupan bangsa”.

Comments (0)

Baca selengkapnya »

Arie WebBlog

Gunadarma BAAK News