Questions tagged [hill-climbing]

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

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
1answer
68 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 ...
1
vote
0answers
36 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 ...