# Tagged Questions

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.

176 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 ...
73 views

### How to create artificial intelligence for rummy based game? [closed]

I'm creating a rummy based game for iPhone. I don't know how to implement AI algorithm or which algorithm to use. I want to know which algorithm suitable for rummy based game and how to implement?
126 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 ...
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, ...
176 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 ...
107 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 ...
67 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 ...
88 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 ...
137 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 ...
37 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. ...
10k views

### Recent programming language for AI? [closed]

For a few decades the programming language of choice for AI was either Prolog or LISP, and a few more others that are not so well known. Most of them were designed before the 70's. Changes happens a ...
28 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 ...
17k views

### Why is Prolog good for AI programming? [closed]

I am researching programming languages used for AI programming. I know that LISP is taught as an AI programming language in my university, but Prolog rarely is. I am kind of fond of Prolog, but I'm ...
455 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 ...
186 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 ...
1k views

### What's the best/most efficent way to create a semi-intelligent AI for a tic tac toe game?

basically I am attempting to make a a efficient/smallish C game of Tic-Tac-Toe. I have implemented everything other then the AI for the computer so far. my squares are basically structs in an array ...
179 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 ...
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] ...
84 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 ...
335 views

### Can symbolic AI 'learn' a data model?

Perceptrons, a simple form of supervised machine learning, must be trained with a set of known good inputs before they can "learn" by adjusting internal weights assigned to inputs, based on the ...
327 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 ...
58 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 ...
211 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. ...
84 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 ...
187 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 ...
91 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 ...
167 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 ...
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 ...
516 views

### Type of AI to tackle this problem?

I posted this on stackoverflow but want to get your recommendations as well as a user on overflow recommended I post it here. I'm going to say from the beginning that I am not a programmer, I have a ...
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 (http://en....
425 views

### Watson Information Encoding [closed]

IBM's Watson has a lot of book information encoded into a 'database' that Watson searches in real time. Does anyone know how that information is coded? It seems hard to imagine how humans could type ...
240 views

### How to implement software for my vehicle [closed]

I'm developing a Driver Safety Monitoring System which is kind of small software which would be implemented inside a car with connections to few cameras. What I want to know is to implement this ...
389 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, ...
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 ...
218 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 ...
76 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 ...
407 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 ...
366 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 ...
225 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 ...
232 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: |||||||||||||||||||||| | || | | | \ | |||||| ...
774 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 ...
200 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 ...
257 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 ...
435 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 ...
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 ...
3k views

### Programming a chatterbot - understanding language [closed]

I hope this is an answerable question. Let me give it some context: I am a psychology student and a programmer. I'm going to look into creating a artificial intelligence in the form of a chatterbot. ...
426 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 ...
8k views

### Simple method for reliably detecting code in text?

GMail has this feature where it will warn you if you try to send an email that it thinks might have an attachment. Because GMail detected the string see the attached in the email, but no actual ...