Perbandingan Performa Algoritma Minimax dan Breadth First Search Pada Permainan Tic-Tac-Toe

Setiawan, Jerry; Famerdi, Farhan Agung; Udjulawa, Daniel; Yohannes, Yohannes

doi:10.28932/jutisi.v4i1.757

Cited by 2 publications

(4 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Algoritma Alpha Beta pruning adalah algoritma yang dasar pencariannya adalah Depth First Search (DFS) yang dimodelkan dalam bentuk tree [2]. Pada algoritma ini memungkinkan menghilangkan bagian dari pohon pencarian yang tidak tidak layak untuk diperiksa [3] Pada pengimplementasian ini peneliti menggunakan aplikasi godot engine yang Bahasa pemrogramannya adalah GDscript.…”

Section: Pendahuluanunclassified

Rancang Bangun Permainan Tradisional Kalimantan Tengah Bagapit Menggunakan Algoritma Alpha Beta Dan Mtd(f)

Priskila

Putra

2023

JTI

View full text Add to dashboard Cite

Bagapit is a traditional game from Central Kalimantan. This game is usually done in free time or after doing daily tasks. This traditional game has begun to be forgotten, because of the rapid development of technology. In this day and age, people prefer to play games with gadgets. Therefore, to preserve and introduce this game to the wider community who are already familiar with technology, it is necessary to create a mobile-based bagapit game application. This game was made using the Multimedia Development Life Cycle (MDLC) method. This method consists of 6 stages, namely concept, design, collecting material, assembly, and testing. In this research, the system design is made by making use case diagrams, activity diagrams, storyboards, and User Interface designs. The material collected at the material collecting stage consists of background, object images, and audio. To determine the steps in the game, the Alpha Beta pruning algorithm and the MTD(f) algorithm are used. The making of this bagapit game uses the Godot Engine which uses the GDScript programming language. Testing is carried out using the black box testing method to ensure all functions in the game can function properly. This game consists of 3 levels that players can choose from. It is hoped that this game can introduce, provide insight, and preserve the bagapit game which is a traditional game typical of Central Kalimantan to the general public.

show abstract

Section: Pendahuluanunclassified

Rancang Bangun Permainan Tradisional Kalimantan Tengah Bagapit Menggunakan Algoritma Alpha Beta Dan Mtd(f)

Priskila

Putra

2023

JTI

View full text Add to dashboard Cite

show abstract

“…Dengan menggunakan kecerdasan buatan (AI) akan membuat komputer yang memainkan permainan tersebut seperti manusia. Algortima heuristik digunakan dalam ruang keadaan masalah secara slektif dan memiliki kemungkinan yang paling besar dalam menyelesaikan suatu masalah [2]. Salah satu algoritma heuristik yang pernah digunakan adalah algoritma MiniMax pada penelitian [3].…”

Section: Pendahuluanunclassified

“…Min atau singkatan dari minimaze adalah lawan player yang akan mencoba segala cara untuk meminimalkan nilai yang dapat player peroleh yang dapat menyebabkan player memenangkan permainan. Dalam mengimplementasikan algoritma Minimax, Tree di pilih sebagai struktur data [2]. Setiap level pada tree merepresentasikan sebagai pergerakan dan di beri label min atau max, tergantung pada pihak mana yang melangkah.…”

Section: Algoritma Minimaxunclassified

See 1 more Smart Citation

Pendekatan Algoritma Greedy Untuk Menentukan Langkah Bidak Pada Permainan Checkers

Taqwiym¹

2018

kurawal

View full text Add to dashboard Cite

Checkers merupakan jenis permainan board game, yaitu jenis permainan yang memanfaatkan papan sebagai alat bantu permainannya. Checkers dipermainkan oleh 2 orang dengan akhir menghabiskan seluruh kepingna lawan. Dengan perkembangan teknologi informasi pada saat ini, sangat memungkinkan semua orang bisa memainkan permainan ini dimanapun dan kapanpun bahkan bisa dimainkan oleh 1 orang saja, dengan lawan bermain yang dikendalikan oleh komputer. Permainan checkers akan dikembangkan dengan menggunakan kecerdasan buatan dengan menerapkan algoritam greedy. Algoritma greedy sendiri diharapkan dapat menentukan langkah-langkah kepingan bidak dengan waktu yang lebih cepat sehingga dapat menyelesaikan permainan checkers lebih cepat

show abstract

Perbandingan Performa Algoritma Minimax dan Breadth First Search Pada Permainan Tic-Tac-Toe

Cited by 2 publications

References 0 publications

Rancang Bangun Permainan Tradisional Kalimantan Tengah Bagapit Menggunakan Algoritma Alpha Beta Dan Mtd(f)

Rancang Bangun Permainan Tradisional Kalimantan Tengah Bagapit Menggunakan Algoritma Alpha Beta Dan Mtd(f)

Pendekatan Algoritma Greedy Untuk Menentukan Langkah Bidak Pada Permainan Checkers

Contact Info

Product

Resources

About