# 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.

178 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 ...
38 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 ...
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 ...
89 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 ...
7k 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, ...
72 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] ...
72 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 ...
320 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 ...
192 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 ...
53 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 ...
178 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. ...
67 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 ...
145 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 ...
84 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 ...
137 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 ...
52 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 ...
509 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 ...
77 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 ...
397 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 ...
238 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 ...
333 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, ...
50 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 ...
201 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 ...
60 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 ...
292 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 ...
302 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 ...
163 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 ...
159 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: |||||||||||||||||||||| | || | | | \ | |||||| ...
616 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 ...
119 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 ...
223 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 ...
330 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 ...
2k 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 ...
2k 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. ...
304 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 ...
7k 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 ...
1k views

### Are there any A.I. resources that explain the concepts and present source code?

Are there any A.I. resources that explain the concepts and present source code, similarly to AI Horizon? I've read books and research papers but they generally present a conceptual approach, without ...
2k views

### Genetic programming [closed]

I recently was browsing Reddit and came across a post linking to a "JavaScript genetic algorithm" example. I've really been fascinated with the concepts of genetic algorithms and programming, however ...
96 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 ...
202 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. ...
445 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 ...
300 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 ...
9k 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 ...
104 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 ...
688 views

### Implementing a machine learning algorithm to detect the region of an address

I have 10,000 addresses from a city, which all have a region field in the database. When a new address is entered, then I want my software to automatically detect the region of the address . I think ...
109 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 ...
100 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 ...
211 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 ...