Penerapan Algoritma Nim Game Pada Studi Kasus Persoalan SPOJ 27491 Bidding Game.

Syarif, Muhammmad Daffa’ Aflah (2022) Penerapan Algoritma Nim Game Pada Studi Kasus Persoalan SPOJ 27491 Bidding Game. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111840000030-Undergraduate_Thesis.pdf Restricted to Repository staff only Download (2MB)

Abstract

Permasalahan yang diambil pada tugas akhir ini adalah menentukan penawar yang bisa mendapatkan barang dalam lelang yang telah disederhanakan dalam bentuk soal pada situs penilaian daring SPOJ 27491 : Bidding Game. Bidding adalah sebuah permainan penawaran barang dengan penawar bertaruh harga paling tinggi dari penawar lainnya. Pemenang dari permanent akan mendapatkan barang tersebut jika sampai penawaran terakhir suatu barang tidak ada lagi penawar yang dapat menaikkan harga penawaran. Pada Bidding Game hanya terdapat dua penawar. Untuk setiap barang lelang diberikan harga awal dan harga target dimana penawar secara bergantian harus menaikkan harga penawaran sampai setidaknya mencapai harga target. Permasalahan yang diselesaikan pada tugas akhir ini adalah menentukan penawar yang bisa mendapatkan suatu barang dalam lelang dilihat dari strategi yang dibuat untuk mendapatkan barang tersebut dan bergantung pada penawaran orang lain menggunakan pendekatan permasalahan NIM Game. NIM Game adalah permainan strategi matematika dimana dua pemain bergiliran mengeluarkan objek dari tumpukan yang berbeda. Kunci dari teori game ini adalah jumlah digit biner dari tumpukan yang dikenal sebagai operasi bitwise XOR atau biasanya disebut nim-sum (x ⊕ y). Permasalahan pada Bidding Game telah berhasil diselesaikan pada tugas akhir ini menggunakan bahasa pemrograman C++. Dari hasil percobaan yang dilakukan diperoleh umpan balik Accepted pada situs penilaian daring SPOJ dengan rata-rata waktu 0.01 detik dan penggunaan memori 5.31 MB.
=================================================================================================================================
The problem issued in this final project is to determine which bidders can get an item in the auction which has been simplified in the form of questions on the online assessment site SPOJ 27491: Bidding Game. Bidding is an item bidding game where the bidder bets the highest price from the other bidders. The winner of the game will get the item if until the last bid of an item there is no more bidder who can increase the bid price. In the Bidding Game there are only two bidders. Each auction item is assigned an initial price and a target price where the bidders must alternately increase the bid price until at least the target price is reached. The problem solved in this final project is to determine the bidder who can get an item in the auction seen from the strategy made to get the item and depend on other people's bidding using the NIM Game problem approach. NIM Game is a mathematical strategy game where two players take turns removing objects from different piles. The key to this game theory is the sum of the binary digits of the stack which is known as the bitwise XOR operation or commonly called nim-sum (x ⊕ y). The problem in the Bidding Game has been successfully solved in this final project using the C++ programming language. From the results of the experiments carried out, the feedback obtained was Accepted on the SPOJ online assessment site with an average time of 0.01 seconds and memory usage of 5.31 MB.

Item Type:	Thesis (Other)
Additional Information:	RSIf 005.3 Sya p-1 2022
Uncontrolled Keywords:	Teori Game, Strategi, NIM Game, XOR. Game Theory, Strategy, NIM Game, XOR.
Subjects:	G Geography. Anthropology. Recreation > GV Recreation Leisure > GV1469.2 Computer games
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	25 May 2026 04:16
Last Modified:	25 May 2026 04:16
URI:	http://repository.its.ac.id/id/eprint/133390

Actions (login required)

View Item