|
| |
|
KHAIRUNNISA NUR FITHRIANI. PUZZLE 15. Banda Aceh : Universitas Syiah Kuala, 2018 |
|
AbstrakAbstrak
puzzle 15 adalah salah satu puzzle yang pernah populer. puzzle ini terdiri dari 4 4
grid yang dilabelkan secara acak dengan 1; 2; : : : ; 15 dimana ada sebuah grid yang
dibiarkan tanpa label (disebut blank). permainan ini dimainkan dengan menggeser
sembarang grid yang berdekatan dengan blank sehingga labelnya bertukar. tujuan
dari permainan ini adalah: diberikan sembarang posisi (pelabelan) awal dan posisi
akhir, dapatkah posisi akhir dicapai dari posisi awal dengan melakukan sejumlah
hingga pergeseran? dalam tulisan ini akan dijelaskan bagaimana memodelkan
permainan puzzle 15 kedalam grup permutasi. kemudian akan dicari karakterisasi
keterselesaiannya. karakterisasi yang didapatkan juga menyimpulkan bahwa jika
posisi akhir ditetapkan, maka ada tepat setengah (yaitu 16!=2) dari keseluruhan kemungkinan
posisi awal yang dapat dibawa ke posisi akhir.
kata kunci: puzzle 15, grup permutasi, karakterisasi ketrselesaian.
abstract
the so-called 15-puzzle is one of
Baca Juga : PERFORMANCE ANALYSIS OF COMPUTER CLUSTERS AND NON-CLUSTER (Aridhatullah, 2015) ,
Baca Juga : KEMUSTAHILAN PUZZLE MN 1 (SUHARTINI PUTRI, 2018) , te puzzles that are well known to public at the earlier time. it consists of 44 grids that are labeled randomly by 1; 2; : : : ; 15 where there is a distinguished grid (called blank) with no label associated to it. by a move in this puzzle we mean sliding any grids that are adjacent to the blank so that its labels are exchanged. the purpose of the game is: given any initial position (labelling) and any target position, can the target position reacheble from the initial by ?nite number of moves? we will determine a characterization for the solvability of 15-puzzle by interprets it into theory of permutation groups. the obtained characterization also tell us that if the target position is ?xed, then there are exactly half of the initial positions that can be moved to the target position. keywords: 15-puzzle, permutation groups, solvability Tulisan yang relevan PUZZLE 15 (KHAIRUNNISA NUR FITHRIANI, 2018) ,PENGEMBANGAN KOGNITIF ANAK USIA DINI MELALUI MEDIA PUZZLE DI PAUD BUNGONG TANJUNG LAMTIMPEUNG ACEH BESAR (Nurul Jannah, 2016) , PENGARUH FAKTOR DEMOGRAFI, COMPUTER SELF EFFICACY DAN COMPUTER ANXIETY DALAM PENGGUNAAN SISTEM INFORMASI AKUNTANSI BERBASIS KOMPUTER TERHADAP KINERJA KARYAWAN PADA BAPPEDA PROVINSI ACEH (Romi Maulana , 2016) , |
|
|
|
Kembali ke halaman sebelumnya
Terkini
PROSPEK EKSPOR KOPI ARABIKA ORGANIK BERSERTIFIKAT DI KABUPATEN ACEH TENGAH |
ANALISIS KOMPARATIF TINGKAT PENDAPATAN USAHATANI PADI SAWAH IRIGASI DAN PADI SAWAH TADAH HUJAN BERDASARKAN STATUS PENGUASAAN LAHAN DI KECAMATAN KUTA COT GLIE KABUPATEN ACEH BESAR |
KAJIAN PEMASARAN DAN KEUNTUNGAN PETANI KACANG TANAH DI KECAMATAN DARUSSALAM KABUPATEN ACEH BESAR |
STUDI PENDAPATAN RUMAH TANGGA PERTANIAN DI DATARAN TINGGI (KASUS DESA URING KECAMATAN BUKIT KABUPATEN BENER MERIAH) |
ANALISIS PENDAPATAN USAHATANI TEMBAKAU DI KECAMATAN BANDAR BARU KABUPATEN PIDIE JAYA |