heuristics Questions
2
Solved
I write two program :
put together n queens in chess board without any threatening by backtracking algorithm. but that is very heavy for big n . at last you can run that for 100 queens.
put toget...
Siegbahn asked 30/12, 2014 at 0:17
23
Solved
I found a lot of references to the AI of the ghosts in Pacman, but none of them mentioned how the eyes find their way back to the central ghost hole after a ghost is eaten by Pacman.
In my i...
Tenebrific asked 30/6, 2010 at 10:43
2
Solved
I know that A* with admissible non consistent heuristic will not find optimal solution but I am struggling with finding example when will it happen.
I can not find example because of this thought ...
Shove asked 4/8, 2018 at 10:29
4
Solved
I've tried various methods to strip the license from Project Gutenberg texts, for use as a corpus for a language learning project, but I can't seem to come up with an unsupervised, reliable approac...
Medardas asked 12/8, 2009 at 22:48
11
Solved
Beside A*, BFS, DFS and the like, what are other good path-finding algorithms/heuristics popularly used in Pacman? I don't think the ones I mentioned will work if there're more than one fruits for ...
Timbering asked 3/4, 2012 at 14:3
3
I don't understand how the following graph gives a suboptimal solution with A* search.
The graph above was given as an example where A* search gives a suboptimal solution, i.e the heuristic is a...
Insatiate asked 13/9, 2014 at 12:47
5
Solved
Let's consider a simple grid, where any point is connected with at most 4 other points (North-East-West-South neighborhood).
I have to write program, that computes minimal route from selected init...
Odonnell asked 26/12, 2011 at 17:29
6
Solved
I need to compare strings to decide whether they represent the same thing. This relates to case titles entered by humans where abbreviations and other small details may differ. For example, conside...
Honeyed asked 8/3, 2013 at 21:29
5
Solved
I feel like this is a fairly common problem but I haven't yet found a suitable answer. I have many audio files of human speech that I would like to break on words, which can be done heuristically b...
Demott asked 6/4, 2016 at 17:27
4
Solved
Any consistent heuristic is also admissible. But when is a heuristic admissible but not consistent (monotone)?
Please provide an example in which this is the case.
Inter asked 11/12, 2013 at 10:0
3
Solved
Background: I am currently working on an 8-puzzle implementation of the original A Star algorithm and comparing this with a slightly modified algorithm which intends to improve node expansion (usin...
Credential asked 24/5, 2018 at 23:25
2
Solved
Today in class, my professor introduced us to admissable heuristics, and stated that they guarantee optimality for the A* algorithm.
I asked him to explain it using an extreme example to make it ...
Extra asked 31/5, 2014 at 13:26
3
Solved
In light of the recent vote fraud incident here, I was wondering if anyone out there is familiar with building systems for preventing or detecting undesirable voting behavior. I imagine the t...
Chelyabinsk asked 24/12, 2008 at 14:57
2
Solved
In this figure:
let's assume that h(C)=1
If f(A)=g(A)+h(A)=0+4=4, and f(C)=g(C)+h(C)=1+1=2
Then f(C) is NOT greater than or equal to f(A)
Therefore this example is consistent and admissible, but ...
Avoidance asked 2/10, 2015 at 11:17
6
Examples of words:
ball
encyclopedia
tableau
Examples of random strings:
qxbogsac
jgaynj
rnnfdwpm
Of course it may happen that a random string will actually be a word in some language or lo...
Anastomose asked 10/9, 2013 at 11:19
1
Solved
So I am trying to solve a Rubik's Cube by different algorithms using C++. I have tried the Iterative Deepening Search (IDS) and got it right but now I am stuck at A* algorithm.
I have done some re...
Irremeable asked 8/2, 2020 at 18:54
11
Solved
Anyone have a good rule of thumb for choosing between different implementations of Java Collection interfaces like List, Map, or Set?
For example, generally why or in what cases would I prefer to ...
Runge asked 7/9, 2008 at 13:46
2
Find the most appropriate team compositions for days in which it is possible. A set of n participants, k days, a team has m slots. A participant specifies how many days he wants to be a part of and...
Gonorrhea asked 12/9, 2019 at 19:18
2
I have some doubts regarding best first search algorithm. The pseudocode that I have is the following:
best first search pseudocode
First doubt: is it complete? I have read that it is not because ...
Camise asked 15/11, 2018 at 2:12
5
Solved
My problem is in the context of processing data from large CSV files.
I'm looking for the most efficient way to determine (that is, guess) the data type of a column based on the values found in t...
Plash asked 26/7, 2011 at 3:17
3
Let's say I have a set of constant-length arrays containing only zeroes and ones. My goal is to find out whether, after any rotation of any of the arrays, the element-wise sums of the arrays will n...
Mandorla asked 24/2, 2018 at 2:18
2
My dataset is structured like this:
Product1 - Sentence1
Product2 - Sentence2
Product3 - Sentence3
.
.
etc
The sentences look like this:
Product1 - "We suggest that you wear this stylish pie...
Jealous asked 11/1, 2017 at 6:52
6
What are concrete examples (e.g. Alpha-beta pruning, example:tic-tac-toe and how is it applicable there) of heuristics. I already saw an answered question about what heuristics is but I still don't...
Beaded asked 9/12, 2011 at 12:42
6
Solved
I know there are some scheduling problems out there that are NP-hard/NP-complete ... however, none of them are stated in such a way to show this situation is also NP.
If you have a set of tasks co...
Macneil asked 29/1, 2010 at 14:7
2
I am particularly working on a function to allow the misspelled and aliases of person names.
I have done some research & found there are quite a number of algorithms for String metric and...
Scirrhus asked 9/12, 2016 at 4:49
1 Next >
© 2022 - 2024 — McMap. All rights reserved.