artificial-intelligence

Does anyone know where I can find Artificial Intelligence basic problems for practice?

I would prefer if these problems found are more oriented to c++... ...

What algorithm would you use to solve a very large tic-tac-toe game?

A small (3x3, 4x4) tic-tac-toe can be easily solved by considering all the cases. But for example, you have a 30x30 tic-tac-toe. What algorithm would you use to decide the next best move in that case? Minimax + alpha-beta pruning is one way that I know. Is there some other way that is more efficient/not more efficient but cooler? ...

What problems have you solved using artificial neural networks?

I'd like to know about specific problems you - the SO reader - have solved using artificial neural network techniques and what libraries/frameworks you used if you didn't roll your own. Questions: What problems have you used artificial neural networks to solve? What libraries/frameworks did you use? I'm looking for first-hand exper...

Random AI / Switch case?

So I have a very simple game going here..., right now the AI is nearly perfect and I want it to make mistakes every now and then. The only way the player can win is if I slow the computer down to a mind numbingly easy level. My logic is having a switch case statement like this: int number = randomNumber case 1: computer moves the comp...

comparing images programmatically - lib or class

My objective is to supply 2 image files, and get a true/false response as to whether these 2 files could be the same (within an acceptable degree of certainty). I realize this question falls under artificial intelligence and is much more complex than it appears, so I highly doubt I could (or would even want to) do it myself. What I'm l...

What is the difference between monotonicity and the admissibility of a heuristic?

I'm reading over my AI textbook and I'm curious about what the difference is between monotonicity and admissibility of heuristics (I know they aren't mutually exclusive). As far as I can tell, an admissible heuristic simply means you are ensured to get the shortest path to a solution if one exists. What I'm struggling with is the conc...

Recommendations for AI and/or Robotics related books

I would like to learn more about AI and Robotics programming and theory. Any books or sources of information will do, so long as they do not require significant prior knowledge of these fields. Cost is also not that much of a factor, but cheaper is preferred. ...

What programs should I learn to be able to do computational modeling?

I've got some free time and I'm looking to learn a programming language or two that I can use for computational modeling (I'm in cognitive science & psychology). I'm not sure if I'll end up doing neural nets, machine learning, AI, or something altogether different, so I'm just looking for a good, broad base to start with, like a nudge in...

Is there any self-improving compiler around?

I am not aware of any self-improving compiler, but then again I am not much of a compiler-guy. Is there ANY self-improving compiler out there? Please note that I am talking about a compiler that improves itself - not a compiler that improves the code it compiles. Any pointers appreciated! Side-note: in case you're wondering why I am ...

Minimax algorithm

I have a simple question regarding the Minimax algorithm: for example for the tic-tac-toe game, how do I determine the utility function's for each player plays? It doesn't do that automatically, does it? I must hard-code the values in the game, it can't learn them by itself, does it? ...

Optimizing A* Pathfinding iPhone - Will NSDictionary do the trick?

I've got a pretty big A* pathfinding function that gets called frequently and has to be put in another thread because otherwise it will make my game stutter. I come from a Java background, and recently read a discussion about the speed of HashMap's (essentially the equivalent of NSDictionary) and the different implementations you can use...

What is the best artificial-intelligence library for Python?

I know of NLTK. What else is there that complements this library? Or can do AI? NLTK is great because I can learn it with the book that it came out. Is there a library for AI just like this? ...

Neural Network "Breeding"

I just watched a Google tech talk video covering "Polyworld" (found here) and they talk about breeding two neural networks together to form offspring. My question is, how would one go about combining two neural networks? They seem so different that any attempt to combine them would simply form a third, totally unrelated network. Perha...

How to use neural networks to solve "soft" solutions?

I'm considering using a neural network to power my enemies in a space shooter game i'm building and i'm wondering; how do you train neural networks when there is no one definitive good set of outputs for the network? ...

What is the best Battleship AI?

Battleship! Back in 2003, (when I was 17,) I competed in a Battleship AI coding competition. Even though I lost that tournament, I had a lot of fun and learned a lot from it. Now, I would like to resurrect this competition, in the search of the best battleship AI. Here is the framework: Battleship.zip The winner will be awarded +45...

Determining which inputs to weigh in an evolutionary algorithm

I once wrote a Tetris AI that played Tetris quite well. The algorithm I used (described in this paper) is a two-step process. In the first step, the programmer decides to track inputs that are "interesting" to the problem. In Tetris we might be interested in tracking how many gaps there are in a row because minimizing gaps could help pl...

Multithreaded A* Search in Java or Lisp or C#

Is there a good way to do a multithreaded A* search? Single threaded is fairly easy, as given in (for example) Artificial Intelligence: A Modern Approach, but I have not come across a good multithreaded version. Assume a sane language like Java or C# or Lisp where we have thread pools and work blocks, and of course garbage collection. ...

where can i find papers on Web Spiders and AI ?

im interested in finding algorithms or appraoches in developing spiders which follow some AI or crawling model highlighted in computer science papers.. where can i find such papers? ...

Resources for Game Artificial Intelligence

I would like to start building/developing a game AI that will allow me to play games like: Chess, domino, poker, and Texas hold'em against computer opponent. What are some of the books/resources are recommended to achieve that goal? Please give me the link with the books cover or something ...

Flexible library or server for board games (chess or others)?

Hello, I'm looking for a program or library that I could use for experimenting with board games (chess mostly, but not necessarily -- other similarly complex board games are OK too). I'll test different game-playing algorithms. This is what I need: I'd like, if possible, to make my program play against players like gnuchess and craft...