sagzain / rubiks-cube

Lab project for the Intelligen Systems' subject - Escuela Superior de Informatica - UCLM

Welcome to my Github Webpage 👋

About me

My name is Samuel.

• 🔭 I’m currently working at Estudiofuture as a Unity Developer Junior.
• 🌱 I’m learning Game Development, 3D Modelling and Virtual Reality.
• 🤔 I’m looking for help with 3D Modelling.
• 💬 Ask me about Unity and C#.
• ⚡ Fun fact: I like to draw, read books and play videogames.

Github Statistics

rubiks-cube's Issues

write task1 documentation

Solution output

• Change the output solution to match the one in the EjemploBasico.txt
• Output format: [node ID]([Action] md5, cost, depth, f)

Internal representation of the cube

md5 creation based on json file

Implementation of the md5 identification following the indications given by the File2.svg

Basic operations of the cube

• Creation: build the cube of N dimensions from a JSON file (NxNxN cube)
• Clone: create a copy of the object cube in memory
• ID: generate the md5 identifier representing the cube state
• Valid: movements: sequence of possible movements (order criterion)
• Move: apply a movement to modify the cube

Stress Test

Frontier stress test for several elements getting time results.

read json file

Implementation of the json file reading functionality for the program.

Task2 Documentation

Add heuristic computation

Add identification of the node

• Counter to compute the total number of elements generated and the id of each specific node

Basic Search Algorithm

fix b movement

• fix b momevent ASAP

Finish moveset

Once B/b moves are approved by the professor, generate the movements for L/l and D/d.

Output

A text file containing a sequence of states corresponding tto the path solution (if exists)

Fix B movement

• non expected behaviour encountered in B movement (fixed required ASAP)

Task3 documentation

change isSolution

• change isSolution, now is not a fixed state

Documentation task4

• Final documentation
• Personal opinion
• User's manual

json writing (check)

Implement new classes

-State Space
-State
-TreeNode
-Frontier
-Problem

Add new strategies

• A*
• Greedy

Final Documentation

Generic movements

change the movements for a more generic context (NxNxN)

Searching strategies

• BFS
• DFS, DLS and IDS
• UCS

Users' Manual

Inserting speed testing

Test the indexation of the data structure.
We want a linear time while inserting different elements into the data structure.

Fix x10cube_d1.json

Move is well performed by the program, json needs to be updated.

Personal opinion