Artifical Intelligence in the field of computer science is the study, design and engineering of intelligent systems able to perceive their environment and take actions to optimize their chance of success in achieving a goal.

learn more… | top users | synonyms (1)

5
votes
0answers
46 views

Choosing a sequence of animations for an NPC - use a behaviour tree?

I am implementing an NPC to walk around a virtual space, specifically a cat. I have a series of short animation clips (3-5 seconds). My first instinct was just to choose a random animation when the ...
-1
votes
0answers
17 views

Why are my tuple values changing (Python)? [migrated]

I have a tuple. The first element is a float and the second is a list with more nested lists containing floats (don't worry about what these values mean). (0.2742965753780876, [[[33.119], [-8.326]], ...
2
votes
1answer
168 views

Getting started with machine learning a zero sum game?

I have a simple zero sum, discrete, deterministic, complete information board game. I want to machine learn an evaluation function for an AI agent. Suppose each board state has ~20 identifiable ...
4
votes
2answers
102 views

Neural networks: No solutions for test data possible?

So there are two ways of teaching a neural network as far as I am aware of. You supply the AI with test data and the correct solution to the problem. After some time the network will be able to get ...
2
votes
1answer
57 views

Vector input for Artificial Neural Network?

My problem is fairly complex, so here is a similar, simplified example. Let's say you wanted to predict the Miles Per Gallon (fuel consumption) of a car, based on the following information: you have ...
2
votes
1answer
79 views

Class diagrams and frames

UML class diagrams (1st pic) and frames (which belong to knowledge representation and artificial intelligence) (2nd pic) look pretty alike. But do class diagrams exactly type of frames or they just ...
1
vote
2answers
128 views

Algorithm for finding all empty tiles in rectangular grid?

I have a rectangular grid of square tiles, some of which are blocked/filled. I start at a random tile inside the grid with the blocked tiles, randomly placed. I can turn in 90° steps and check whether ...
0
votes
0answers
33 views

What algorithm to use for a specific 'Named Entity Recognition'/'Information extraction' problem

I am trying to write a model that will extract certain details from financial documents. It must be able to extract the; contract start date, contract duration, contract value and all named entities. ...
0
votes
0answers
26 views

Qualification problem in situation calculus

I am learning AI situation calculus by defining a situation via a situation calculus through the use of states, actions and affects for a robot vacuum world. The question is to what extent do i need ...
14
votes
2answers
452 views

How to find hard to misspell given names?

Here is a question that I believe could be solved with some data mining and a sophisticated algorithm, but I don't quite know how. Any pointers as to what data sources to use and what algorithm to ...
2
votes
1answer
166 views

Best approach to implement multiple levels of difficulty to a minimax AI [closed]

I'm programming a game (turned base, in a grid) for which I implemented an AI using the minimax algorithm (with alpha-beta prunning). It's all fine and working, but the AI is too good and I can't win ...
3
votes
2answers
164 views

Clustering algorithm based on distance

So, I have a packaging center A. And I have n points scattered around A. Let's call them i1, i2 ... in. I have a maximum distance threshold, called D. My task is to break those n points into groups ...
2
votes
1answer
83 views

To what values should you initialize the neurons and connection strengths in a neural network?

The values of all of the neurons in my neural network are initialized to 0 and the connection strengths between the neurons are set to randomly generated floats, between 0 and 1. I have seen other ...
3
votes
1answer
100 views

How can you write an activation function in a neural network to handle a layer architecture of arbitrary dimensions?

I am making a neural network in Clojure that can take an array of integers,and return a data structure representing the layers of a neural network: so (make-layers [1 4 5]) would evaluate to: [[0] ...
3
votes
1answer
318 views

Names for the two types of AI (in my eyes)?

In my head, AI attempts get sorted into two categories. I'm wondering if the distinction is present in reality or just my imagination. If this it's real, I'd like to know of any terms for them. The ...
-1
votes
1answer
57 views

What is the difference between multi-label learning and multi-label classification? [closed]

The litterature on multi-label learning uses the terms: multi-label learning and multi-label classification. I was wondering what the difference between these terms is, and when to use one over the ...
5
votes
2answers
83 views

How should dynamic, interruptible multitasking structure look like?

I am trying to make an AI that plays a game. Actually, I'm playing around with both StarCraft and MineCraft which are completely different kinds of games. As well, I use different programming ...
3
votes
2answers
208 views

Obstacle bypass in 2d environment

For this 2d grid (black square are not penetrable, white square are): I want to find path who permit to move an object to a start point (x:18, y:18) to a end point (x:1, y:1), square by square. ...
0
votes
1answer
185 views

How to avoid loop in a dept-search in a graph?

I must implement , in Lisp , a depth-search algorithm in an implict graph (namely a graph where I have the starting node, the goal node, and the successor function ,f, that give a node create his ...
-1
votes
1answer
90 views

How probability function is computed for the game Battleships? [closed]

I'm writing AI for the game and encountered this article that helped me out. I'm not sure how the probability function is computed. Does it rely on some advanced math I'm not understanding or for each ...
0
votes
1answer
166 views

Artificial intelligence decision making [closed]

So I am working on a artificial intelligent assistant that is supposed to help you making correct decision when playing the game domino. Basic rules: http://www.pagat.com/tile/wdom/caribbean.html As ...
1
vote
0answers
57 views

How to evaluate a recurrent connection in an artificial neural network?

I just can't understand how should I compute the output of a neural network, which contains a recurrent connection. So here is an example: (i_1,2 are the input values, w_1,2,3,r are the ...
1
vote
0answers
54 views

Can't figure out how to parallelize the calculation of the amount of offspring expected for species in genetic algorithm

I developed a genetic algorithm in java 8 taking advantage of its reasonably free parallelism opportunities with Streams. As you are likely aware, running the epochs takes its time for even a test ...
1
vote
1answer
75 views

What is the Discount Factor for in the Value Iteration Algorithm? [closed]

Can someone please explain what the discount factor means in the Value Iteration Algorithm for solving Markov Decision Processes? I understand the equation, but I don't understand why it requires ...
5
votes
2answers
217 views

Clustering algorithm

I have a set of n elements (1,000 <= n <= 100,000) and I can compute the grade of similarity between each pair, that is a value from 0 (very similar) to 1 (very different). I would like to ...
3
votes
2answers
394 views

Best practice A.I. - check all possible moves or pick an objective?

I'm looking for some general guidance on how to produce best practice A.I. The way I understand it, the way A.I. works for games like Go, Chess etc is by considering all possible moves (combinations ...
2
votes
1answer
362 views

Enemy AI for classic game Bubble Bobble [closed]

I am building a similar game to Bubble Bobble. This is the scenario: where E represents enemies, and P represents the player. If a user falls through the lower hole, it reappears through the ...
2
votes
1answer
228 views

Tree search for path finding - algorithm critiques

So, I'm pretty new to AI in general, and am trying to implement a tree-based search from a textfile input (a maze). An example would be: |||||||||||||||||||||| | || | | | \ | |||||| ...
2
votes
1answer
219 views

Why are heuristics a disadvantage for decidable problems?

I'm reading Introduction to Artificial Intelligence by Ertel. This line has me stumped from the textbook (page 102): For decidable problems such as the 8-puzzle this means that the whole search ...
11
votes
1answer
765 views

Efficient way to represent hexagonal board logic for abalone-like games

I have to implement the AI for Abalone game and I'm wondering what is the best way to represent the board logic using Java without wasting too much resources in all checks and updates routines ...
1
vote
0answers
191 views

Neural network converges to 0.5 for XoR

I'm coding a neural network in C for an OCR project. Before testing with character recognition, I'm making it learn the XoR operation. Although, the results I'n getting always converges to 0.5 instead ...
0
votes
4answers
419 views

Real AI in a compiled language [closed]

possibly a newbie question here. I heard that if a real AI were to exist it would have to evolve, by that I think it means it should be able to write new code then run itself with the new code. Could ...
10
votes
5answers
3k views

Is it imaginable to teach a machine how to program itself to a defined specification? [closed]

A friend of mine without programming knowledge asked me this question and I found it interesting. I think it is not possible because it would require a really advanced artificial intelligence ...
0
votes
2answers
416 views

Algorithm for figuring out the enemy flag's location in Stratego

I am currently programming a Stratego game in JavaScript, simply because I wanted to learn to use JavaScript while spending some time to keep my programming skills up to par. (My current work ...
2
votes
0answers
97 views

What makes the functional and logic programming paradigms well suited for programming AI? [duplicate]

I have been researching different programming paradigms. I have found a lot of people saying that one of the areas where logic and functional programming are particularly good is programming AI, but I ...
3
votes
2answers
219 views

Ranking players depending on decision making during a game

How would I go about a ranking system for players that play a game? Basically, looking at video games, players throughout the game make critical decisions that ultimately impact the end game result. ...
6
votes
1answer
595 views

Creating New Scripts Dynamically in Lua

Right now this is just a crazy idea that I had, but I was able to implement the code and get it working properly. I am not entirely sure of what the use cases would be just yet. What this code does ...
3
votes
1answer
420 views

Minimize travel distance of n people to n locations

The problem: Given the coordinates of N people on a regular 2-dimensional plane and N target points-of-interest (POI) on the same plane, determine the set of pairs of people and POIs that minimize ...
1
vote
1answer
251 views

How can I apply machine learning to automated melody generation? [closed]

I've been working for a while on an app that makes up melodies. Each melody is composed of several phrases (musical sentences, or 'sub-melodies'). Now, I want to improve on this: The user can press ...
1
vote
0answers
129 views

AI development, variation on the horizon effect

Developing an alpha-beta search for "Colorito", which has the characteristic that sometimes simple hill-climbing is impossible; so a sequence of 2 or 3 moves is the only way to make progress. I came ...
1
vote
2answers
80 views

Determinining “value” in multi-agent microeconomical simulation

I am trying to determine an objective way for a self-interested agent to calculate the optimal buying/selling price for goods in a multi-agent simulation not dissimilar to Sugarscape ...
1
vote
3answers
185 views

Microeconomical simulation: coordination/planning between self-interested trading agents

In a typical perfect-information strategy game like Chess, an agent can calculate its best move by searching the state tree for the best possible move, while assuming that the opponent will also make ...
0
votes
1answer
111 views

Looking for a specific type of artificial intelligence

I am looking to create a challenging AI project. There is an online card game that allows you to build a deck to play with out of randomly presented cards. You have to choose one each time out of a ...
0
votes
2answers
101 views

Could one sample be enough for a perceptron training?

I need to compare a picture and decide whether or not it is similar to another one. In this case, I would like to use a simple perceptron that compares pixelmaps of both pictures. But I have only very ...
3
votes
1answer
260 views

How to do inference in a card game?

In the game there are 5 players, each with 8 cards in hand. No other card is present. Using Monte Carlo (MCTS) I run many simulations of the game from the current state to the end of the match. In ...
3
votes
0answers
229 views

Understanding velocity update in Binary Particle Swarm Optimization

I am wondering how to interpret the velocity update in a Binary Particle Swarm Optimization (PSO). To recap the velocity update : V(t+1) = V(t) + c1 * r1 * (XlocalBest - X(t)) + c2 * ...
1
vote
2answers
385 views

Neural network input preprocessing

It's clear that the effectiveness of a neural network depends strongly on the format you give it to work with. You want to pre-process it into the most convenient form you can algorithmically get to, ...
19
votes
3answers
9k views

Best techniques for an AI of a card game

I’m trying to develop an AI for a card game and I’m a bit stuck about the technique/algorithm I should use. Here are a few assumptions about the game: After the cards are distributed to players, ...
1
vote
1answer
18k views

Algorithm to create an TicTacToe game AI [closed]

What are the algorithms I could use to create an AI for the game TicTacToe. I have already used Alpha–beta pruning and Predictive modelling. What the other good Algorithms I can use to create this AI. ...
5
votes
2answers
332 views

How to solve this problem- Neural Net? Fuzzy? Other?

Hi I have a programming problem that I would like to solve using some artificial intelligence technique. I really dont know where to start. I would like some guidance as to what methodology to pursue. ...