1. Sejarah dan Penjelasan Singkat
Tetris, siapa yang tak kenal dengan permainan seru ini. Semua kalangan darii muda sampai tua pasti pernah memainkan permainan ini. Tetris adalah teka-teki yang didesain dan diprogram oleh Alexey Pajitnov pada bulan Juni 1985, pada saat ia bekerja di Pusat Komputer Dorodnicyn di Akademi Sains Uni Soviet di Moskow. Namanya berasal dari awalan numerik Yunani tetrayang bermakna bangun dengan empat bagian.
Permainan ini (atau variasi lainnya) terdapat pada hampir setiap konsol permainan video dan komputer pribadi, begitu juga pada peralatan lainnya seperti kalkulator, ponsel, pemutar media portabel, PDA dan bahkan sebagai rahasia pada produk non-media seperti osiloskop.
Walaupun Tetris muncul kebanyakan pada komputer rumahan, permainan ini lebih sukses pada versi Gameboy yang dirilis pada 1989 yang membuatnya sebagai permainan paling populer sepanjang masa. Pada berita Electronic Gaming Monthly ke-100, Tetris berada pada urutan pertama pada "Permainan Terbaik Sepanjang Masa". Pada tahun 2007, Tetris berada di urutan kedua pada "100 Permainan Terbaik Sepanjang Masa" menurut IGN.
2. Spesifikasi Alat
Permainan Tetris, sekarang ini hampir dapat dimainkan dimana saja. Awalnya permainan ini lebih sering dimainkan pada komputer rumahan. Namun seiring perkembangan zamannya, dapat dimainkan di semua gadget. Gameboy adalah salahsatu yang membuat permainan ini lebih sukses tepatnya pada tahun 1989. Bahkan sudah banyak yang dapat menciptakan permainan yang hampir menyerupai tetris dengan konsep yang berbeda. Tetris dapat dimainkan di:
a. Gameboy
b. Nintendo
c. Android
d. I-Phone
e. Komputer Rumahan
f. Sega, dll.
3. Cara Bermain
Pada permainan, berbagai macam tetromino yang terdiri dari empat balok akan jatuh. Tujuan dari permainan ini adalah dengan memanipulasi tetromino yang jatuh, dengan mengerakannya ke samping atau memutarnya, sehingga akan terbentuk garis horizontal tanpa celah, ketika sudah terbentuk, tetromino tersebut akan menghilang, sehingga tetromino diatasnya akan terjatuh. Ketika permainan berlanjut, tetromino tersebut akan jatuh lebih cepat. Permainan akan berakhir apabila tetromino berikutnya terhalang sehingga tidak bisa masuk.
Pada dasarnya, ada 7 jenis formasi balok yang ada di dalam game tetris, yaitu balok I, J, L, O, S, I, dan Z. balok-balok tersebut diberi nama demikian karena memang bentuknya mirip dengan hurup tersebut, untuk lebih jelasnya, silahkan lihat gambar di bawah ini.
4. Kelebihan dan Kekurangan Game
Kelebihan dari game tetris ini adalah grafik interface yang sangat baik dan game ini juga dapat mengasah kecerdasan kita dan ketepatan dalam menempatkan balok. Selain itu game ini juga bisa menyebabkan ketagihan jika kita dalam keadaan jenuh memikirkan tugas sehari-hari. Game ini juga bisa memacu semangat untuk terus mencapai skor tertinggi.
Kekuranganya dari game tetris ini mungkin di setiap game biasanya ada kata menang tapi di game tetris ini kita tidak akan menemui yang namanya menang hanya ada kalah dan menentukan point saja. Selain itu tampilan nya yang sangat biasa saja dan sangat membosankan bila dilakukan pada zaman modern seperti ini.
5. Pendekatan Algoritma yang digunakkan
Dalam pembuatan tetris ini, ada 2 jenis Algoritma yang dipakai. Yaitu:
a. Algoritma Greedy
Algoritma ini bertugas ubtuk memecahkan masalah langkah per langkah, pada setiap langkah:
1. Mengambil pilihan yang terbaik yang dapat diperoleh pada saat itu tanpa memperhatikan konsekuensi ke depan (prinsip “take what you can get now!”)
2. Berharap bahwa dengan memilih optimum local pada setiap langkah akan berakhir dengan optimum global Brute force adalah sebuah pendekatan yang sesuai (straightforward) untuk memecahkan suatu masalah, biasanya didasarkan pada pernyataan masalah (problem statement) dan definisi konsep yang dilibatkan.
b. Algoritma Brute Force
Algoritma ini bertugas untuk memecahkan masalah dengan sangat sederhana, langsung dan dengan cara yang jelas (obvious way). Algoritma yang digunakan untuk mendapatkan susunan tumpukan balok yang paling baik dengan menempatkan balok ke tempat yang tepat.Algoritma ini menggunakan prinsip Greedy dalam mencari langkah sollusi yang paling menguntungkan. Prioritas keuntungan yang tersusun terdiri dari:
1. Membentuk satu atau lebih baris paling penuh
2. Membentuk satu atau lebih baris paling mendekati penuh
3. Tidak membentuk ruang kosong pada susunan tumpukan balok
4. Balok dapat masuk ke dalam susunan tumpukan balok paling dalam Algoritma yang kamikemukakan akan mencari penempatan balok yang jatuh ke ruang yang paling tepat sesuaiprioritas keuntungan di atas diantara susunan tumpukan balok. Pencarian ini akan dilakukan secaraBrute Force. Balok yang jatuh akan dicoba untuk ditempatkan ke ruang di antara susunan tumpukan balok dibawah.
c. Selain menggunakan Algoritma diatas, Game ini juga menggunakan matriks dalam pembuatannya.
TAMPILAN GAME TETRIS

SUMBER:
http://id.wikipedia.org/wiki/Tetris
http://sekedar-tahu.blogspot.com/2010/06/sejarah-dan-asal-usul-game-tetris.html
http://fahmi-aufa.blogspot.com/2014/03/pengantar-teknologi-game-tetris.html

