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

Heuristic to detect geolocation spoofing

I want to prevent location spoofing on my app (Android and iPhone). I understand once the device is rooted, there's nothing I can do to prevent GPS spoofing. So I'm implementing a server-side verification. Let's say I a list of the last 10 tuples…
Alex
  • 538
  • 1
  • 8
  • 18
0
votes
1 answer

How to solve a Cryptarithmetic puzzle?

I'm studying Artificial Intelligence. So far I've read few chapters of the reference book: Artificial Intelligence, 2nd Edition, by Elaine Rich and Kevin Knight. I'm stuck at this problem called as 'Cryptarithmetic Problem'. Can anyone provide me a…
overlord
  • 1,059
  • 1
  • 14
  • 21
0
votes
1 answer

A* algorithm and heuristic function. Find optimal path on graph.

Wiki says, that heuristic function is estimate of the distance from the current node to the goal in that case. But there are no description of function heuristic_cost_estimate in this code: link to wikiperida AM I RIGHT?... For example, I have…
Sharikov Vladislav
  • 7,049
  • 9
  • 50
  • 87
0
votes
1 answer

How to make choice between two descendant board arrangements in the 8-puzzle game?

I'm trying to write 8-puzzle solver but I couldn't yet: I use Manhattan priority function and I wonder, how to make choice between descendant board arrangements if they have the equal priority values. For example: this is initial board arrangement: …
godot
  • 3,422
  • 6
  • 25
  • 42
0
votes
1 answer

How to solve http://www.spoj.com/problems/MST1/ in n is 10^9

Using Bottom to up DP approach, I am able to solve the problem How to solve http://www.spoj.com/problems/MST1/ upto 10^8. If input is very large n upto 10^9. I will not be able to create lookup table for upto 10^9. So what will be better approach…
Vivek Goel
  • 22,942
  • 29
  • 114
  • 186
0
votes
0 answers

In Java, counting linear conflicts of the state of 8 puzzle

I need to find linear conflicts of 8 puzzle state, state is represented by int[8], goal state is {1,2,3,4,5,6,7,8,0}. A linear conflict would be if in a line two tiles that are supposed to be in that line are reversed. Fo example in goal state the…
Sunny
  • 605
  • 10
  • 35
0
votes
1 answer

Relationship between blur percentage and its sigma and radius

Right now I'm working on an image processing flow backed with GraphicsMagick (ImageMagick independent fork) and I want to add optional blur into it. But people who'll work with it not familiar with Gaussian blur and its radius and sigma parameters.…
Leonid Beschastny
  • 50,364
  • 10
  • 118
  • 122
0
votes
1 answer

Names of algorithms for making rectangles from a union of rectangles?

Problem I have a case where I generate axis aligned rectangles that may or may not overlap each other - they often will. Ultimately, I need a set of rectangles that do not overlap, but cover (at least) the same regions. I'm looking for algorithms to…
Sion Sheevok
  • 4,057
  • 2
  • 21
  • 37
0
votes
1 answer

How to determine game genre from a webpage?

How can I determine whether a game is 'arcade' or 'sports' or 'strategy' by parsing its webpage. I am talking of small-little flash games that are hosted on web pages. For instance, take a look at these web pages:…
mynk
  • 1,194
  • 2
  • 13
  • 16
0
votes
1 answer

A* algorithm with multiple goals

Given a Graph with a set of 5 nodes, 2 of which are goal nodes. By running the algorithm it finds goal-1 node with a cost of 7 and it terminates. Although, there's another goal, goal-2, with a cost of 6. Is, finding the goal-1 as first solution…
Chris
  • 3,619
  • 8
  • 44
  • 64
0
votes
1 answer

Best AI approach for Game Draught (Chekers)

Currently I am implementing a draught online game server in Eralang.(a mobile game). I am having a problem about the AI approach. (whether it will minmax approach ,genetic algorithm or any other). Also having a problem in defining a proper heuristic…
tiroshanm
  • 123
  • 3
  • 13
0
votes
1 answer

How do I get rid of the outliers in this Point array?

Visual representation of the Point array (zoom to 800%): http://i.cubeupload.com/2Y3JPf.png Please do not reupload to Imgur. Imgur's compression makes the image too blurry at high zooms. (a zoomed in part of the image with the relevant dots…
user3126319
  • 57
  • 4
0
votes
0 answers

how to calculate the distance in which there is greater density of points?

I'll try to be as specific as i can. I'm developing an Augmented Reality application, and I need to figure out the best range of action within which show markers. For usability reason I've decided to set the maximum at 5km. I would like to discover…
NemoPhobia
  • 103
  • 3
  • 18
0
votes
2 answers

Can somebody explain in Manhattan dstance for the 8 puzzle in java for me?

i am writing an A* algorithm which can solve the 8-puzzle in Java, so far i have implemented DFS, BFS, A* using the number of tiles out of place and i just need to implement it using the heuristic for the Manhattan distance. As you are probably…
chris edwards
  • 1,332
  • 4
  • 13
  • 31
0
votes
1 answer

Reasonable assumptions about digit grouping

I've been working on a C++ class to extract arbitrarily-sized numbers from a stream and would like to leverage the number punctuation locale facets. Needless to say, std::num_get isn't going to extract my arbitrary-size number class; it only…
Spencer
  • 1,924
  • 15
  • 27
1 2 3
…
45 46