- #1

- 290

- 0

Now, it is the same but this time is for Searching...So, would you please tell me some of the searching techniques which you know and have implemented ?

Anything is okay, please tell me...

Thank you very much,

- Thread starter Pattielli
- Start date

- #1

- 290

- 0

Now, it is the same but this time is for Searching...So, would you please tell me some of the searching techniques which you know and have implemented ?

Anything is okay, please tell me...

Thank you very much,

- #2

- 977

- 1

I think the most common is binary search, it's also quite fast at O(log_{2}(N)) where N is the length of the list you search through. The only downside of binary search is that it requires the list to be sorted to begin with. Some pseudocode is here:

http://planetmath.org/encyclopedia/BinarySearch.html [Broken]

http://planetmath.org/encyclopedia/BinarySearch.html [Broken]

Last edited by a moderator:

- #3

- 290

- 0

Thanks, but you know any others in AI ?

- #4

dduardo

Staff Emeritus

- 1,890

- 3

If you are interested in the topic of search algorithms you might want to take a class in graph theory and learn a little about hueristics

- #5

- 290

- 0

No, actually I amnot dealing with any problems in AI, I think that searching technique is used mostly in this field and I just try to "randomly" pick one and learn about it, then if time is given, I will come to the next, on and on...i don't have anything to do now, and that accounts for the main reason of the thread...dduardo said:

If you are interested in the topic of search algorithms you might want to take a class in graph theory and learn a little about hueristics

Are there any sites that have any tutorials about heuristic search ? May I ask for them ?

Thank you very much,

- #6

dduardo

Staff Emeritus

- 1,890

- 3

Here are some websites with general overviews:

http://www.cee.hw.ac.uk/~alison/ai3notes/subsection2_6_2_3.html#SECTION0062300000000000000 [Broken]

http://cogsci.ucsd.edu/~batali/108b/lectures/heuristic.html [Broken]

The best place to find information on this stuff is the library. I recommend this book if you can find it:

Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest, and Stein

http://www.cee.hw.ac.uk/~alison/ai3notes/subsection2_6_2_3.html#SECTION0062300000000000000 [Broken]

http://cogsci.ucsd.edu/~batali/108b/lectures/heuristic.html [Broken]

The best place to find information on this stuff is the library. I recommend this book if you can find it:

Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest, and Stein

Last edited by a moderator:

- #7

- 290

- 0

May I ask you a question of whether or not you are into this field or if it is possible for me to make a question about your major ?

Thank you very much,

- #8

dduardo

Staff Emeritus

- 1,890

- 3

For me, i find the ablity to write code a very important attribute in any field. Modern problems tend to require heavy duty computation, and to be able to whip up a program to quickly test a hypothesis gives you a big advantage over people that don't know how to program.

- #9

- 290

- 0

Again thanks a lot for your help.

- #10

- 290

- 0

Could anyone tell me what is the heuristic function ? is it to be computed as h(x,y,z)=dimx+dimy+dimz-x-y-z or something else ?

Thanks a lot,

- #11

- 290

- 0

???????????

- Last Post

- Replies
- 6

- Views
- 9K

- Replies
- 22

- Views
- 2K

- Replies
- 2

- Views
- 6K

- Last Post

- Replies
- 5

- Views
- 3K

- Last Post

- Replies
- 3

- Views
- 7K

- Last Post

- Replies
- 6

- Views
- 2K

- Last Post

- Replies
- 7

- Views
- 2K

- Last Post

- Replies
- 3

- Views
- 3K

- Last Post

- Replies
- 10

- Views
- 2K

- Last Post

- Replies
- 4

- Views
- 2K