artificial-intelligence

Can Dancing Links be applied to this CSP?

Can the Dancing Links implementation of Knuth's Algorithm X be used to solve this CSP? In this game the first and last number are always already in the board and I belive there's only one solution to each well formulated problem. ...

How to recognize rectangles in this image?

Hi, I have a image with horizontal and vertical lines. In fact, this image is the BBC website converted to horizontal and vertical lines. My problem is that I want to be able to find all the rectangles in the image. I want to write a computer program to find all the rectangles. Does anyone know how to do this or suggest ideas on how to ...

Continuous output in Neural Networks

How can I set Neural Networks so they accept and output a continuous range of values instead of a discrete ones? From what I recall from doing a Neural Network class a couple of years ago, the activation function would be a sigmoid, which yields a value between 0 and 1. If I want my neural network to yield a real valued scalar, what shou...

Random Decision Algorithm

I am making a simple AI and I am really new to this realm. What I need is an algorithm to make some sort of decisions based on some parameters; but with a little bit of randomness. What I have been doing so far is to generate a random number and based on the different values I get; take different execution paths. I somehow think there's ...

Limiting Thread Execution Processor Cycles in Java

Hey, I'm writing an AI-testing Framework for a competition. Participants submit a Bot class which matches a given Interface. Then all the bots play a turn-based game. On every turn, I want to do the following: For every bot B: start a thread that runs at most N cycles and does B.getNextMove() wait for all threads to complete Mak...

How can I apply multithreading to the backpropagation neural network training?

For my university project I am creating a neural network that can classify the likelihood that a credit card transaction is fraudulent or not. I am training with backpropagation. I am writing this in Java. I would like to apply multithreading, because my computer is a quad-core i7. It bugs me to spend hours training and see most of m...

What is the difference between supervised learning and unsupervised learning?

In terms of artificial intelligence and machine learning. Can you provide a basic, easy explanation with an example? ...

QLearning and never-ending episodes

Let's imagine we have an (x,y) plane where a robot can move. Now we define the middle of our world as the goal state, which means that we are going to give a reward of 100 to our robot once it reaches that state. Now, let's say that there are 4 states(which I will call A,B,C,D) that can lead to the goal state. The first time we are in ...

Machine learning challenge: diagnosing program in java/groovy (datamining, machine learning)

Hi All! I'm planning to develop program in Java which will provide diagnosis. The data set is divided into two parts one for training and the other for testing. My program should learn to classify from the training data (BTW which contain answer for 30 questions each in new column, each record in new line the last column will be diagnos...

AIML pattern matching - howto?

Hello. I'm having a problem trying to understand how does AIML pattern matching works. What's the difference between _ and *? And how I should use them to get the best match? I have this document only, but it lacks some good examples. ...

Reverse Engineering File Formats using AI Techniques

This is to extend the question: Tools to help reverse engineer binary file formats Are there any tools that are publicly available that uses clustering and/or data mining techniques to reverse engineer file formats? For example, with the tool you would have a collection of files that have the same format and the output of the tool wou...

Negative rewards in QLearning

Let's assume we're in a room where our agent can move along the xx and yy axis. At each point he can move up, down, right and left. So our state space can be defined by (x, y) and our actions at each point are given by (up, down, right, left). Let's assume that wherever our agent does an action that will make him hit a wall we will give ...

Alpha and Gamma parameters in QLearning

What difference to the algorithm does it make having a big or small gamma value? In my optic, as long as it is neither 0 or 1, it should work exactly the same. On the other side, whatever gamma I choose, it seems the Qvalues get pretty close to zero really quickly(I'm having here values on the order of 10^-300 just in a quick test). How ...

Game Development & Artificial Intelligence With PHP

Hello All, A friend of mine told me that it is possible to even create games with PHP. Is that really possible? Can we implement artificial intelligence using PHP? Looking for your ideas. Thanks ...

TicTacToe AI Making Incorrect Decisions

A little background: as a way to learn multinode trees in C++, I decided to generate all possible TicTacToe boards and store them in a tree such that the branch beginning at a node are all boards that can follow from that node, and the children of a node are boards that follow in one move. After that, I thought it would be fun to write ...

Genetics algorithms theoretical question

Hi All! I'm currently reading "Artificial Intelligence: A Modern Approach" (Russell+Norvig) and "Machine Learning" (Mitchell) - and trying to learn basics of AINN. In order to understand few basic things I have two 'greenhorn' questions: Q1: In a genetic algorithm given the two parents A and B with the chromosomes 001110 and 101101, r...

Which OSS can extract a synopsis from a text?

Is there an OSS which can compress a text to a synopsis? My goal is to build an editor for SciFi novels which can either automatically create a synopsizes for chapters or at least make a suggestion for one. ...

How to pick a language for Artificial Intelligence Programming?

Hi, what is the best programming language for artificial intelligence purposes? Mind that using suggested language I must be able to employ any AI technique (or at least most of them). Thanks. ...

How to determine for which value artificial neuron will fire?

I'm trying to determine for the articial neuron shown below the values (0 or 1) for the inputs i1, i2, and i3 for which it will fire (i0 is the input for the bias weight and will always be -1). The weights are W0 = 1.5 W1 = -1 W2 = 1, and W3 = 2. Assume the activation function depicted in image below. Please clarify your answer ...

How to implement AI for Puyo Puyo game?

Can someone give me some pointers on how I should implement the artificial intelligence (human vs. computer gameplay) for a Puyo Puyo game? Is this project even worth pursuing? The point of the game is to form chains of 4 or more beans of the same color that trigger other chains. The longer your chain is, the more points you get. My de...