- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
٣ حاسوبیاً ×٣× خوارزمیة مقترحة لحل مسألة مکعب روبک ٣ | ||
| Journal of University of Anbar for Pure Science | ||
| Article 19, Volume 5, Issue 3, 2011, Pages 57-64 PDF (444.48 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.37652/juaps.2011.44314 | ||
| Author | ||
| Isra Natheer Alkallak* | ||
| University of Mosul - College of Nursing. | ||
| Abstract | ||
| This paper tackled recruitment of computer to solve Rubik's cube ٣×٣×٣ through a proposed algorithm generate 4 steps (movements) for each face of Rubik's cube's faces resulting from moving second row and second column of center of each face from six faces in original states (configuration) of cube, which represents the row and the column center of each face of the six sides of a cube, which is the color of the face itself. Represent the twentyfour movement generated in the algorithm proposed most of probability positions in correct positions completely to assign correct color of nine cubies for each face of the six sides of a cube and then a solution cube as a whole to make every face of the six of Rubik's cube covered in one color (red, white, blue, orange, green, yellow), and without violating center position ones in original faces (configuration) in Rubik's cube. The experimental results in this paper show a flexible easy to solve the Rubik's cube ٣×٣×٣ to manage without manual dull method (mechanical methods), as well as reducing the search space, which has a huge amount of solutions. A program is written in MATLAB 6.5 language to simulate the proposed algorithm to solve the Rubik's cube ٣×٣×٣. | ||
| Keywords | ||
| Rubik; computer | ||
| References | ||
|
1- Korf, R. E., (1997). Finding Optimal Solutions to Rubik's Cube Using Pattern Databases. American Association for Artificial Intelligence, In Proceedings of the fourteenth National Conference on Artificial Intelligence, Workshop on Computer Games (W31) at IJCAI-97, Nagoya, Japan, 21-26. www.aaai.org.
2- Borschbach, M. and Grelle, C., (2009). Empirical Benchmarks of a Genetic Algorithm Incorporating Human Srategies. Technical Report no. 1, University of Applied Sciences, Germany.
3- Kunkle, D. and Cooperman, G., (2008). Harnessing Parallel Disks to Solve Rubik's Cube. Journal Symbolic Computation, published by Elsevier Ltd.
4- Kunkle, D. and Cooperman, G., (2007). Twenty-Six Moves Suffice for Rubik's Cube. In Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation, AIM press, 235-242.
5- Singmaster, D., (1981). Notes on Rubik's magic cube. New Jersey.
6- Frey Jr., A. H., and Singmaster, D., (1982). Handbook of Cubik Math, Enslow Publishers, Hillside, New Jersey, USA, ISBN 0-7188-2555-1. | ||
|
Statistics Article View: 287 PDF Download: 317 |
||