Implementasi Algoritma Steepest Ascent H

(1)

IMPLEMENTASI ALGORIT

CLIMBING DENGAN OPTIMAS

TIC TAC

Program Studi Teknik Informati Jl. Raya Ciledug, Petukangan U

Telp. E-mail : 1bayunuzul

SD Islam Al-Ikhlas adalah instansi Muslim Indonesia. Sejak berdirinya p

menerapkan teknologi informasi dan komputer Pada penelitian ini dilakukan perancangan siswa dalam bentuk permainan strategi Hill Climbing dengan optimasi Minima Aplikasi permainan ini dikembangkan smartphone berbasis Android. Dari pe

dapat dilatih melalui permainan Tic Tac Toe. Aplik siswa SD Islam Al-Ikhlas karena menarik dan m

Kata kunci :Steepest Ascent Hill Climbing

I. PENDAHULUAN

Saat ini, smartphone menjalankan menjalankan fungsi yang beragam. Mulai spesifik seperti penghitungan kondisi c

diminati adalah game atau permainan

membantu proses edukasi.

Tic Tac Toe [6][8], merupakan salah mana dua pemain secara bergantian menjalan diagonal dengan 3 tanda ‘X’ atau ‘O’ karakteristik permainannya, Tic Tac Toe

dimainkan. Perangkat smartphone Andr

akan keleuasaan interaksi pengguna terha

SD Islam Al-Ikhlas adalah instansi Muslim Indonesia. Sejak berdirinya pa menerapkan TIK sebagai sarana pendu yang dihadapi untuk mewujudkan targ kaitannya dengan upaya pengembangan belajar–mengajar di SD Islam Al-Ik

mengembangkan aplikasi game Tic Tac

dapat membantu melatih kemampuan ber

Steepest Ascent Hill Climbing dengan kecerdasan tiruan [2] [4] [7].

I ALGORITMA STEEPEST ASCENT HILL

OPTIMASI MINIMAX PADA PERMA

TIC TAC TOE BERBASIS ANDROID

Bayu Nuzulla1, Achmad Solichin2

formatika, Fakultas Teknologi Informasi, Universitas Budi Luhur Jl. Raya Ciledug, Petukangan Utara, Kebayoran Lama, Jakarta Selatan 12260

Telp. (021) 5853753, Fax. (021) 5866369

unuzulla@gmail.com, 2achmad.solichin@budiluhur.ac.id

Abstrak

instansi pendidikan akademik yang bernaung di bawah pada tahun ajaran 2001/ 2002, SD Islam Al-Ikhlas dan komputer (TIK) sebagai sarana pendukung proses

cangan permainan Tic Tac Toe sebagai salah satu me trategi untuk melatih kemampuan berpikir siswa. Algoritma Minimax diterapkan sebagai kecerdasan tiruan yang menja embangkan dengan bahasa pemrograman Java yang diterapkan

penelitian ini, diperoleh kesimpulan bahwa kemampuan rmainan Tic Tac Toe. Aplikasi yang dikembangkan juga sesuai untuk

narik dan mudah digunakan.

mbing, Minimax, Permainan Tic Tac Toe, Android

kan peran yang amat luas dalam kehidupan sehari Mulai dari fungsi – fungsi umum seperti alat komunik

ondisi cuaca dan kalkulator sains. Salah satu fitur smartph

ainan, karena sifatnya menghibur, menarik, interaktif,

an salah satu permainan tradisional populer yang berasal menjalankan gilirannya untuk membentuk sebaris, sek

‘O’ dalam papan permainan yang terdiri dari 3x3 Tac Toe sangat cocok untuk melatih kemampuan berpi

Android menjadi platform pilihan. Hal ini didasari oleh una terhadap layar sentuh, serta harga yang relatif terjangk

instansi pendidikan akademik yang bernaung di bawah a pada tahun ajaran 2001/2002, SD Islam Al-Ikhlas pendukung proses belajar – mengajar. Secara garis besar,

target ini adalah keterbatasan sumber daya TIK yan gan aplikasi permainan Tic Tac Toe sebagai sarana khlas, secara rinci masalah yang ada meliputi:

Tac Toe untuk siswa pada platform Android, apakah

puan berpikir siswa, serta bagaimana cara meng-implementasi an optimasi Minimax pada permainan Tic Tac Toe u

ENT HILL

A PERMAINAN

, Universitas Budi Luhur

awah Yayasan Al-Ikhlas Ikhlas terus berusaha proses belajar–mengajar. media pembelajaran Algoritma Steepest Ascent menjadi lawan pemain. diterapkan pada perangkat kemampuan berpikir siswa sesuai untuk digunakan oleh

ari - hari. Smartphone unikasi, hingga fungsi

smartphone yang banyak ktif, serta berpotensi

erasal dari Eropa, di sekolom, atau segaris x3 kotak. Meninjau berpikir dan mudah didasari oleh pertimbangan

gkau.

bawah Yayasan Al-Ikhlas khlas terus berusaha besar, kendala utama ang dimiliki. Dalam na pendukung proses eliputi: bagaimana cara

ah game Tic Tac Toe

(2)

Solusi dari permasalahan yang dihada menarik dan mudah digunakan oleh siswa melawan komputer yang digerakkan Minimax. Aplikasi permainan Tic Ta perangkat layar sentuh berukuran 48 Algoritma Steepest Ascent Hill Climbin melawan komputer. Bahasa pemrogram

Metodologi yang digunakan dala yaitu metode rekayasa perangkat luna Langkah – langkah tersebut melipu rancangan aplikasi ke dalam pengetikan perawatan aplikasi.

II. LANDASAN TEORI

2.1.Permainan Tic Tac Toe

Tic Tac Toe adalah permainan di membentuk sebaris, sekolom, atau seg yang terdiri dari 3x3 kotak. Diperkirakan, itu, permainan ini dinamakan Terni diletakkan di atas papan.

Aturan permainan Tic Tac Toe adalah se

1) Putuskan siapa yang mendapat

sedangkan pemain kedua mengguna

2) Tic Tac Toe dimainkan pada pap

Pemain menjalankan gilirannnya den kosong.

3) Misi tiap pemain adalah menggam

garis diagonal).

4) Pemenangnya adalah pemain yang

berhasil menyelesaikan misi hingg dengan nilai seri.

Gambar 1: Kon

dihadapi adalah pengembangan aplikasi permainan siswa SD pada perangkat Android [3], dilengkapi oleh

an oleh algoritma Steepest Ascent Hill Climbing

Tac Toe yang akan dikembangkan dibatasi untuk

480x800 pixel dengan sistem operasi Android 2.3.3

bing dengan optimasi Minimax digunakan dalam per raman yang digunakan adalah Java [1].

alam pengembangan aplikasi Tic Tac Toe ini adalah lunak di mana seluruh rangkaian langkah dijalankan eliputi: pendefinisian kebutuhan, perancangan aplik

etikan bahasa Java, verifikasi dan validasi program, dila

n di manadua pemain secara bergantian menjalankan segaris diagonal dengan 3 tanda ‘X’ atau ‘O’ dalam irakan, Tic Tac Toe berasal dari masa kekaisaran Rom ni Lapilli yang dimainkan dengan menggunakan

lah sebagai berikut:

at giliran jalan pertama. Pemain pertama mengguna unakan tanda ‘O’.

papan yang digambari sembilan kotak (lebar 3 kotak a dengan cara menggambar tanda masing – masing di

ambarkan 3 tandanya dalam 1 barisan (membentuk 1

ang berhasil menyelesaikan misi lebih dulu. Kalau kedua gga seluruh kotak pada papan terisi gambar tanda, p

: Kondisi permainan pada permainan Tic Tac Toe

an Tic Tac Toe yang oleh fitur permainan bing dengan optimasi tuk beroperasi pada 2.3.3 Gingerbread. permainan manusia

lah model Waterfall, an secara berurutan. likasi, implementasi , dilanjutkan dengan

nkan gilirannya untuk lam papan permainan Romawi [6][8]. Ketika an bidak–bidak yang

gunakan tanda ‘X’,

otak, tinggi 3 kotak). di kotak yang masih

1 baris, kolom, atau

(3)

Berdasarkan aturan permainan Tic Toe adalah sebagaimana tampak pada Ga

• Kondisi di awal permainan, keadaan

Tampak pada poin 1).

• Pemain pertama menjalankan gilirann

• Pemain kedua menjalankan gilirann

dengan menggambar tanda O. Tam

• Pertandingan berakhir dengan dim

simbolnya secara horizontal. Tampa

simbolnya secara vertikal. Tampak

simbolnya secara diagonal. Tampak

• Pertandingan berakhir seri karena tida

simbolnya masing – masing sampai permainan sudah terisi gambar sim

2.2.Algoritma Steepest Ascent Hill Clim

Dalam ilmu komputer, Algoritm termasuk dalam kategori teknik pencarian Climbing memanfaatkan informasi heuristi

dari algoritma Hill Climbing. Pada pohon

succesors. Sehingga, next state merupak

Algoritma Steepest AscentHill Climbin

1) Evaluasi keadaan awal (initial state

pada initial state dan hentikan pros

state.

2) Mulai dengan current state = initial

3) Dapatkan semua pewaris (successor

4) Evaluasi seluruh successor tersebu

successor tersebut mempunyai nilai nilai yang paling baik tersebut seba

Lakukan operasi ini terus – m

perubahan pada current state-nya.

2.3.Algoritma Minimax

Algoritma Minimax amat popule Minimax meminimalisir kerugian terbes memprediksi gerakan lawan sebelum kemungkinan langkah yang hendak dia sebuah permainan sebagai “MIN” dan sebesar - besarnya, sedangkan MIN adalah sekecil – kecilnya.

III. RANCANGAN APLIKASI

3.1.Penerapan Algoritma Steepest Asce

Algoritma Steepest Ascent Hill Cli keadaan saat ini dengan hasil evaluasi

Kemudian Steepest AscentHill Climbin

Tic Tac Toe, kondisi yang mungkin terjadi selama p pada Gambar 1, yang dijelaskan oleh deskripsi sebagai be

eadaan semua kotak pada papan permainan belum terisi

ilirannya dengan menggambar tanda X. Tampak pada p ilirannya setelah pemain pertama jalan. Giliran dijalan O. Tampak pada poin 3)

dimenangkan pemain yang berhasil membentuk barisan mpak pada poin 4), 5), dan 6).

dimenangkan pemain yang berhasil membentuk barisan pak pada poin 7), 8), dan 9).

dimenangkan pemain yang berhasil membentuk barisan pak pada poin 10) dan 11).

arena tidak satupun pemain berhasil membentuk barisan l pai tidak ada lagi jalan menang tersisa, akibat seluruh ambar simbol. Tampak pada poin 12).

t Hill Climbing

oritma Hill Climbing [2] [4] [7] adalah teknik optimasi pencarian lokal. Pada implementasinya dalam kecerdasan tir

heuristik. Algoritma Steepest Ascent Hill Climbing m

pohon pencarian, Steepest Ascent Hill Climbing mem

erupakan successor yang paling baik atau paling mendekati t

bing memiliki prosedur sebagai berikut:

state). Jika keadaan awal sama dengan tujuan (goal state

proses. Jika tidak, maka jadikan initial state terseb

itial state.

successor) yang dapat dijadikan next state pada current state

tersebut dengan fungsi evaluasi dan catat nilai hasil evalu

nilai yang lebih baik dari current state, maka jadikan

but sebagai new current state.

menerus hingga tercapai current state = goal sta

populer dalam penerapan kecerdasan tiruan untuk perm terbesar atau mengoptimalkan keuntungan terkecil, sebelum melangkah. Prediksi ini didasari evaluasi he

diambil lawan. Algoritma Minimax memposisikan kedua dan “MAX”. Pemain MAX adalah pemain yang berusah

adalah pemain yang berusaha menekan perolehan

epest AscentHill Climbing pada Permainan Tic Tac Toe

Hill Climbing bekerja mencari solusi terbaik dengan car aluasi seluruh kemungkinan keadaan yang dapat te

bing memilih langkah dengan keadaan terbaik. Untuk

a permainan Tic Tac ai berikut:

terisi gambar simbol.

pada poin 2)

dijalankan pemain kedua

barisan lurus 3 gambar

barisan lurus dari 3 gambar seluruh kotak pada papan

masi matematis yang san tiruan, metode Hill g merupakan cabang embandingkan semua endekati tujuan.

state), maka kembali rsebut sebagai current

state.

aluasi. Jika salah satu an successor dengan

state atau tidak ada

rmainan strategi [2]. terkecil, dengan cara heuristik dari tiap kedua pemain dalam berusaha meraih skor n skor MAX hingga

c Toe

(4)

evaluasi heuristik pada permainan Tic Tac sepanjang syarat menang, yaitu 3 kotak

prosedur kerja Steepest AscentHill Cli

path. Ilustrasi pencarian path dapat dilih

(path 0-7) dari papan permainan Tic Tac

Langkah berikutnya adalah men diberlakukan adalah penghitungan jarak kemenangan permainan. Bila dikondisi

Steepest Ascent Hill Climbing, proses

gambar 2 (b).

(a)

Gambar 2: (a) Pencarian path pa

(b) Evaluasi heuristik algoritma

Berdasarkan gambar 2 (b), penjabaran e

• Path 0: Terhalangi oleh lawan. Jara (Catatan: Bila path yang sudah diisi yang telah terisi. Maka, semakin lawan, semakin besar nilai heuristi

Path terisi 1 kotak, kamudian dihalan

• Path 1: Jarak menuju goal state = n

• Path 2: Terhalangi oleh lawan. Jara

• Path 4: Terhalang oleh lawan, jarak

Berdasarkan penjabaran evaluasi melangkah (meletakkan tanda X) pada k

Tic Tac Toe, dilakukan pemecahan papan permainan m

otak. Untuk mempermudah, jalur – jalur ini disebut “p

Climbing, langkah pertama untuk mencari solusi terbai dilihat pada gambar 2 (a). Pada gambar 2 (a), tampak

Tac Toe berukuran 3x3 kotak dengan syarat menang 3

mencari nilai heuristik dari setiap path. Evaluasi

rak terdekat menuju solusi terbaik, yaitu goal state, y

ondisikan pemain pertama (simbol = X) sebagai pen proses evaluasi niai heuristik berlangsung sebagaimana diil

(b)

ath pada permainan Tic Tac Toe oleh Steepest Ascent Hill

ritma Steepest Ascent Hill Climbing pada permainan Tic Ta

baran evaluasi heuristik untuk tiap path adalah sebagai beri

arak menuju goal state = blocked, berinilai heuristik 99. diisi dihalangi oleh lawan, maka nilai heuristiknya

in banyak kotak yang sudah terisi dalam suatu path

heuristiknya. Contoh: Path kosong dihalangi lawan, nilai

halangi lawan, nilai heuristik = 99 + 1, dan seterusnya.) = nilai heuristik = 3-2 = 1

arak menuju goal state = blocked, nilaiheuristik = 99 = nilai heuristik = 3-0 = 3

rak menuju goal state = 99 + 1 = 100 = nilai heuristik = 3-1 = 2

= nilai heuristik = 3-1 = 2 = nilai heuristik = 3-1 = 2

aluasi heuristik dari gambar 2 (b), Steepest Ascent Hill

ada kotak yang terletak di baris tengah kolom kiri, karena

menjadi jalur – jalur

path”. Maka, sesuai

baik adalah mencari

pak ditemukan 8 path

g 3 jejer kotak.

aluasi heuristik yang , yaitu kondisi akhir pengguna algoritma ana diilustrasikan pada

Hill Climbing,

inan Tic Tac Toe

ai berikut: euristik 99.

ya adalah 99 + kotak

path yang terhalangi ai heuristik = 99 + 0.

ya.)

= 99

Hill Climbing akan

(5)

nilai evaluasi heuristik yang paling baik diimplementasikan ke dalam permainan

mo

lang se

a

End

Gambar 3: Flowch

3.2.Penerapan Optimasi Minimax pada Pe

Algoritma Minimax berperan se

Ascent Hill Climbing akan menghitun

(jarak terbaik, atau terdekat bagi lawan ke posisi yang mengakibatkan jarak tem

Flowchart optimasi Minimax un dalam permainan Tic Tac Toe dibagi Minimax, yakni sebagaimana gambar 4 (a). Ba (b). Sedangkan bagian ketiga adalah lan

(a)

Gambar 4: (b) Flowchart langkah MIN dalam algoritma M

baik. Flowchart algoritma Steepest Ascent Hill Cli ainan Tic Tac Toe adalah sebagaimana gambar 3.

Start Function

terima boardIndex

nodes

length

> 0

bestNode = pathdengan

jarak terpendek

menuju kemenangan

move =

Pilih kotak kosong dalam

pathterbaik (bestNode)

untuk melangkah

return move

move=

pilih angkah secara

acak Tidak

nd Function

Ya Masih ada

path dalam

boardIndex

Tidak

Ya Add path

to List nodes

lowchart algoritma Steepest Ascent Hill Climbing

pada Permainan Tic Tac Toe

sebagai pemain MIN untuk menghalangi langkah hitung nilai heuristik lawan. Hasil perhitungannya adal lawan menuju kemenangannya). Kemudian, MIN akan m

tempuh terjauh bagi lawan menuju kemenangan.

untuk Steepest Ascent Hill Climbing yang telah diim agi menjadi 3 bagian. Bagian pertama adalah pemang bar 4 (a). Bagian kedua adalah langkah MIN, yakni seba

langkah MAX, sebagaimana gambar 4 (c).

(b)

: (a) Flowchart pemanggilan algoritma Minimax,

am algoritma Minimax dan (c) Flowchart langkah MAX dalam algoritma Minimax

Climbing yang telah

gkah lawan. Steepest

adalah best distance

mengambil langkah

iimplementasikan ke manggilan algoritma ni sebagaimana gambar 4

(c)

(6)

3.3.Rancangan Layar Aplikasi Perma

Gambar 5 berikut merupakan rancan

Gambar 5: Rancangan layar aplikasi permainan Tic Tac

Berikut adalah penjelasan dari rancangan la 1) TextView Title Bar, label yang men

awal hingga ronde permainan yang 2) Button Menu, tombol yang digunak 3) TextView Title, label yang menampil 4) TextView Instruction, label yang m 5) TicTacToe Board, papan permainan

sedang mendapat giliran berjalan. pemain tidak akan menghasilkan ap 6) ImageView Player Turn, gambar tanda 7) TextView Player Turn, label yang

giliran jalan.

8) ProgressBar NPC Move, animasi tun

IV. HASIL DAN PEMBAHASAN

4.1.Spesifikasi Perangkat untuk Mengo

Program permainan Tic Tac Toe

spesifikasi minimum hardware sebagai b

• Tipe input : Layar sentuh

• Ukuran layar display : 480 x

• RAM : 256 MB

• Memori internal : Dibutuhkan alo

• CPU : 800 MHz

rmainan Tic Tac Toe

ancangan layar aplikasi permainan Tic Tac Toe.

Gambar 5: Rancangan layar aplikasi permainan Tic Tac Toe

gan layar pada Gambar 5:

menampilkan informasi ronde permainan dan skor ang sedang berlangsung.

unakan untuk mengakses menu selama permainan berlan

mpilkan judul permainan, yaitu “nama player 1” vs “na

menampilkan panduan singkat misi permainan.

ainan Tic Tac Toe. Bila disentuh akan menggambar tand an. Ketika giliran jalan jatuh pada komputer, ketukan an apa – apa.

bar tanda pemain yang sedang mendapat giliran jalan. ang memberi keterangan mengenai pemain mana yang

asi tunggu (tipe melingkar) selama komputer menjalank

tuk Mengopera-sikan Program

Toe yang dibuat dirancang untuk beroperasi pada ai berikut:

: 480 x 800 pixel

an alokasi penyimpanan sebesar 2 MB

or pemain dari ronde

erlangsung.

s “nama player 2”.

mbar tanda pemain yang kan pada papan oleh

ang sedang mendapat

enjalankan gilirannya.

(7)

Spesifikasi minimum software

Selain itu, pengguna harus mengizink terhadap fitur – fitur berikut:

• Network communication (full intern

Koneksi internet digunakan untuk m

• System tools (prevent phone from sl

Pencegahan layar perangkat Android u

4.2.Uji Coba Eksekusi Program

Tampilan layar aplikasi permainan permainan disajikan seperti pada Gambar 6.

(a)

Gambar 3: Tampilan layar aplikasi permainan Tic Tac Toe di (a) awal permainan (b) tengah permainan dan (c) akhir

4.3.Analisa Aplikasi

Berdasarkan sudut pandang peng

• Optimasi Minimax mampu mencipta

mulai sedang hingga sulit tergantun

• Implementasi kedua algoritma (St

masalah pencarian langkah pada per

• Implementasi kedua algoritma (Ste

efektif.

Berdasarkan kuesioner yang telah implementasi aplikasi permainan Tic Tac

• Aplikasi permainan Tic Tac Toe

game Tic Tac Toe yang menarik.

siswa – siswi SD Islam Al-Ikhlas y

• Aplikasi permainan Tic Tac Toe

game Tic Tac Toe yang mudah di

audiens siswa – siswi SD Islam Al aplikasi yang sulit.

yang dibutuhkan adalah sistem operasi Android 2.3. inkan aplikasi untuk memberdayakan perangkat yang

ternet access)

k menjalankan fungsi fitur Send Feedback.

sleeping)

t Android untuk mati ketika permainan Tic Tac Toe berlang

ainan Tic Tac Toe di awal permainan, selama per bar 6.

(b)

: Tampilan layar aplikasi permainan Tic Tac Toe di (a) awal permainan (b) tengah permainan dan (c) akhir permainan

pengembang, hasil yang dicapai adalah sebagaimana beri enciptakan permainan Tic Tac Toe dengan tingkat kesulitan

antung kedalaman pencariannya.

(Steepest Ascent Hill Climbing dan Minimax) b

pada permainan Tic Tac Toe.

(Steepest Ascent Hill Climbing dan Minimax) memberi

telah diisi oleh siswa dan guru SD Islam Al-Ikhlas Tac Toe ini, dapat diambil beberapa kesimpulan: Toe yang dibuat telah memenuhi tujuan untuk mengem enarik. Hal ini dibuktikan oleh respon positif dari seluruh

hlas yang menyatakan bahwa aplikasi ini bagus dan menari Toe yang dibuat telah memenuhi tujuan untuk mengem

dimainkan. Hal ini dibuktikan oleh respon positif dari Al-Ikhlas. Siswa – siswi tidak terkendala oleh masalah

roid 2.3.3 Gingerbread. ang akan digunakan

berlangsung.

permainan dan akhir

(c)

: Tampilan layar aplikasi permainan Tic Tac Toe di (a) awal permainan (b) tengah permainan dan (c) akhir

ana berikut:

kesulitan beragam, dari

ax) berhasil mengatasi

mberikan hasil yang

khlas terkait dengan

(8)

• Guru SD Islam Al-Ikhlas menyata meningkatkan kemampuan berpikir melihat dan mengingat langkah–lan

Kelebihan aplikasi permainan Tic Tac T

• Membantu melatih strategi dan day

• Cara menggunakannya mudah.

• Membiasakan dan melatih keahlian

dijalankan melalui perangkat mobile

Adapun kekurangan aplikasi per geometris, karena di dalam permainan Tic tersebut dibentuk oleh pemain dari kota

V. KESIMPULAN

Setelah melakukan analisa pada diambil kesimpulan bahwa:

• Permainan Tic Tac Toe dapat mem

• Permainan Tic Tac Toe cocok untu

sederhana dan mudah.

• Aplikasi permainan Tic Tac Toe ini

dan mudah digunakan oleh siswa SD.

• Pemanfaatan aplikasi permainan

berpikir siswa - siswi SD Islam Al

• Penerapan algoritma Steepest Ascent

pemrograman Java untuk mencari Kemudian, dipilihlah langkah dalam

• Penerapan optimasi Minimax dila

untuk menganalisa perkiraan pero sebelum melangkah. Kemudian, di

DAFTAR PUSTAKA

[1] Deitel, Harvey, and Paul Deitel.

Education.

[2] Kusumadewi, Sri. , 2003, Artificia

[3] Lee, Wei Meng. , 2011, Beginning An

[4] Luger, George F. , 2009, Artificial

Boston: Pearson Education.

[5] Miller, Christopher. , 2008, Games

Sience+Business Media.

[6] Oxford Dictionaries Online project

[7] aries.com/definition/tic-tac-toe?reg

yatakan bahwa permainan Tic Tac Toe berpotensi ikir siswa, karena dengan memainkan Tic Tac Toe, siswa

langkah yang tepat agar dapat memenangkan permaina

Tac Toe yang dibuat adalah sebagai berikut:

i dan daya ingat siswa dengan permainan yang menyenangk

eahlian siswa untuk menggunakan perangkat teknolog

mobile dengan media interaksi layar sentuh.

permainan Tic Tac Toe yang dibuat adalah kurang ainan Tic Tac Toe sendiri hanya terdapat pola berupa garis, otak – kotak papan permainan untuk memenangkan per

a aplikasi permainan Tic Tac Toe yang dikemban

embantu melatih kemampuan berpikir anak usia SD. untuk dimainkan oleh anak usia SD, karena atu

Toe ini dirancang dengan GUI (Graphical User Interface

siswa SD.

ainan Tic Tac Toe ini diharapkan dapat membantu mel Al-Ikhlas dengan cara yang menyenangkan.

AscentHill Climbingdilakukan dengan menerapkanny

encari jalur – jalur yang dapat dilewati pada papan permainan alam jalur yang jaraknya paling dekat untuk menuju ke dilakukan dengan menerapkannya ke dalam bahasa pe perolehan keuntungan lawan menurut evaluasi heuristi udian, dipilihlah langkah dengan perolehan keuntungan terk

el. , 2004, Java How to Program Sixth Edition. New

rtificial Intelligence (Teknik dan Aplikasinya). Yogyakarta:

ing Android Application Development. Indiana: Wiley

rtificial Intelligence Structures and Strategies for Complex

Games Purpose and Potential in Education. New

ject Team. , 2000, tic-tac-toe <URL: http://oxforddiction

region=us>,

Norvig., 2003, Artificial Intelligence A Modern Approach

hat Is the Origin of the Name Tic Tac

82851_origin-name-tic-tac-toe.html> , April 2012.

tensi untuk membantu , siswa berlatih untuk an permainan.

ngkan.

nologi, karena aplikasi

urangnya variasi pola aris, yang mana pola

permainan.

bangkan, maka dapat

aturan permainannya

terface) yang menarik

melatih kemampuan

annya ke dalam bahasa mainan Tic Tac Toe. enuju kemenangan.

pemrograman Java, uristik Hill Climbing an terkecil bagi lawan.

New Jersey: Pearson

akarta: Graha Ilmu.

iley Publishing.

plex Problem Solving.

New York: Springer

tion

proach. New Jersey:

(9)

[11] Zaslavsky, Claudia. , 2003, More M

Review Press.

[12] Zechner, Mario. , 2011, Beginning An

More Math Games and Activities from Around the World

ing Android Games. New York: Apress.