Solving Full <svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-0.4619007pt" id="M1" height="11.8613pt" version="1.1" viewBox="-0.0657574 -11.3994 79.0475 11.8613" width="79.0475pt"><g transform="matrix(.017,0,0,-0.017,0,0)"><path id="g113-79" d="M822 650H589L583 622C660 617 677 607 674 561C672 534 664 481 647 390L600 137H596L273 650H126L120 622C176 620 194 615 207 594C221 571 225 557 214 504L161 257C141 166 129 112 121 85C108 42 83 30 29 28L23 0H260L266 28C193 33 173 42 176 89C178 122 186 172 202 255L256 527H259L583 -8H612L690 390C708 481 720 535 728 558C744 603 756 619 816 622L822 650Z"/></g><g transform="matrix(.017,0,0,-0.017,18.237,0)"><path id="g117-42" d="M528 54L331 254L528 455L492 493L294 291L96 493L60 455L257 254L60 54L96 16L294 217L492 16L528 54Z"/></g><g transform="matrix(.017,0,0,-0.017,32.145,0)"><use xlink:href="#g113-79"/></g><g transform="matrix(.017,0,0,-0.017,50.382,0)"><use xlink:href="#g117-42"/></g><g transform="matrix(.017,0,0,-0.017,64.289,0)"><use xlink:href="#g113-79"/></g></svg> Rubik’s Supercube Using Genetic Algorithm

<div>Examples of rotation matrices for a <svg height="8.69875pt" id="M254" style="vertical-align:-0.3499298pt" version="1.1" viewbox="-0.0498162 -8.34882 45.831 8.69875" width="45.831pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M285 378C315 398 338 416 353 432C373 451 384 474 384 503C384 579 325 635 236 635H235C182 635 136 610 108 579L65 516L85 496C110 533 150 575 205 575C258 575 300 543 300 481C300 407 232 369 141 339L147 310C163 315 188 321 211 321C268 321 338 284 338 192C338 94 288 40 217 40C160 40 119 68 93 91C85 98 77 97 69 91C60 84 47 71 46 58C44 46 48 35 62 22C75 10 116 -12 162 -12C234 -12 424 62 424 224C424 297 373 359 285 376V378Z"></path></g><g transform="matrix(.013,0,0,-0.013,9.146,0)"><path d="M528 54L331 254L528 455L492 493L294 291L96 493L60 455L257 254L60 54L96 16L294 217L492 16L528 54Z"></path></g><g transform="matrix(.013,0,0,-0.013,19.682,0)"><path d="M285 378C315 398 338 416 353 432C373 451 384 474 384 503C384 579 325 635 236 635H235C182 635 136 610 108 579L65 516L85 496C110 533 150 575 205 575C258 575 300 543 300 481C300 407 232 369 141 339L147 310C163 315 188 321 211 321C268 321 338 284 338 192C338 94 288 40 217 40C160 40 119 68 93 91C85 98 77 97 69 91C60 84 47 71 46 58C44 46 48 35 62 22C75 10 116 -12 162 -12C234 -12 424 62 424 224C424 297 373 359 285 376V378Z"></path></g><g transform="matrix(.013,0,0,-0.013,28.828,0)"><path d="M528 54L331 254L528 455L492 493L294 291L96 493L60 455L257 254L60 54L96 16L294 217L492 16L528 54Z"></path></g><g transform="matrix(.013,0,0,-0.013,39.364,0)"><path d="M285 378C315 398 338 416 353 432C373 451 384 474 384 503C384 579 325 635 236 635H235C182 635 136 610 108 579L65 516L85 496C110 533 150 575 205 575C258 575 300 543 300 481C300 407 232 369 141 339L147 310C163 315 188 321 211 321C268 321 338 284 338 192C338 94 288 40 217 40C160 40 119 68 93 91C85 98 77 97 69 91C60 84 47 71 46 58C44 46 48 35 62 22C75 10 116 -12 162 -12C234 -12 424 62 424 224C424 297 373 359 285 376V378Z"></path></g></svg> cube: (a) <span class="nowrap"><svg height="13.0388pt" id="M255" style="vertical-align:-4.35071pt" version="1.1" viewbox="-0.0498162 -8.68809 23.3156 13.0388" width="23.3156pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M712 0L497 285C582 312 628 378 628 466C628 609 518 662 390 662H70V0H236V271H310L505 0H712ZM491 604C551 577 584 532 584 464C584 401 550 345 491 321V604ZM447 320C428 317 411 315 392 315H236V618H397C412 618 432 613 447 610V320ZM626 44H528L363 271C392 271 422 270 451 275L626 44ZM192 44H114V618H192V44Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.711,3.132)"><path d="M701 633L695 650H264C230 650 223 653 209 675H184C176 622 160 547 140 473L173 471C198 528 219 557 232 573C254 600 272 612 384 612H566L24 18L33 0H597C617 34 651 142 661 179L629 194C598 133 574 92 545 69C510 41 440 40 342 40C274 40 209 42 163 46L701 633Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,16.045,3.132)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,18.202,3.132)"><path d="M245 635C92 635 37 457 37 312C37 149 91 -12 244 -12C395 -12 449 166 449 312C449 469 395 635 245 635ZM243 598C332 598 358 454 358 312C358 173 334 26 245 26C158 26 128 174 128 313S152 598 243 598Z"></path></g></svg>;</span> (b) <span class="nowrap"><svg height="13.0388pt" id="M256" style="vertical-align:-4.35071pt" version="1.1" viewbox="-0.0498162 -8.68809 22.0094 13.0388" width="22.0094pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M712 0L497 285C582 312 628 378 628 466C628 609 518 662 390 662H70V0H236V271H310L505 0H712ZM491 604C551 577 584 532 584 464C584 401 550 345 491 321V604ZM447 320C428 317 411 315 392 315H236V618H397C412 618 432 613 447 610V320ZM626 44H528L363 271C392 271 422 270 451 275L626 44ZM192 44H114V618H192V44Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.711,3.132)"><path d="M679 650H432L424 619L456 615C499 610 507 601 486 568C442 499 366 400 315 336C281 403 229 526 211 570C199 600 202 610 239 614C239 614 281 618 281 619L288 650H33L24 619C98 612 106 606 129 552L226 325C238 297 238 282 234 259L211 136C193 42 184 38 97 32L86 0H375L382 32C285 39 277 45 296 136L324 267C329 290 337 304 350 322C420 416 479 489 523 539C582 607 595 613 668 619L679 650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,14.743,3.132)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,16.9,3.132)"><path d="M245 635C92 635 37 457 37 312C37 149 91 -12 244 -12C395 -12 449 166 449 312C449 469 395 635 245 635ZM243 598C332 598 358 454 358 312C358 173 334 26 245 26C158 26 128 174 128 313S152 598 243 598Z"></path></g></svg>;</span> (c) <span class="nowrap"><svg height="8.89449pt" id="M257" style="vertical-align:-0.04981995pt" version="1.1" viewbox="-0.0498162 -8.84467 9.69047 8.89449" width="9.69047pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M729 0L418 437L653 638L628 674L236 337V662H70V0H236V280L295 331L525 0H729ZM645 44H549L329 358L386 407L645 44ZM192 44H114V618H192V44Z"></path></g></svg>;</span> (d) <span class="nowrap"><svg height="11.6412pt" id="M258" style="vertical-align:-0.04979992pt" version="1.1" viewbox="-0.0498162 -11.5914 14.6369 11.6412" width="14.6369pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M729 0L418 437L653 638L628 674L236 337V662H70V0H236V280L295 331L525 0H729ZM645 44H549L329 358L386 407L645 44ZM192 44H114V618H192V44Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.555,-5.741)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z"></path></g></svg>.</span></div>

International Journal of Computer Games Technology

fig4

Figure 4

Figure 4: Solving Full <svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-0.4619007pt" id="M1" height="11.8613pt" version="1.1" viewBox="-0.0657574 -11.3994 79.0475 11.8613" width="79.0475pt"><g transform="matrix(.017,0,0,-0.017,0,0)"><path id="g113-79" d="M822 650H589L583 622C660 617 677 607 674 561C672 534 664 481 647 390L600 137H596L273 650H126L120 622C176 620 194 615 207 594C221 571 225 557 214 504L161 257C141 166 129 112 121 85C108 42 83 30 29 28L23 0H260L266 28C193 33 173 42 176 89C178 122 186 172 202 255L256 527H259L583 -8H612L690 390C708 481 720 535 728 558C744 603 756 619 816 622L822 650Z"/></g><g transform="matrix(.017,0,0,-0.017,18.237,0)"><path id="g117-42" d="M528 54L331 254L528 455L492 493L294 291L96 493L60 455L257 254L60 54L96 16L294 217L492 16L528 54Z"/></g><g transform="matrix(.017,0,0,-0.017,32.145,0)"><use xlink:href="#g113-79"/></g><g transform="matrix(.017,0,0,-0.017,50.382,0)"><use xlink:href="#g117-42"/></g><g transform="matrix(.017,0,0,-0.017,64.289,0)"><use xlink:href="#g113-79"/></g></svg> Rubik’s Supercube Using Genetic Algorithm

International Journal of Computer Games Technology

Solving Full Rubik’s Supercube Using Genetic Algorithm

Figure 4