I'm working through my AI textbook I got and I've come to the last homework problem for my section: "Implement the Unification Algorithm outlined on page 69 in any language of your choice." On page 69, you have the following pseudo-code for the unification algorithm: function unify(E1, E2); begin case both E1 a...
This question can probably be broken up into multiple questions, but here goes... In essence, I'd like to allow users to type in what they would like to do and provide a wizard-like interface to ask for information which is missing to complete a requested query. For example, let's say a user types: "What is the weather like in Springfi...
Is there a rule of thumb or set of examples to determine when to use Genetic Algorithms versus when to use Neural Networks to solve a problem? I know there are cases in which you can have both methods mixed, but I am looking for a high level reasoning between the two methods. ...
I like playing the puzzle game Flood-It, which can be played online at: http://floodit.appspot.com/ It's also available as an iGoogle gadget. The aim is to fill the whole board with the least number of successive flood-fills. I'm trying to write a program which can solve this puzzle optimally. What's the best way to approach this pr...
A developer I am working with is developing a program that analyzes images of pavement to find cracks in the pavement. For every crack his program finds, it produces an entry in a file that tells me which pixels make up that particular crack. There are two problems with his software though: 1) It produces several false positives 2) If ...
Those who have worked or working in artificial intelligence(or equivalent) area should be knowing the AO* algorithm very well. Its pretty clear that it is a generalized algorithm. Do anybody of you have come across any practical application of the AO* algorithm?Some of you might already have worked on it. So it would be great if you c...
I've recently become aware of a free-for-research brain-computer interface system, BCI2000. What I'm interested in is if anyone has worked before on writing or using software that relates in some way to this field of activity, and if you could give me any indications as to where I could find some kind of affordable data acquisition hardw...
I have a degree in computer science and I have taken the following math courses. Calculus I Calculus II Discrete Mathematics and Number Theory Linear Algebra Probability Logic Automata Theory What other courses should I take in order to prepare for studying wavelets, with a focus of implementing wavelet transforms? EDIT: Looks like...
Let's say I have 20 players [names A .. T] in a tournament. The rules of the tournament state that each player plays every other player twice [A vs B, B vs A, A vs C .. etc]. With 20 players, there will be a total of 380 matches. In each match, there are three possible outcomes - player 1 wins, player 2 wins, or draw. There's a betting ...
I run a website that allows users to write blog-post, I would really like to summarize the written content and use it to fill the <meta name="description".../>-tag for example. What methods can I employ to automatically summarize/describe the contents of user generated content? Are there any (preferably free) methods out there that have...
First of all: This is not a question about how to make a program play Five in a Row. Been there, done that. Introductory explanation I have made a five-in-a-row-game as a framework to experiment with genetically improving AI (ouch, that sounds awfully pretentious). As with most turn-based games the best move is decided by assigning a ...
The problem is to learn computer to do addition. Computer have as input a knowladge of a numbers: he "knows" that after 1 goes 2, after 2 goes 3 and so on... Having that data computer can easyly get next number. Next, computer have knowlandge as input that x+0=x and x+(y+1)=(x+1)+y. This axioms let computer to do addition. For example, t...
Hi, I don't have so much a question about how to program something, but rather I'm looking for information on a specific programming language that I can't seem to find anywhere. It seems to be referenced in a few papers I'm looking at. The name of the language is "NeuPro" - it would be for working with Neural Networks and appears to h...
I am looking for a Chess AI that can be run on Google App Engine. Most chess AI's seem to be written in C and so can not be run on the GAE. It needs to be strong enough to beat a casual player, but efficient enough that it can calculate a move within a single request (less than 10 secs). Ideally it would be written in Python for easier ...
Hi, I've read about neural network a little while ago and I understand how an ANN (especially a multilayer perceptron that learns via backpropagation) can learn to classify an event as true or false. I think there are two ways : 1) You get one output neuron. It it's value is > 0.5 the events is likely true, if it's value is <=0.5 the ...
From what I've seen, seems like the separation hyperplane must be in the form x.w + b = 0. I don't get very well this notation. From what I understand, x.w is a inner product, so it's result will be a scalar. How can be it that you can represent a hyperplane by a scalar + b? I'm quite confused with this. Also, even if it was x + b ...
Genetic algorithms (GA) and genetic programming (GP) are interesting areas of research. I'd like to know about specific problems you - the SO reader - have solved using GA/GP and what libraries/frameworks you used if you didn't roll your own. Questions: What problems have you used GA/GP to solve? What libraries/frameworks did you us...
I have thought of some heuristics for a big (higher dimensions) tic-tac-toe game. How do I check which of them are actually consistent? What is meant by consistency anyways? ...
In Artificial Intelligence we studied the backtracking algorithm. Here is the pseudocode our book offers: function backtrack; begin SL:= [Start]; NSL := [Start]; DE := [] CS := Start; while NSL != [] do begin if CS = goal (or meets goal description) then return SL; if CS has no ch...
I have to do some work with Q Learning, about a guy that has to move furniture around a house (it's basically that). If the house is small enough, I can just have a matrix that represents actions/rewards, but as the house size grows bigger that will not be enough. So I have to use some kind of generalization function for it, instead. My ...