POHON TREE GAME TIC-TAC

POHON TREE GAME TIC-TAC

 

Tic tac toe adalah salah satu game klasik yang hanya bisa dimainkan oleh dua orang pemain. Kedua orang pemain itu bergiliran mengisikan tanda yang berbeda (biasanya silang dan lingkaran)di dalam kotak sebesar 3 x 3. Pemain yang berhasil memposisikan tandanya secara horisontal, vertikal, atau diagonal sebagai baris yang penuh akan memenangkan pertandingan.

Contoh ilustrasinya sebagai berikut

 

 

Ilustrasi game diatas dimenangkan oleh pemainyang menggunakan tanda X.

 

 

 

 

 

Permainan di atas berakhir seri. Jika seorang pemain sadar bahwa dirinya tidak bisa menang maka hasil seri lah yang paling baik baginya. Karena itu strategi salah satu pemain di atas adalah berusaha bertahan (defense) dengan cara menghalangi pemain lainnya untuk membentuk sebuah garis lurus.

Mengapa tic tac toe

Kesederhanaan game ini membuatnya menjadi contoh yang ideal dan mudah dipahami untuk pembelajaran konsep Combinatorial game dan Artificial Intelligence (kecerdasan buatan) dengan permodelan pohon. Dengan bantuan kalkulasi program komputer secara langsung yang terimplementasi dalam program untuk permainan tic tac toe di dapat statistik sebagai berikut :

 

• Analisa terhadap 765 bentuk yang essensial
  
• 362.880 posisi akhir jika belum diperhitungkan menang atau kalahnya
  
• 26.380 posisi akhir jika diperhitungkan menang atau kalahnya (memperhitungkan bentuk simetri)
  
• 255,168 posisi jika tidak memperhitungkan bentuk simetri, dengan rincian (jika X jalan terlebih dahulu)
  
  • 131,184 game dimenangkan oleh X
    
  • 77,904 game dimenangkan oleh O
    
  • 46,080 game berakhir seri
    
  • 31.896 mungkinan jalannya suatu game.
    

    
     

 

Komputer Artificial Intelligence pertama untuk game ini adalah OXO atau Noughts and Crosses (dibuat tahun 1952) yang dibuat pada platform EDSAC dan berhasil menciptakan salah satu Artificial Intelligence yang mampu melawan manusia. Salah satu contoh Komputer permainan Tic Tac Toe adalah TinkerToy computer, yang dikembangkan oleh salah satu mahasiswa MIT. Komputer ini hanya memainkan Tic Tac Toe dan belum pernah kalah sekalipun. Saat ini mesin ini dipajang di Museum of Science, Boston.

 

Representasi pohon bagi Artificial Intelligence game ini

 

Kita dapat dapat merepresentasikan seluruh kemungkinan permainan

dengan graf berarah yang biasa di sebut game tree (berbentuk pohon n-ary).

Node dari pohon (tree) tersebut merepresentasikan keadaan game.

 

 

 

Strategi yang harus dirancang oleh algoritma game

 

Untuk menang atau mencegah kekalahan dalam game ini. Computer harus secara konsisten melakukan langkah-langkah sesuai prioritas dibawah ini dengan mendahulukan langkah dengan priooritas tertinggi.

 

1. menempurnakan 3 buah baris diagonal,vertikal, atau horizontal.

2. menahan lawan agar tidak membentuk tiga baris yang sempurna (horisontal,vertikal maupun diagonal)

3. menciptakan strategi dengan melakukan langkah yang membuat kita mempunyai

dua kemungkinan penyempurnaan baris. Beberapa pola tersebut antara lain:

 

 

 

 

 

 

 

4. Mencegah posisi lawan mempunyai pola yang bisa membuatnya menang (contoh:pola sebagaimana no.3 )

5. memperbesar kemungkinan kemenangan dengan membuat dua tanda yang berdampingan.

6. mencegah lawan membuat dua tanda yang berdampingan.

 

Agar berhasil computer harus melengkapi langkahnya tanpa mengorbankan prioritas yang lebih tinggi secara konsisten

Continue Reading

Asal mula terjadinya Negara

 

Asal mula terjadinya Negara

1. Occupatie (Pendudukan)
   

   Hal ini terjadi suatu wilayah yang tidak bertuan dan belum dikuasai, kemudian diduduki dan dikuasai oleh suku atau kelompok tertentu,
   

   Contoh : Liberia yang diduduki budak-budak Negro dimerdekakan pada tahun1847.
   

2. Fusi (Peleburan)
   

   Hal ini terjadi ketika Negara-negara kecil yang mendiami suatu wilayah mengadakan perjanjian untuk saling menjadi Negara baru.
   

   Contoh : Tebentuknya Federasi kerajaan Jerman tahun 1871
   

3. Cessie (Penyerahan)
   

   Hal ini terjadi ketika suatu wilayah diserahkan kepada Negara lain berdasarkan suatu perjanjian tertentu.
   

   Contoh : wilayah sleeswijk diserahkan kepada Negara Prusia (Jerman), karena ada perjanjian bahwa Negara yang kalah perang harus memberikan Negara yang dikuasainya.
   

   Kepada Negara yang menang. Austria adalah satu Negara yang kalah pada PD I
   

4. Accesia (Penaikan)
   

   Hal ini tejadi ketika suatu wilayah terbentuk akibat penaikan lumpur sungai atau timbul dari dasar laut (delta). Kemudian wilayah tersebut dihuni oleh sekelompok orng sehingga terbentuklah negara.
   Contoh: Wilayah negara Mesir yang terbentuk dari delta sungai Ni
   

5. Anexatie (Pencaplokan/penguasaaan)
   

   Suatu negara berdiri di suatu wilayah yang dikuasai (dicaplok) oleh bangsa lain tanpa reaksi berarti.
   Contoh: Ketika pembentukan negara Israel pada tahun 1948, wilayahnya banyak mencaplok daerah Palestina,Suriah, Yordania, dan Mesir.
   

6. Proclamation (Proklamasi)
   

   Hal ini terjadi ketika penduduk pribumi dari suatu wilayah yang diduduki oleh bangsa lain mengadakan perjuangan (perlawanan) sehingga berhasil merebut wilayahnya kembali,dan menyatakan kemerdekaanya.
   Contoh: Negara Republik Indonesia yang merdeka pada tanggal 17 Agustus 1945 dari penjajahan Jepang dan Belanda.
   

7. Inovation (Pembentukan Baru)
   

   munculnya suatu negara baru diatas wilayah suatu negara yang pecah karena suatu hal dan kemudian lenyap.
   Contoh: Negara Columbia yang pecah dan lenyap. Kemudian di wilayah negara tersebut muncul negara baru, yaitu Venezuela, dan Columbia Baru.
   

8. Separatise (Pemisahan)
   

   Suatu wilayah negara yang memisahkan diri dari negara yang semula menguasainya, kemudian menyatakan kemerdekaannya.
   Contoh : Pada tahun 1939, Belgia memisahkan diri dari Belanda dan menyatakan kemerdekaannya.
   

   
    

 

Continue Reading

Taq-Taq Dalam HTML

Cuma iseng aj....










taqin tutorial HTML...

Daftar Taq-taq dalam HTML

Tag Utama

Tag	Atribut	Deskripsi
<html></html>		Baris paling atas dari setiap file HTML
<head></head>		Informasi umum dari sebuah halaman web
<title></title>		Judul halaman. Terdapat pada head
<body></body>	Background, bgcolor, bgsound, font, link, alink, vlink, topmargin, leftmargin, marginheight, marginwidth	Settingan atribut untuk seluruh dokumen

Modifikasi Teks

Tag	Deskripsi	Contoh
<b></b>	Teks tebal	Teks tebal
<i> </i>	Teks miring	Teks miring
<u> </u>	Teks garis bawah	Teks garis bawah
<pre></pre>	Preformatted teks	Contoh teks
<h1></h1>	Header 1	Header 1
<h2></h2>	Header 2	Header 2
<h3> </h3>	Header 3	Header 3
<h4></h4>	Header 4	Header 4
<h5></h5>	Header 5	Header 5
<h6></h6>	Header 6	Header 6
<sub></sub>	Subscript	Subscript
<sup></sup>	Superscript	Superscript

Links

Tag	Atribut	Deskripsi
<a> </a>	Href, target, style, class, name, id	Membuat link ke dokumen atau situs lainnya

Gambar

Tag	Atribut	Deskripsi
<img>	Src, alt, name, border, height, width	Menampilkan sebuah gambar

Formatting

Tag	Deskripsi	Contoh
<blockquote></blockquote>	Digunakan untuk mengatur text dan gambar dalam suatu tag	Contoh text in a block quote format ( " " )
<ol></ol>	Ordered List (digunakan dengan <li>)	1. Item 1
<ul></ul>	Unordered List (digunakan dengan <li>)	• Item 1
<li>	Elemen List
<dd></dd>	Definition List
<dt>	Definition Term
<dd>	Definition Description
<p></p>	Paragraf
<br>	Ganti baris
<hr>	Garis horizonta
<center></center>	Menengahkan elemen

Tabel

Tag	Deskripsi	Contoh
<table></table>	Border, cellpadding, cellspacing, width, height, name, id, title, bgcolor, background, align, valign	Mengatur semua elemen table
<tr></tr>	Height, bgcolor, background, align, valign, title	Membuat baris baru
<td></td>	Height, width, bgcolor, background, align, valign, title, colspan, rowspan	Membuat kolom
<th></th>	Height, width, bgcolor, background, align, valign, title, colspan, rowspan	Header(kepala tabel). Otomatis ke tengah dan tebal
<tbody></tbody>	Height, width, align, valign, bgcolor, background	Format yang berlaku bagi cell yang diapit tag
<colgroup></colgroup>	Height, width, align, valign, bgcolor, background, colspan	Format yang berlaku bagi kolom

Form

Tag	Deskripsi	Contoh
<form></form>	Method, action, name, enctype	Mengatur elemen dari form
<input type=>	Text, password, hidden, radio, checkbox, submit, image, reset	Variasi dari tipe elemen input dalam form
<select></select>	Name, size	Membuat combo-box. Digunakan bersama dengan option
<option>	Selected, name, value
<textarea></textarea>	Name, rows, cols, wrap	Membuat Text Area untuk input text dengan length yang lebih besar dari input text.
wrap	Off virtual physical	no wrap word wrap, sent as one line word wrap, sent with breaks

 

Continue Reading

PKL ( Pengalaman Kerja Lapangan)

Hm.. Judulnya aj sudah PKL. yang di ceritain nya pasti pengalaman PKL donk!!!

ya. pengalaman PKL selama di Purwakarta di Salah satu perusahaan besar.

Begitu senengnya hati ku gembira... Dapat PKL di salah satu perusahaan besar di Indonesia..

Kita PKL ber-4. eh..salah dech berlima .. satu laginya dari temen yang jauh banget disana (bukan jauh dia juga sebenarnya orang purwakarta juga lagi ada BJB)... hehe..

Awalnya.. tgl 19 Juli 2010.

Awal pertama datang di PWK ( sebutan untuk kota purwaakarta). Kita nyari kosan.. biasa kan orang jauh-jauh 2 dari bandung, 1 lagi dari karawang dan 1 lagi orang PWK sendiri... nah satu lagi orang BJB...

 kita nyari kosan tuh.. udah keujanan.. kosan disana mahal-mahal..tapi akhirnya dapat juga di kosan Mbah gondrong ( temen-temen menyembut begitu)...^-^.

Okey.. pas hari seninnya pun langsung di suruh kerja di Kantor.. Wuih gaya anak kantoran ^-^....

Awalnya seh enak.. disambut dengan baik. langsung sama direktur cabang perusahaan disana... Tapi akhirnya juga baik kok.. hehehe.

Pass Di dalam Kantor..

A : tik..tik..tik nungguin dipanggil kedalam ruangan direktur..

AI : wauih...lama beneeer..

DY: heeh lami nya.. siga nunggu sembako ^-^

LT:yang bener broooooowww....

A: wah.. Ada anak cewek....

DY: mana-mana??

A: lah..ntu yang didepan.. masa kagak liat segto gedenya... hahaha

DY: oh..dya... iy anak cewek..

Cuma diliat aj seh...

tar disambung lagi akh....

Continue Reading

Syafakillah syifaanajilan, syifan la yughadiru ba'dahu saqaman

 Syafakillah syifaanajilan, syifan la yughadiru ba'dahu saqaman...

Ya itulah gambaran ketika orang sakti.. Manusia sakit itu wajar dan pastinya semua orang itu pasti sakit. 

Sakit itu bisa dari kita senditi, bisa dari orang lain atau mungkin karena kita melakukan keburukan. 

Sakit juga tidak menghalangu kita untuk selalu berbuat kebaikan, karena sakit buka menjadi suatu kendala kita untuk berdiam diri terus dikamar atau ( ng-jedog) hahahaha bahasa lemburnya (diam) kitu,...

Tar disambung lagi sama Pimrednya..okok

Continue Reading