artificial-intelligence

Where to learn about enemy game algorithms (like Starcraft/Warcraft)?

I would like to learn about games (strategy) algorithms especially about how do enemies algorithms works ? Is there any good place for beginners? ...

NetLogo vs. Repast Simphony?

I would like to simulate some scenarios using the multiagent paradigm, and it seems NetLogo and Repast are the most popular tools for that. I'd like to know if anyone has had any experience with either one and could tell me more about them? For example, I've noticed that there is a fluxogram-like modeling option for Repast, but I belie...

Applications of Unification?

What are (practical) applications of Unification ? Where it is been used in real world? I couldn't get the whole idea of what it is really about and why its considered as a part of Artificial Intelligence. ...

Extracting pure content / text from HTML Pages by excluding navigation and chrome content

Hi, I am crawling news websites and want to extract News Title, News Abstract (First Paragraph), etc I plugged into the webkit parser code to easily navigate webpage as a tree. To eliminate navigation and other non news content I take the text version of the article (minus the html tags, webkit provides api for the same). Then I run th...

Determining the best k for a k nearest neighbour

I have need to do some cluster analysis on a set of 2 dimensional data (I may add extra dimensions along the way). The analysis itself will form part of the data being fed into a visualisation, rather than the inputs into another process (e.g. Radial Basis Function Networks). To this end, I'd like to find a set of clusters which prim...

Why is the complexity of A* exponential in memory?

Wikipedia says on A* complexity the following (link here): More problematic than its time complexity is A*’s memory usage. In the worst case, it must also remember an exponential number of nodes. I fail to see this is correct because: Say we explore node A, with successors B, C, and D. Then we add B, C, and D to the list of ...

Quantum Tic Tac Toe AI

In my data structures class, we've been assigned a project in which we are required to make a fully functioning Quantum Tic Tac Toe game in which a player faces a bot that plays to win. The professor suggested we use a game tree in our AI. However, as usual, I am looking for something more challenging. Can anyone suggest a better, mor...

Is the board game "Go" NP complete?

There are plenty of Chess AI's around, and evidently some are good enough to beat some of the world's greatest players. I've heard that many attempts have been made to write successful AI's for the board game Go, but so far nothing has been conceived beyond average amateur level. Could it be that the task of mathematically calculating ...

What are some good resources on flocking and swarm algorithms?

Awhile ago I read the novel Prey. Even though it is definitely in the realm of fun science fiction, it piqued my interest in swarm/flock AI. I've been seeing some examples of these demos recently on reddit such as the Nvidia plane flocking video and Chris Benjaminsen's flocking sandbox (source). I'm interested in writing some simulati...

Improving Q-Learning

Hello I am currently using Q-Learning to try to teach a bot how to move in a room filled with walls/obstacles. It must start in any place in the room and get to the goal state(this might be, to the tile that has a door, for example). Currently when it wants to move to another tile, it will go to that tile, but I was thinking that in the...

Competitive Learning in Neural Networks

I am playing with some neural network simulations. I'd like to get two neural networks sharing the input and output nodes (with other nodes being distinct and part of two different routes) to compete. Are there any examples/standard algorithms I should look at? Is this an appropriate question for this site? Right now I'm using a thresho...

Natural language rendering

Do you know any frameworks that implement natural language rendering concept ? I've found several NLP oriented frameworks like Anthelope or Open NLP but they have only parsers but not renderers or builders. For example I want to render a question about smth. I'm constructing sentence object, setting it's properties, specify it's language...

How to create a smart chat-bot?

I know that it's still an open problem so I don't expect to see complete answers here. I just want to find some approaches to solve the next problem: I have a model (assume that is's bot's memory), and different words are associated with different objects in the model. Speaking with the bot is like executing sql-queries with a DB. Langu...

Building a reverse language dictionary

I was wondering what does it take to build a reverse language dictionary. The user enters something along the lines of: "red edible fruit" and the application would return: "tomatoes, strawberries, ..." I assume these results should be based on some form of keywords such as synonyms, or some form of string search. This is an online ...

How are neural networks used when the number of inputs could be variable?

All the examples I have seen of neural networks are for a fixed set of inputs which works good for images and fixed length data. How do you deal with variable length data such sentances, queries or source code. Is there a way to encode variable length data into fixed length inputs and still get the generalization properties of neural n...

Programming a chess AI

I'm looking to try and write a chess AI. Is there something i can use on the .NET framework (or maybe even a chess program scripted in Lua) that will let me write and test a chess AI without worrying about actually makign a chess game? ...

What are the uses of recurrent neural networks when using them with Reinforcement Learning?

I do know that feedforward multi-layer neural networks with backprop are used with Reinforcement Learning as to help it generalize the actions our agent does. This is, if we have a big state space, we can do some actions, and they will help generalize over the whole state space. What do recurrent neural networks do, instead? To what tas...

Any python Support Vector Machine library around that allows online learning?

I do know there are some libraries that allow to use Support vector Machines from python code, but I am looking specifically for libraries that allow one to teach it online (this is, without having to give it all the data at once). Are there any? ...

Artificial Inteligence library in python

I was wondering if there are any python AI libraries similar to aima-python but for a more recent version of python... and how they are in comparison to aima-python. I was particularly interested in search algorithms such as hill-climbing, simulated annealing, tabu search and genetic algorithms. edit: made the question more clear. ...

Information mining, classification, modification

Any examples, tips, guidance for the following scenario? I have retrieved updates from several different news websites. I then analyse that information to predict on current trend in the world. I could only find the information on data mining when searching for above idea, but it is for database systems. While data mining is similar to...