Stack Overflow
Stack Overflow

Questions tagged [heuristics]

Heuristics refers to the use of algorithms to deal with highly complex problems.

Heuristics refers to the use of algorithms to deal with highly complex problems. A heuristic approach seeks to provide an approximate solution for a problem that is otherwise unsolvable.

683 questions
-2
votes
1 answer

I want to index a set of records used for A* algorithm

I currently have a problem that I'm working on. I am trying to recreate Korf's algorithm (http://www.cs.princeton.edu/courses/archive/fall06/cos402/papers/korfrubik.pdf) for solving 3x3x3 rubik's cubes. The problem is, when generating a pattern…
tDickinson
  • 37
  • 3
-2
votes
2 answers

Heuristic function meaning

I've searched for meaning of heuristic function but everything I got is that it's function that ranks alternatives in search algorithms. But I suppose that it is not full definition of heuristics. As an example, heuristic of tree rank is used in…
inaumov17
  • 1,329
  • 11
  • 18
-2
votes
1 answer

algorithm to determine support/resistance prices

I developed an algorithm to determine the support/resistance prices of stocks.But my question is What would be a good metric to measure the efficiency of the algorithm?simply considering the percentage of points outside the support/resistance lines…
user3037128
  • 115
  • 1
  • 1
  • 6
-2
votes
2 answers

Implementing A-Star algorithm. Help please?

I am trying to implement an A* algorithm for my pathfinding robot in JavaScript. The only problem is that I do not understand what does it mean to find all adjacent squares. I am using the Manhattan Distance formula as I cannot let my bot go…
guest5555
  • 1
-2
votes
1 answer

Which are admissible heuristics and why?

There are n vehicles on an n x n grid. At the start they are ordered in the top row 1. The vehicles have to get to the bottom row such that the vehicle at (1,n) must get to (n, n − i + 1). On each time step, each of the vehicles can move one square…
LeeAnn Ramsay
  • 1
  • 1
  • 1
-3
votes
2 answers

check if heuristics is compatible

i know that compatible heuristics is the one that under these condition : h(n) <= c(n,a,n') + h(n'). Andthe admissible heuristics is under condition: 0 <= h(n) <= the real cost. However, I don't know how to check if this heuristics is compatible :…
Cường Lâm
  • 1
  • 1
-7
votes
1 answer

EV function for 2048 video game

What is the best admissible heuristic function for 2048 video game? Please give example of initial state and next state and how to compute the value of the evaluation function?
jpp
  • 11
  • 2
1 2 3
…
45
46