{"id":89,"date":"2009-08-16T11:17:18","date_gmt":"2009-08-16T04:17:18","guid":{"rendered":"http:\/\/sybond.web.id\/2009\/08\/16\/rubiks-cube-solver\/"},"modified":"2009-08-16T11:17:18","modified_gmt":"2009-08-16T04:17:18","slug":"rubiks-cube-solver","status":"publish","type":"post","link":"https:\/\/sybond.web.id\/blog\/2009\/08\/16\/rubiks-cube-solver\/","title":{"rendered":"Rubik&#8217;s Cube: Solver"},"content":{"rendered":"<p align=\"justify\">Sudah lama sebenernya saya ingin posting tentang program yang satu ini. Sebuah aplikasi pemecah Rubik&#8217;s Cube, menjadikan setiap sisi-sisi kubus rubik menjadi sewarna.<\/p>\n<p align=\"justify\">Aplikasi tersebut adalah <a href=\"http:\/\/kociemba.org\/cube.htm\" target=\"_blank\">Cube Explorer<\/a>, yang dibuat oleh Herbert Kociemba.<\/p>\n<p align=\"justify\"><strong>Apa yang istimewa dari aplikasi ini?<\/strong><\/p>\n<p><!--more--><\/p>\n<p align=\"justify\">\nSebenernya banyak aplikasi <em>solver<\/em> rubik yang beredar di luar sana (internet <em>red.<\/em>) namun standarnya adalah aplikasi tersebut tidak melakukan optimisasi terhadap langkah-langkah pemecahan rubik. Walhasil adalah step yang begitu panjang untuk memecahkan sebuah rubik.<\/p>\n<p align=\"justify\">Oiya, saya lupa bilang rubik yang dmaksud disini adalah rubik 3x3x3.<\/p>\n<p align=\"justify\">Gampangnya sih mari kita ambil contoh program pemecah rubik yang ada dan kita bandingkan dengan Cube Explorer.<\/p>\n<p align=\"justify\">Sebagai pembanding adalah <a href=\"http:\/\/www.wrongway.org\/cube\/solve.html\" target=\"_blank\">program solver<\/a> berbasis CGI buatan Eric Dietz.<\/p>\n<p align=\"justify\">Sebagai input, yaitu posisi acak sebuah rubik adalah:<\/p>\n<p align=\"justify\"><img loading=\"lazy\" src=\"http:\/\/sybond.wordpress.com\/files\/2009\/08\/start_pos.gif\" width=\"326\" height=\"246\" alt=\"Gambar Acak Rubik\"><\/p>\n<p align=\"justify\">Dan berikut adalah hasil masing-masing program <em>solver<\/em> untuk kondisi acak yang sama:<\/p>\n<div align=\"justify\">\n<ol>\n<li><strong>Cube Solver<\/strong><br \/>\nAplikasi solver buatan Eric ini dapat menyelesaikan kondisi acak di atas dengan 95 langkah.<br \/>\n    <img loading=\"lazy\" src=\"http:\/\/sybond.wordpress.com\/files\/2009\/08\/cubesolver_505_ericdietz.gif\" width=\"366\" height=\"322\" alt=\"Using Cube Solver\">\n      <\/li>\n<li><strong>Cube Explorer<\/strong><br \/>\nSedangkan CubeExplorer, hanya 19 langkah. Luar biasa! dan ini pun masih belum mempergunakan opsi optimalisasi, yang saya yakin langkah yang diperlukan akan lebih singkat lagi.<\/p>\n<p>    <img loading=\"lazy\" src=\"http:\/\/sybond.wordpress.com\/files\/2009\/08\/cubeexplorer_kociemba.gif\" width=\"400\" height=\"98\" alt=\"Using Cube Explorer\"> <\/li>\n<\/ol>\n<\/div>\n<p align=\"justify\">Jauh banget, 95 langkah vs 19 langkah. \ud83d\ude00<\/p>\n<p align=\"justify\">Bagi yang tertarik, si pembuat Cube Explorer juga memberikan source code serta penjelasan secara matematis rumusan yang dipergunakan oleh program ini. Jadi, tunggu apa lagi? silakan download segera di <a href=\"http:\/\/kociemba.org\/cube.htm\" target=\"_blank\" title=\"Cube Explorer\">situsnya<\/a>.<\/p>\n<p>Btw, rekor tercepat penyelesaian rubik 3x3x3 saya sampai saat ini adalah: <strong>3 menit 14 detik<\/strong> (dance)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Sudah lama sebenernya saya ingin posting tentang program yang satu ini. Sebuah aplikasi pemecah Rubik&#8217;s Cube, menjadikan setiap sisi-sisi kubus rubik menjadi sewarna. Aplikasi tersebut adalah Cube Explorer, yang dibuat oleh Herbert Kociemba. Apa yang istimewa dari aplikasi ini?<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/sybond.web.id\/blog\/wp-json\/wp\/v2\/posts\/89"}],"collection":[{"href":"https:\/\/sybond.web.id\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sybond.web.id\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sybond.web.id\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/sybond.web.id\/blog\/wp-json\/wp\/v2\/comments?post=89"}],"version-history":[{"count":0,"href":"https:\/\/sybond.web.id\/blog\/wp-json\/wp\/v2\/posts\/89\/revisions"}],"wp:attachment":[{"href":"https:\/\/sybond.web.id\/blog\/wp-json\/wp\/v2\/media?parent=89"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sybond.web.id\/blog\/wp-json\/wp\/v2\/categories?post=89"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sybond.web.id\/blog\/wp-json\/wp\/v2\/tags?post=89"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}