Questions tagged [heuristics]

11

votes

2

answers

How can I adapt the Levenshtein Distance algorithm to limit matches to a single word?

asked 2013-03-14T18:00:11.233

86

votes

6

answers

What are some algorithms for comparing how similar two strings are?

algorithm language-agnostic string-comparison stdstring heuristics

asked 2013-03-08T21:29:12.170

8

votes

2

answers

What is the difference between "hill climbing" and "branch-and-bound" search algorithms?

algorithm search artificial-intelligence computer-science heuristics

asked 2013-01-30T17:51:08.180

50

votes

8

answers

Generating a tower defense maze (longest maze with limited walls) - near-optimal heuristic?

algorithm path-finding heuristics maze

asked 2012-04-26T17:03:24.817

13

votes

5

answers

A-star: heuristic for multiple goals

algorithm search path-finding a-star heuristics

asked 2011-12-26T17:29:24.783

12

votes

7

answers

What is a good heuristic for determining the tab width used in a source file?

language-agnostic indentation heuristics

asked 2011-08-04T10:37:37.147

33

votes

8

answers

Travelling Salesman with multiple salesmen?

algorithm heuristics traveling-salesman

asked 2011-06-04T20:17:57.260

9

votes

2

answers

How is Manhattan distance an admissible heuristic?

algorithm artificial-intelligence heuristics a-star

asked 2010-12-31T17:53:25.410

16

votes

6

answers

Is there anything for Python that is like readability.js?

javascript python html-content-extraction heuristics

asked 2010-05-27T12:53:27.167

25

votes

6

answers

Are all scheduling problems NP-Hard?

recursion scheduling heuristics np-complete resource-scheduling

asked 2010-01-29T14:07:12.007

22

votes

4

answers

How to strip headers/footers from Project Gutenberg texts?

nlp text-processing heuristics corpus stripping

asked 2009-08-12T22:48:10.757

15

votes

8

answers

What is the state of the art in computer chess tree searching?

algorithm search heuristics chess

asked 2009-02-07T12:38:36.613

13

votes

12

answers

What are some games with fairly simple heuristics to evaluate positions?

language-agnostic artificial-intelligence heuristics

asked 2008-09-16T19:52:25.787

Questions tagged heuristics