Loncat Katak

lompat-kodok

  •  Aturan Permainan Loncat Katak :Pindahkan katak kelompok hitam ke katak kelompok hijau (posisi awal: kedua kelompok dipisahkan oleh sebuah lubang yang terletak di tengah dan masing-masing kelompok berdiri berjajar) dengan aturan :
  1. Setiap kali melangkah hanya boleh mengangkat satu katak
  2. Dalam melangkah bila terjadi lompatan hanya boleh diijinkan melompati satu katak berlainan warna, bila tidak ada katak yang dilompati maka katak yang dipegang hanya diijinkan digeser satu langkah.
  3. Tidak diperbolehkan melangkah mundur
  • Cara Kerja Permainan Loncat Katak :

Untuk percobaan menggunakan satu pasang katak:

  1. Langkah pertama misal memegang katak hijau paling depan dengan melangkah satu geseran.
  2. Gerakkan katak hitam satu langkah melompati katak hijau tadi.
  3. Kemudian geser katak hijau ke depan.

Untuk percobaan menggunakan lebih dari satu pasang katak :

  1. Langkah pertama misal memegang katak hijau paling depan dengan melangkah satu geseran.
  2. Gerakkan katak hitam satu langkah melompati katak hijau yang pertama digerakkan.
  3. Gerakkan katak hitam berikutnya dengan melangkah satu geseran.
  4. Kemudian katak hijau yang terdepan digerakkan melompati katak di depannya, lalu katak hijau berikutnya, demikian seterusnya untuk langkah-langkah berikutnya.

Dari percobaan akan dicari banyaknya langkah untuk memindahkan n pasang katak, di mana banyaknya (total) langkah adalah banyaknya perpindahan minimal. Banyaknya langkah pemindahan tergantung banyaknya pasang katak dan akan membentuk pola bilangan.

Kunci: Setiap katak yang akan kita gerakkan jangan sampai 2 katak yang satu warna itu terletak berjajar sebelum sampai ke tujuan.

Leave a comment

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s