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
0
votes
2 answers

why Admissible heuristics work?

I came across the term admissible heuristics in context of A* Search algorithm. Can someone explain (or give an intuition) why the heuristic function h is admissible only if it doesn't over-estimate the actual distance?
ishan3243
  • 1,870
  • 4
  • 30
  • 49
0
votes
1 answer

Trying to solve a rubiks cube in Java

I have developed a class so far that can represent a rubiks cube using a treemap (best way?) each color is mapped to a key 0 - 53. the keys always stay the same and are represented by a 2D view of the cube. I made a rotate90 method that will take a…
Andrew Lohr
  • 5,380
  • 1
  • 26
  • 38
0
votes
3 answers

How does Heuristic algorithm work?

I am learning some heuristic algorithm recently like A* search algorithm. I know some basic facts about heuristic search algorithm like f(n)=g(n)+h(n), and I also know what admissible and consistent each means. But what confuses me is how does the…
photosynthesis
  • 2,632
  • 7
  • 29
  • 45
0
votes
1 answer

Pacman pathfinding heuristic

How do I go about implementing an admissable heuristic function for a pacman game such that it finds the shortest path from a given location that includes multiple goals(all remaining dots). Currently i'm using an A* search with manhattan distances…
Vinay B.N.
  • 25
  • 2
  • 10
0
votes
0 answers

writing some rules out of java basic program with specific condition and run related rule if condition is satisfied

I am new to java, I have a class HashSetPropositions, class Proposition have 4 class Variable: public class Proposition extends HashSet implements RSTNode{ private String productName; private Property property; …
man
  • 85
  • 3
  • 7
0
votes
0 answers

What is a good heuristic for game AI? Design for a Cat Mouse Cheese game

I am designing an AI for mouse and cat. So they have HP, and cat will chase and eat mouse, mouse will eat cheese. This eating action will help them to gain HP. If they can't eat food, they will die if they use up all the HP. So I searched through…
Timothy Leung
  • 1,407
  • 7
  • 22
  • 39
0
votes
2 answers

Why using heuristics in an algorithm takes away asymptotic optimality?

I was reading about some geometric routing algorithms, there it says that when employing heuristics in a version of the main algorithm it may improve performance, but takes away asymptotic optimality. Why is that the case? Should we prefer…
Kristof Pal
  • 966
  • 4
  • 12
  • 28
0
votes
3 answers

Which TSP heuristic algorithm should I adopt?

There are huge amount of papers related to TSP heuristic algorithm and each of them might focus on different kinds of TSP problem. Could anyone recommend several well performed TSP heuristic algorithms under the property described as follow: The…
tookoo
  • 11
0
votes
1 answer

Breaking A* admissibility caused exponential speed-up?

I've been working on a generalized version of the sliding tile puzzle where the tiles do not have numbers. Instead, each location either has a tile or a hole and is represented with a boolean as true or false (tile or hole). The point of the search…
asimes
  • 5,749
  • 5
  • 39
  • 76
0
votes
1 answer

developing an anti-cheat search with proxy dll

There's a commom cheat program for a game. I can make a proxy directx dll and inject any code i want in it. should I scan the processlist and then try to find footprints? someone point me in the direction of suitable heuristics?
y2k
  • 65,388
  • 27
  • 61
  • 86
0
votes
1 answer

comparator of the worst-fit heuristics priority queue

I'm trying to write a bin-packing program using worst-fit heuristic so that the it adds weights into bins until they cannot store any more as they are read by the file and put the sequence of bins into a priority queue so that it places the bin with…
Umut
  • 409
  • 3
  • 7
  • 20
0
votes
2 answers

How to have a collection of integers with adaptive ordering based on past success in C++?

I have a set of integers in C++03, where the integers represent guesses relative to a reference point. The algorithm runs through a long list of items, and for each item, it tries each integer guess (an expensive operation) relative to the…
WilliamKF
  • 41,123
  • 68
  • 193
  • 295
0
votes
1 answer

AI algorithm possible solution for shortest path

I need advice for heuristic for minesweeper game. If found 10 fields without mine, i am curious how to estimate what should be the next field to open? I was thinking about finding possibility for mines around every field with number, and at the end…
user1973035
  • 33
  • 3
0
votes
1 answer

Heuristic for minimax - Board Games

I am implementing an AI player for this board game. I am using AB minimax for search, but I am having trouble finding a good heuristic for the evaluation function. How should I approach this problem?
Mouhyi
  • 277
  • 2
  • 11
0
votes
1 answer

heuristic approaches for matching points

I am using SIFT and SURF algorithm. But I need a research about heuristic approaches in point&feature matching. What are the heuristic approaches for matching points in image processing?
user2279774
  • 53
  • 1
  • 7
1 2 3
…
45 46