artificial-intelligence

Pathfinding Algorithm for Robot

I have a robot that uses an optical mouse as a position track. Basically, as the robot moves it is able to track change in X and Y directions using the mouse. The mouse also tracks which direction you are moving - ie negative X or positive X. These values are summed into separate X and Y registers. Now, the robot rotates in place and m...

How to represent a path for a genetic algorithm?

I want to use a GA to determine the optimal path from A to B, satisfying certain conditions (length, number of turns, etc.) An example of a path is: Up 4, Left 8, Down 3, Right 3, Down 1, Left 10, Up 4, Left 1, Up 3 The problem is, I don't really know a good way to represent information such as this in a good way for use in a GA, espec...

How to program a neural network for chess?

Hello! I want to program a chess engine which learns to make good moves and win against other players. I've already coded a representation of the chess board and a function which outputs all possible moves. So I only need an evaluation function which says how good a given situation of the board is. Therefore, I would like to use an arti...

source of historical stock data

I'm trying to make a stock market simulator (perhaps eventually growing into a predicting AI), but I'm having trouble finding data to use. I'm looking for a (hopefully free) source of historical stock market data. Ideally, it would be a very fine-grained (second or minute interval) data set with price and volume of every symbol on NASD...

How to detect aggressiveness of a player in a game?

I am writing a game for gameboy advance and I am implementing basic AI in the form of a binary search tree. There is 1 human player and 1 computer player. I need to figure out a way of telling how aggressive the human player is being in attacking the computer. The human will push a button to attack (and must be in a certain radius of the...

How to code an artificial neural network (Tic-tac-toe)?

Hello! I want to play Tic-tac-toe using an artificial neural network. My configuration for the network is as follows: For each of the 9 fields, I use 2 input neuron. So I have 18 input neurons, of course. For every field, I have 1 input neuron for a piece of Player 1 and 1 neuron for a piece of Player 2. In addition to that, I have 1 ou...

Bulls & Cows C# Implementation (Mastermind Variation)

Bulls & Cows is a game for two players in which each one has a secret number with 4 non-repeating digits, and each one tries to guess the other number. For instance, let´s say my secret number is 1576. If my opponent says the number 1234, i would answer: 1F, because the digit 1 is in my secret number and in the same position. If my opp...

method for specialized pathfinding?

I am working on a roguelike in my (very little) free time. Each level will basically be a few rectangular rooms connected together by paths. I want the paths between rooms to be natural-looking and windy, however. For example, I would not consider the following natural-looking: B X X X ...

Programmatically checking code complexity, possibly via c#?

Hi all. I'm interested in data mining projects, and have always wanted to create a classification algorithm that would determine which specific check-ins need code-reviews, and which may not. I've developed many heuristics for my algorithm, although I've yet to figure out the killer... How can I programmatically check the computationa...

prolog sum & sub using successors ?

Hi , what is substraction and summation using successors , can any one show me an example for that i know how to do it the normal way . /* sub(X, Y, Z) ---subtraction */ sub(X, Y, Z) :- add(Y, Z, X). ...

Computational Intelligence/Artificial Intelligence - mainstream?

Hello, can one consider Computational Intelligence and/or Artificial Intelligence as mainstream? or are they just "art"? Thanks ...

Best books, blogs, link, reading about AI and machine learning.

I think that AI might be a precious tool in the developer's toolbox, and I'd like to know more about this field hoping that it will make my life easier as a developer. Can you recommend some classics, books, links, essays, authors, reading, and bloggers? What is the Code Complete of the AI field ? ...

Clustering Algorithm with discrete and continuous attributes?

Does anyone know a good algorithm for perform clustering on both discrete and continuous attributes? I am working on a problem of identifying a group of similar customers and each customer has both discrete and continuous attributes (Think type of customers, amount of revenue generated by this customer, geographic location and etc..) Tr...

Database of surveillance camera locations

To get more into django programming I'm planning to create a google maps mashup, which finds routes from A to B, but avoids streets/junctions that cross public surveillance cameras' perspectives. Therfore I will create a database (probably Postgres based, because of its GIS capabilities) containing surveillance type (surveillance camer...

The correctness of neural networks

I have asked other AI folk this question, but I haven't really been given an answer that satisfied me. For anyone else that has programmed an artificial neural network before, how do you test for its correctness? I guess, another way to put it is, how does one debug the code behind a neural network? ...

Looking for a good AI book that uses examples in C++

Hello all. I've searched over the posts I could find on "What's the best AI book" and I found all the responses I expected to see, but I did not find what I was looking for. I'm interested in a book that I can use in a teaching environment that explains AI topics such as Neural Networks, Genetic Algorithms, Decision Tree learning, Indu...

Extracting surveillance camera positions from streetview images

Related to my previous question, is there some realistic chance to extract surveillance camera positions out of google streetview pictures by means of computer vision algorithms? I'm no expert in that area. But it should be easier than face detection and the like. ...

Free implementation of multi-layer perceptron?

Is there a free (preferably public-domain or BSD-like license, but GPL will do) implementation of a multi-layer perceptron anywhere on the net? I have textbook examples but the licenses are too restrictive, and although I can just about follow the math in the Wikipedia articles I'm not confident enough of getting it right and it's hard ...

How do I create two mutual producer/consumers with internal state in Haskell?

I've got an agent that takes in states and returns actions, while keeping an internal representation of the utility of state/action pairs. I've also got an environment that takes in actions and returns state/reward pairs. I need to be able to set the agent up with a start state and then continuously go from agent -(action)-> environment...

How do I find the most “Naturally" direct route using A-star (A*)

I have implemented the A* algorithm in AS3 and it works great except for one thing. Often the resulting path does not take the most “natural” or smooth route to the target. In my environment the object can move diagonally as inexpensively as it can move horizontally or vertically. Here is a very simple example; the start point is marked...