Sunday, January 3, 2010

Mengenal Magic Square

Tentunya, sebagian besar dari pembaca sudah mengenal istilah magic square.

Magic Square (persegi ajaib) adalah suatu persegi dengan ukuran n x n petak di mana setiap baris, kolom dan diagonal memiliki jumlah yang sama.



Ingin mengenal lebih jauh tentang magic square. Silakan lihat post di bawah. :)
=======================================================================

Sejarah *Sangat Singkat* Magic Square:
Persegi ajaib sudah dikenal oleh matematikawan Cina sejak 650 Sebelum Masehi. Ada kemungkinan sudah dikenal oleh matematikawan Arab sejak abad ke-7.

Menurut literatur Cina, terdapat legenda bahwa dahulu kala terdapat bencana banjir. Raja besar Yu (禹) berusaha untuk menyalurkan air ke laut. Pada saat itu, terlihat kura-kura dengan pola aneh pada tempurung. Ini yang menjadi landasan untuk membuat suatu persegi 3x3 di mana setaip baris, kolom dan diagonalnya sama. Pola ini, dengan cara tertentu, juga digunakan oleh orang-orang dalam mengendalikan sungai.

Selanjutnya, magic square terus dipelajari dan dikembangkan di berbagai tempat.
Selengkapnya, silakan baca di http://en.wikipedia.org/wiki/Magic_square.

Beberapa istilah/kasus Magic Square yang menarik untuk diketahui:
Normal Magic Square
adalah persegi yang dibentuk dengan menempatkan angka 1 hingga n2. dan tidak ada bilangan yang sama.
Contoh: magic square 3x3 yang diisi dengan angka 1 hingga 9.

Dalam pembahasan kita, jika dikatakan hanya "magic square", maka artinya kita membicarakan "normal magic square".
Semi Magic Square
Semi Magic Square hanya mengharuskan angka pada baris dan kolom berjumlah sama, namun diagonal tidak perlu sama.
Trivia Magic SquareJika magic square berbentuk 1x1 atau semua angka pada petak diisi dengan angka yang sama semuanya, maka magic square itu adalah trivial.
Associative Magic Square
adalah normal magic square di mana petak di tengahnya adalah median dari bilangan-bilangan yang diisi.

Misalnya, untuk persegi 5x5 bagian tengahnya diisi dengan 13, maka disebut associative magic square.
Pan Magic Square
Adalah normal magic square yang lebih ampuh, karena selain semua kolom dan barisnya sama, penjumlahan semua diagonalnya selalu sama. (diagonal ini melewati batas persegi).

Contoh:


Tidak ada pan magic square yang dapat dibentuk dari 3x3.
Concentric Magic Square
Merupakan normal Magic Square nxn dengan n adalah ganjil dan n≥5 dan setiap persegi di dalamnya juga magic square.

Contoh:

Perhatikan bahwa persegi 3x3 di dalamnya juga adalah persegi ajaib dengan jumlah 39.
Multiplicative Magic Square
Jika normal magic square menggunakan operasi penjumlahan, maka multiplicative magic square menggunakan operasi perkalian. Perkalian setiap baris, kolom, dan diagonalnya adalah sama.

Contoh:
____

Fakta-fakta singkat Magic Square:
1.
Suatu magic square 3x3 yang tidak harus normal (artinya angkanya bebas, tidak perlu urut), maka angka di bagian tengahnya selalu 1/3 dari jumlah total. Bisakah kalian membuktikannya?

Sebagai contoh:

Perhatikan bahwa 5 adalah 1/3 dari 15 (jumlah total per baris/kolom/diagonal).
Hint: Misalkan dari 9 kotak, asumsikan ada kotak yang bernilai a, b, dan c
2. Suatu normal magic square
3x3 hanya dapat dibentuk dengan 1 cara (tidak termasuk rotasi, refleksi)
4x4 dalam 880 cara.
5x5 dalam 275305224 cara.
6x6 diperkirakan mencapai 1.7745×1019 cara.

Mengkontruksi Magic Square
Mengkontruksi magic square dapat dilakukan dengan komputer. Ada pula yang dilakukan secara matematis (perhitungan) manual menggunakan konsep modulo.

Di post ini, kita tidak akan menggunakan perhitungan matematis, tapi menggunakan metode-metode yang lebih mudah dipahami dan *klasik*, yaitu Siamese, Conway's LUX, Doubly Even (Lozenge) Method, dan Strachey Method (metode yang paling ribet).

Semua metode itu akan dibahas di bawah...

Siamese Method / de la Loubère Method

Kemungkinan besar, kalian sudah pernah mendengar cara meng"konstruksi" magic square siamese ini. (Dan, ini mungkin sudah sangat basi sekali kalau dijelaskan lagi)..

Lihat ilustrasi di bawah.

Metode di atas disebut juga sebagai metode Siamese. atau juga sering disebut dengan metode de la Loubère (bacanya susah..). Ingat: Metode Siamese hanya berlaku bagi persegi ganjil , misalnya 3x3, 5x5, 7x7.

Langkah-langkah metode Siamese secara general adalah sebagai berikut:
1. Dimulai dari angka 1. Tempatkan di baris teratas, tepat di petak tengah..
2. Kita bergerak ke kanan atas... Jika posisinya sudah berada di paling atas, maka pindah ke paling bawah. Jika posisinya sudah berada di paling kanan, maka pindah ke paling kiri. Kalau sudah ada petak yang terisi, pindah ke petak di bawahnya.. Ulangi langkah ini sampai semua petak terisi.

Perhatikan ilustrasi animasi di atas. Pasti jelas deh. Sebagai latihan, coba kalian buat persegi ajaib untuk 5x5 dengan metode Siamese ini. Yang sudah tahu boleh lanjut, tapi bagi yang pertama kali denger cara ini, kalian wajib dan kudu latihan.. weks. Masak maunya disuapin mlolo. ;p.

Berikut adalah persegi ajaib 5x5 dengan Metode Siamese (silakan dicocokan dengan jawabanmu)

Oit. Bagaimana kalau angka 1-nya ingin diletakkan di tempat yang berbeda? Jawabnya, ya!! Bisa. Tapi, aturannya bisa sedikit berbeda, misalnya jika angka 1 ingin diletakkan di baris kedua bagian tengah, maka jika ada kotak yang sudah ada, dia akan pindah ke 2 kotak di atasnya. (bukan turun ke bawah 1 kotak).. Sulit juga ya dijelaskan di sini, sebaiknya, lihat sumbernya langsung di wikipedia. Di sini, tidak akan dijelaskan secara mendetail mengenai hal itu.

Fakta menarik seputar Siamese Method:
Siamese Method memiliki persamaan yang sangat mirip dengan Pyramid Method.
Berikut adalah gambaran Pyramid Method dalam mengkonstruksi magic square:

Kontruksi 3x3 dengan Pyramid Method

Konstruksi persegi 5x5 dengan pyramid Method

Perhatikan bahwa konstruksi Pyramid dan Siamese sebenarnya serupa. Siamese perlu mengubah *starting point* untuk angka 1 jika hasilnya benar-benar ingin seperti Pyramid Method.


Doubly Even/ Lozenge Method

Metode ini hanya berlaku persegi yang dapat dibegi 4, misalnya 4x4, 8x8 atau 12x12.

Caranya cukup mudah, yaitu hanya menuliskan angka secara berutuan, kemudian beberapa petak direfleksikan terhadap titik pusat.

Sebagai contoh persegi 4x4 dibentuk sbb:
Tuliskan 1 hingga 16
Buat tanda silang seperti yang terlihat pada gambar di samping, kemudian refleksikan setiap petak tersebut.

Perhatikan bagaimana 1, 4, 6, 7, 10, 11, 13, dan 16 bisa berpindah.

Persegi 8x8 dibentuk sbb:
Tuliskan 1 hingga 64 dan berurut.


Buat tanda silang yang terbagi menjadi 4 bagian seperti yang terlihat pada gambar di samping, kemudian refleksikan setiap petak tersebut berdasarkan titik pusat persegi.

Perhatikan bagaimana 1, 4, 5, 8, ..., 64 bisa berpindah...
Sekarang, coba lakukan dengan persegi 12x12. Hasilnya sbb:


Salah satu kelemahan metode Lozenge ini adalah kita sulit menentukan pola refleksinya, terutama untuk persegi-persegi besar. Tidak ada aturan khusus yang menentukan polanya. Lebih jauh lagi, kita dapat menentukan polanya lebih dari 1 macam. Ada banyak sekali pola yang dapat dibentuk. Silakan bereksperimen sendiri. :D


Conway LUX Method

Metode ini hanya berlaku bagi persegi (4m+2) misalnya 6, 10, 14, dan seterusnya.
Metode ini menggunakan prinsip Siamese Method yang dimodifikasi..

Mengapa dinamakan LUX. Perhatikan sekumpulan array berikut.

Perhatikan urutannya. Ternyata urutan menulisnya mirip seperti kita menulis huruf L, U, dan X. Jika sudah paham konsep LUX ini, langsung saja kita ke langkah-langkah algoritma LUX method. :)

Langkah-langkahnya:
1. Bagilah persegi menjadi sekumpulan petak 2x2.
2. Dari petak-petak itu, berikan tanda sbb:
(m+1) baris pertama adalah L.
1 baris berikutnya adalah U.
(m-1) baris terakhir adalah X.

Kemudian, tukarlah petak U di tengah dengan L di atasnya.
3. Kerjakan dengan Siamese Method yang general. Angka 1 dimulai dari petak teratas.

Kalau dilihat dari bahasanya, mungkin pada bingung. Oleh karenanya, langsung saja kita ke contoh.

Persegi 10x10. (Artinya m=2, karena 4m + 2 = 10)
1. Bagilah 10x10 menjadi sekumpulan petak 2x2.

m+1 baris pertama adalah L.
1 baris berikutnya adalah U
m-1 baris berikutnya adalah X.

Tukar U yang di tengah dengan petak di atasnya.
Proses ini menghasilkan sbb:


2. Selanjutnya, gunakan metode Siamese untuk 5x5.
Perhatikan aturan LUX di tiap petak.



Hasil akhir persegi ajaib dengan metode LUX:



Strachey Method

Ini adalah metode terakhir yang akan kita bahas. Cukup ribet, namun sesungguhnya mudah. Metode ini hanya berlaku bagi persegi 4m + 2 (seperti halnya LUX), misalnya 6x6, 10x10. Metode ini juga menggunakan metode Siamese yang dimodifikasi.

Kita langsung saja gunakan contoh, untuk persegi 10x10. (m=2 karena 4m +2 = 10)
1. Bagi persegi menjadi 4 bagian ABCD dengan urutan:


2. Dengan metode Siamese, isilah:
1 s/d 25 di A
26 s/d 50 di B
51 s/d 75 di C .
76 s/d 100 di D

Hasil:

3. Tukar m kolom pertama dari A dengan m kolom pertama dari D.
Tukar (m-1) kolom terakhir dari B dengan (m-1) kolom terakhir dari C.
Note: m=2 karena 4m +2 = 10

Hasilnya:

4. Tukar petak barisan tengah paling kiri di A dengan sel yang sesuai di D.
Tukar petak yang tepat di tengah-tengah A dengan sel yang sesuai di D.

Akan menghasilkan hasil akhir sebagai berikut.


=======================================================================
CLOSING

Dalam mengkonstruksi magic square, kita menggunakan metode yang tergantung dari besaran perseginya:
1. Untuk persegi ganjil (3x3, 5x5, 7x7, ...), gunakan Siamese Method
2. Untuk persegi 4m (4x4, 8x8, 12x12, ...), gunakan Lozenge Method
3. Untuk persegi 4m+2 (6x6, 10x10, 14x14, ...), gunakan LUX atau Strachey Method

Sebenarnya, masih banyak metode lain yang digunakan untuk mengkontruksi magic square, misalnya Medjig Method, Bree/Ollerenshaw Method, dan sebagainya. Bahkan ada cara matematika tersendiri dalam mengkonstruksi magic square. Bisa kalian lihat di sumber-sumber di bawah. Lihat juga buku tentang Magic Square yang sungguh lengkap dan *bikin pusing* karya W.S. Andrews tahun 1917. Bisa kalian download di bawah ini:


Sekian dolo yach. Si pemilik blog mau kabur. :P.
Ada yang ingin ditanyakan, silakan tanya di comment di bawah aja. :)

38 comments:

  1. wow, keren..... ga nyangka ada banyak metode dalam membuatnya, dulu saya pikir, cara membuatnya hanya dengan tebak-tebak aja...

    ReplyDelete
  2. Rosalia 'OLLA' FebyolaJanuary 22, 2010 at 8:21 AM

    aga sedikit bingung siee!!! ada cara lain ga, yang g bikin bingung???

    ReplyDelete
  3. Cool,,,

    sejak pertama kali bikin magic square,,saya hanya tahu satu cara,,,yaitu Siamese(yg baru tau namanya sejak baca artikel ini,,dan baru tau juga klo nama [erseginya itu magic square,,,dulu saya hanya membuat untuk mengasah otak)

    tapi artikel ini membuat saya takjub dan hebat juga orang yang menemukan berbagai cara-cara itu!!!!!

    ReplyDelete
  4. strachey untuk 6x6 kenapa sulit untuk dibuktikan ya??

    ReplyDelete
  5. Penemu2 rumus ini orang2 hebat yang iseng. Gw juga jadi ikut2an iseng

    ReplyDelete
  6. Wow.. Ide brilian.. memang semua ada rumusnya.. ini bagus untuk tipe pemikir untuk mengembangkan otak kanan manusia untuk menjadi jenius terutama anak-anak.
    Bravo!!
    from : dmw2175@yahoo.com

    ReplyDelete
  7. cara piramid itu pembalikan. jadi paham aku.
    ini matematika mainan. bikin hapy. matematika olimpiade. sayangnya gak diajarin disekolah ya?

    ReplyDelete
    Replies
    1. Iya guru gurupun belum tentu semuanya tahu, bagaimana mo diajarkan di sekolah?

      Delete
  8. waww ...NICE POSTING tapi siamese method..
    guru saya pernah memperlihatkan ...
    tapi saya sangat salut....
    mungkin ini trik joe sandy memainkan magic square.. THX

    ReplyDelete
  9. aq dulu pernah belajar 4x4x4 aq cri ndri caranya
    waktu joe sandy n uyakuya maen sulap
    n ketemu juga hasilnya
    tp aq dbri tahu tmn q,yg pake' aljabar
    jga bsa

    ReplyDelete
  10. Bookmark dolo. Soalnya panjang banget penjelasannya. Bagus banget buat nambah ilmu niy

    ReplyDelete
  11. wooooooooooooooow luar biasa
    kayaknya yang buat lagi ga da kerjaan kali ya!!!!!!!!!!
    tapi kreatif n bikin happy
    dan bikin pusing juga
    wakakakakakakakakakk

    ReplyDelete
  12. woooow dizzy ne kepala...tp menarik jg..

    ReplyDelete
  13. Menarik banget, ya kayaknya nih teka-teki.

    ReplyDelete
  14. lumayan ada pencerahan algoritma pembuatan magic square, terimakasih atas tulisannya :)

    ReplyDelete
  15. Ksh tau dong rumus reduser segi empat ke bulat

    ReplyDelete
  16. Ksh tau dong rumus reduser segi empat ke bulat

    ReplyDelete
  17. Blogging is the new poetry. I find it wonderful and amazing in many ways.

    ReplyDelete
  18. Very informative post for me as I am always looking for new content that can help me and my knowledge grow better.

    ReplyDelete
  19. Hey keep posting such good and meaningful articles.

    ReplyDelete
  20. I certainly agree to some points that you have discussed on this post. I appreciate that you have shared some reliable tips on this review.

    ReplyDelete
  21. Hi, Really great effort. Everyone must read this article. Thanks for sharing.

    ReplyDelete
  22. Reading this article was an experience. I enjoyed all the information you provided and appreciated the work you did in getting it written. You really did a lot of research.

    ReplyDelete
  23. This is the precise weblog for anybody who needs to seek out out about this topic. You notice so much its almost arduous to argue with you. You positively put a brand new spin on a subject that's been written about for years. Nice stuff, simply nice!

    ReplyDelete
  24. Great article, Thanks for your great information, the content is quiet interesting. I will be waiting for your next post.

    ReplyDelete
  25. I am extremely impressed along with your writing abilities and also with the format in your blog. Stay up to the excellent high quality writing, it's rare to find a nice weblog like this one these days.

    ReplyDelete
  26. It was very useful for me. Keep sharing such ideas in the future as well. This was actually what I was looking for, and I am glad to came here! Thanks for sharing the such information with us.

    ReplyDelete
  27. I will probably be back again to browse more, many thanks for the data.

    ReplyDelete
  28. Awesome work.Just wanted to drop a comment and say I am new to your blog and really like what I am reading.Thanks for the share

    ReplyDelete
  29. Did you hear there's a 12 word phrase you can communicate to your partner... that will induce deep emotions of love and instinctual attraction to you deep within his chest?

    Because deep inside these 12 words is a "secret signal" that fuels a man's instinct to love, cherish and guard you with all his heart...

    ===> 12 Words Will Fuel A Man's Desire Impulse

    This instinct is so built-in to a man's brain that it will make him work harder than ever before to make your relationship as strong as it can be.

    Matter of fact, triggering this all-powerful instinct is absolutely essential to getting the best ever relationship with your man that the second you send your man one of these "Secret Signals"...

    ...You will instantly notice him open his heart and mind to you in a way he's never expressed before and he'll distinguish you as the only woman in the universe who has ever truly fascinated him.

    ReplyDelete
  30. Artikel yang Menarik Gan
    Mohon Izin Comment ya ^^

    Klik Mariobola

    Join Mario Bola ! klik link di bawah ini
    mariobola.info?ref=47EBB0

    BONUS DEPOSIT HARIAN 10% + CASHBACK SPORT S/D 15% + REFFERAL SPORT 2.5% dan Promo harian menarik lainnya ya^^

    DEPOSIT VIA PULSA
    - TELKOMSEL : 0,85% atau 15%
    - Xl

    COSTUMER SERVICE :
    - LIVE CHAT 24 JAM ONLINE
    - WA : +6283161896684

    Promo Yang Berlaku Di MARIO BOLA

    jangan Sampai Ketinggalan Event Terbaru Dari Mario Bola Nih Bosku ^^
    Bonus Rollingan Mingguan Poker 0.2%
    Bonus Rollingan Mingguan Casino 0.8%
    Bonus Deposit Setiap Hari 10% (max 100 Rb) Minimal TO 2x
    - Bonus Cashback Mingguan Di Sportbook 5% - 15%
    - Bonus Refrensi Mingguan Di Permainan Sportbook 2,5%
    - Bonus Rollingan Mingguan Sportbook Refferal 0,1%
    - Bonus Rollingan Casino 0.8%

    ReplyDelete
  31. Hai Gan... Artikel Yang Sangat Bagus dan Memberikan Informasi Yang Bermanfaat..^^
    Terima Kasih^^
    Dan Mohon Untuk Izin Comment yah Gan^^

    MickeyMouse
    Bandar Togel
    TOBA4D
    SLOT GAMES
    SGP TOGEL
    Bandar Togel
    Hongkong Pools
    Casino Online


    BURUAN DAFTAR DI TOBA4D
    BONUSNYA MELIMPAH BOSKU
    Min Depo : Rp 25.000,-
    BONUS NEW MEMBER 10%
    BONUS HARIAN HINGGA 10%

    KETERANGAN LEBIH LANJUT HUBUNGI :
    LIVE CHAT 24 JAM
    Line : Toba4D CS
    Instagram : Toba_4D
    WA : +6281292336766


    ReplyDelete
  32. Klo mau buat pengurangan gimna ya pake magic square

    ReplyDelete