MarbleFinder

Work in progress puzzle solver for the marble game on the opus magnum.

https://shameness.github.io

Usage: (User Interface to be added)

• Open developer console on browser
• execute command main(input) or stringifySolutionSteps(main(input))

Progress:

Interactive User Interface

• Generate HexGrid ✅
• Create Element Panel ✅
• Interactions with Grid ✅
• Read grid values ✅
• Graphical interactions with solver algorithm ❌ (currently available on console)

JS backed Backtracking algorithm (not optimized) (formerly Breadth First Search)

• Draft Algorithm ✅

Optimize Algorithm:

• Eliminate duplicate steps ✅
• De-prioritize wildcard (salt marbles) ✅
• Change to Depth First Search ✅ (breadth first was wrong choice)
• Improve performance for deep-copying ❌
• Remove grid prop from solution ❌

Goals

• Solve 4 piece puzzle under 1 minute : ✅
• Solve 10 piece puzzle under 1 minute : ✅
• Solve 24 piece puzzle under 1 minute : ✅
• Solve 56 piece puzzle under 1 minute : ✅
• Solve 56 piece puzzle under 20 seconds::white_check_mark:

Note: Goal archived as approach to problem switched to Backtracking algorithm from Breadth First Search. This makes timed goals not completely obsolete but unnecessary.

✅ >90% complete, 🔶 work in progress, ❌ 0%