ENDA APULISA BR SEMBIRING Primary Author mixed material bibliography Banda Aceh Fakultas MIPA Matematika 2023

Skripsi

Conway’s Army merupakan permainan yang diperkenalkan pertama kali oleh John Horton Conway pada tahun 1961. Permainan Conway’s Army dimainkan oleh seorang pemain dengan meletakkan sejumlah bidak yang diibaratkan tentara (army) pada papan catur di bawah batas horizontal tertentu dengan tidak ada batasan pada ukuran papan dan banyaknya bidak yang digunakan. Sebuah bidak yang hanya dapat melompat sejauh 2 kotak secara orthogonal (ke kiri, kanan, atas atau bawah) ke kotak yang kosong asalkan diantaranya terdapat sebuah bidak, dan bidak yang diantaranya itu dibuang setelah lompatan dengan tujuan untuk menempatkan sembarang bidak berada pada posisi yang lebih tinggi. Permainan dapat mencapai level-n apabila status permainan pada langkah ke-0 untuk mencapai level n adalah sedikitnya 1 (C_0^n (σ)≥1) yang diperoleh dengan penerapan golden ratio. Permainan ini hanya dapat mencapai level 4. Maka dari itu penelitian ini bertujuan untuk menjelaskan ketercapaian 4 level pertama dan memberikan bukti bahwa level 5 pada permainan ini tidak pernah bisa tercapai. Berdasarkan penelitian yang telah dilakukan diperoleh hasil bahwa 4 level pertama dapat dicapai dengan masing-masing menggunakan 2, 4, 8, 20 bidak dan level 5 pada permainan ini tidak mungkin terselesaikan karena C_0^5 (σ) < 1. Kata kunci : Conway’s Army, Golden Ratio, Bidak, dan Papan catur. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 107705 2022-12-30 15:46:04 2023-01-02 11:43:42 machine generated