Questions tagged [hill-climbing]

For questions related to the family of algorithms called "hill climbing" (in the context of AI).

4 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
7
votes
2answers
210 views

How can I solve the zero subset sum problem with hill climbing?

I want to solve the zero subset sum problem with the hill-climbing algorithm, but I am not sure I found a good state space for this. Here is the problem: consider we have a set of numbers and we want ...
2
votes
0answers
57 views

Which heuristic function should I use for the ColorShapeLinks game?

For learning purposes, I am trying to implement the minimax algorithm for the ColorShapeLinks game, which is similar to connect 4, except the fact that it combines both shape and color as the winning ...
1
vote
0answers
117 views

Can we solve an $8 \times 8$ sliding puzzle using hill climbing?

Can we solve an $8 \times 8$ sliding puzzle using a random-restart hill climbing technique (steepest-ascent)? If yes, how much computing power will this need? And what is the maximum $n \times n$ that ...
0
votes
0answers
13 views

Need help understanding the solution to this randomized hill climbing quiz

This is a quiz on randomized hill climbing from Udacity's Machine Learning class. The solution in green throws a value of 5.39 out of nowhere. How do we get 5.39 + v and 10 + v? The explanation is: ...