Skip to main content
gamedev.net
🔒 Locked

Algorithms

Started by CoyPraetorian Jan 5, 2007 at 10:32 AM 10 replies 2.1k views
Original Post
CoyPraetorian
CoyPraetorian
I have found a couple of languages that I am looking to test on some AI problems, the only thing is I can't find a decent book or site on any specific algorithms or problems to code for. If anyone can make any recommendations I would appreciate it.
C:CodeC:Coderun/run Coderun
smitty1276
smitty1276
Just so we understand.... you have a couple of languages that you have picked to tackle some AI problems, but you don't know what the problems are? So, basically, you are just wanting to get into AI and learn more about it?

Very good book for about $10 (sells new for about $100 I think in newer editions):
Artificial Intelligence: Structures and Strategies for Complex Problem Solving.

This book is commonly used in college AI courses. It includes a brief introduction to lisp and prolog also.

UPDATE: Here is the Amazon page for this book... you can read more about it there.
Steadtler
Steadtler
Would that be academic AI problems or Game AI problems or robotic AI problems or some other fields?

AI is awefully large and vague.
CoyPraetorian
CoyPraetorian
1.) Yes, I am hoping to learn more about AI in general.

2.) I was hoping to tackle some game-related stuff but I'm not very picky. Sorry about the vagueness.



Thank you
C:CodeC:Coderun/run Coderun
CoyPraetorian
CoyPraetorian
Any suggestions for a game with a good AI?

That helps but I would also like to learn some sort of language that I can use myself. I found Lisp and Scheme but i need some place to apply them. . .
C:CodeC:Coderun/run Coderun
MuggenHor
MuggenHor
Quote:
Original post by CoyPraetorian
Any suggestions for a game with a good AI?


Well don't ask me about the good part, but you can always look at http://wz2100.net

Although I must say the general codebase is crap. I.e. it lacks readability, uses *lots* of techniques generally considered bad practise (e.g. casting all over the codebase as if your a magician). But apart from that the underlying principals are usually correct.
-- Giel, Warzone2100 Dev.
smitty1276
smitty1276
And, of course, there's always chess.
CoyPraetorian
CoyPraetorian
YES!! Chess!!

Anyone know any good chess AI resources or open-source examples?
C:CodeC:Coderun/run Coderun
smitty1276
smitty1276
There are a lot of AI resources here at GD Net on this page, including a 6 or 7 part series on programming chess.

I'm sure there are tons of OSS Chess games out there. Just Google it and wade through the results until you come across one you like. I imagine, however, that those articles are good to get your started. You need to implement a simple AI model first... just Min-Max against board positions, and develop a good scoring system for board positions. That is a really simple approach, conceptually, but it is also quite difficult to do well.

Chess AI is a big topic, really, and there has been a lot of work done in it. There are some fairly cheap books at Amazon, also.
ID Merlin
ID Merlin
Quote:
Original post by CoyPraetorian
YES!! Chess!!

Anyone know any good chess AI resources or open-source examples?


You didn't specify a language, so I'll suggest Sharp Chess (Google it!) as a great open source chess program, written in C#.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.

Sign in to reply to this topic.