Manurung, Jeremia Ronaldo (2020) Penerapan Algoritma Greedy Pada Penyelesaian Permasalahan Timus Online Judge 2082 - Poker. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05111640000102-Undergraduate_Thesis.pdf Download (1MB) | Preview |
Abstract
Dengan berkembangnya teknologi, game juga membutuhkan perkembangan dalam bidang teknologi. Salah satunya adalah game Poker. Poker adalah sebuah permainan kartu remi yang terdiri dari 52 jenis kartu. Setiap individu bertaruh satu sama lain dengan kepingan plastik. Pemenang dari permainan akan mendapatkan semua kepingan plastik yang dipertaruhkan oleh setiap pemain. Permasalahan 2082 – Poker menjelaskan implementasi checker bot pada salah satu jenis game Poker, yaitu Texas Holdem Poker. Bot ini berfungsi untuk mendata jumlah keping setiap pemain serta kejadian-kejadian yang terjadi selama permainan. Pendekatan penulis untuk menyelesaikan permasalahan tersebut adalah dengan menggunakan algoritma greedy untuk menentukan jumlah keping yang dipakai saat melakukan aksi. Solusi yang dibuat cukup efisien dengan rata-rata waktu penyelesaian 0,0166 detik dengan penggunaan memori 470,8 KB.
=========================================================
With the development of technology, games also require developments in the field of technology. One of them is Poker. Poker is a playing card game that consists of 52 types of cards. Each individual bet with each other with plastic chips. The winner of the game will get all the plastic chips at stake by each player. Problem 2082 – Poker explains the implementation of a checker bot in one type of Poker game, namely Texas Holdem Poker. This bot serves to record the number of pieces of each player and the events that occur during the game. The author's approach to solve this problem is to use the greedy algorithm to determine the amount of pieces used when performing actions. The solution made is quite efficient with an average completion time of 0.0166 seconds with 470.8 KB of memory usage.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSIf 005.1 Man p-1 • Manurung, Jeremia Ronaldo |
| Uncontrolled Keywords: | Greedy, Poker, Texas Holdem Poker Greedy, Poker, Texas Holdem Poker |
| Subjects: | Q Science > QA Mathematics > QA9.58 Algorithms |
| Divisions: | Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Jeremia Ronaldo Manurung |
| Date Deposited: | 04 Aug 2020 08:33 |
| Last Modified: | 10 May 2023 14:54 |
| URI: | http://repository.its.ac.id/id/eprint/76433 |
Actions (login required)
 |
View Item |