ILMU BUDAYA DASAR

ILMU BUDAYA DASAR DALAM PANDANGAN HIDUP SERTA ORIENTASI NILAI DI INDONESIA

NAMA : Octaviana

Kelas    : 1IA13

NPM    : 5A412139 ( Transfer  )

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.

ILMU BUDAYA DASAR DALAM PANDANGAN HIDUP SERTA ORIENTASI NILAI DI INDONESIA

NAMA : Octaviana

Kelas    : 1IA13

NPM    : 5A411203 ( Transfer  )

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.

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.

Pengantar Teknologi Game (tugas 2)

Nama : Octaviana

NPM : 5A412139

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.

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.