A Novel Algorithm to Verify the Solution of Geometric Puzzle Games.
Manoel SiqueiraRafael Machado AlvesEsteban Walter Gonzalez CluaErick Baptista PassosClayton Reis da SilvaAnselmo Antunes MontenegroJúlio Cesar OliveiraPublished in: SBGames (2009)
Keyphrases
- optimal solution
- learning algorithm
- experimental evaluation
- significant improvement
- computational complexity
- closed form
- dynamic programming
- optimization algorithm
- high accuracy
- times faster
- solution quality
- np hard
- k means
- greedy strategy
- preprocessing
- objective function
- decision trees
- improved algorithm
- linear systems
- optimization method
- matching algorithm
- mathematical model
- detection algorithm
- theoretical analysis
- computationally efficient
- probabilistic model
- computational cost
- cost function
- expectation maximization
- state space
- convergence rate
- search strategy
- geometric constraints
- search space