Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Join us in building a kind, collaborative learning community via our updated Code of Conduct.

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.

-2
votes
0answers
43 views

How do I design a search engine algorithm for unstructured documents (no back links)? [closed]

Suppose you have a corpus of documents without back links or any other indicators of reliability (i.e. forget PageRank). How would you rank these documents intelligently for a given search query? The ...
0
votes
1answer
25 views

Clustering Algorithm with max number of clusters

I'm looking for a clustering algorithm (ideally density based) that allows me to specify the maximum number of clusters (but not the exact number). All points must be assigned to a cluster, so I can't ...
-1
votes
1answer
66 views

What kind of of tools/architecture would work well for a student team competing in a robot soccer competition?

The scenario is as follows. There is a PC running a complex piece of AI software wirelessly controlling a number of soccer robots. This software is written and maintained by a team of students that ...
2
votes
2answers
88 views

Is manually tagging content an ideal start for eventual machine learning?

I'm putting together a mobile app that would allow users to search, rate, and upload photos of dishes at restaurants. I have no machine learning experience (just FE/BE/Mobile) so for the time being I ...
1
vote
1answer
113 views

Distinction between AI, ML, Neural Networks, Deep learning and Data mining

I have recently started exploring the field of machine learning (ML). I think I understand the difference between ML and AI at high level, but I wanted to understand more accurately the differences ...
1
vote
0answers
90 views

Can machine learning be used for non-numerical prediction?

I've started reading a machine learning book since a few days ago, and I've learned about how it can be used for classification/regression/etc. However, I am unsure if it will be able to handle the ...
3
votes
1answer
172 views

Fitness Function altenatives in Genetic Algorithms for game AI

I have created a Gomoku(5 in a row) AI using Alpha-Beta Pruning. It makes move on a not-so-stupid level. First let me describe the grading function of the Alpha-Beta algorithm. When it receives a ...
0
votes
2answers
124 views

(AI) algorithm to optimize input parameters

Background information I am building a program that plays checkers as good as possible. It already plays pretty well but the goal is to improve it even more. This can be done by adding new methods ...
0
votes
1answer
258 views

How do you evolve a neural network?

I've read about NEAT/Evolutionary Artificial Neural Networks/Genetic Algorithms. I understand the concept of choosing the fittest neural networks and breeding them to produce another one, but how ...
1
vote
5answers
391 views

What programming paradigm do you think would work best for the AI aspect of a chess engine?

I wish to write a chess AI which simulates the way I think over the board, using C++. My focus is on writing the algorithms for choosing moves (decision making), not defining the board and pieces. To ...
0
votes
0answers
63 views

Monte Carlo Tree Search in connect 5 tree design

I'm trying to create a mcts AI for connect 5 algorithm. However, I'm confused on designing the tree. Here is a quick description of the algorithm: The initial state, S0 is the board state where the ...
-5
votes
4answers
178 views

AI Language that doesn't release source code or can't be decompiled

I looked at using python for the AI in a security application for hobby-business but apparently you either release it as source code or it can be easily decompiled. Of the new machine learning ...
0
votes
1answer
108 views

How to design an AI For Sorry?

Context: I'm working on a Windows console version of the board game Sorry. In Sorry, each player has four pawns. Based on drawn cards, a player moves their pawns around the board. These moves can ...
2
votes
1answer
298 views

Monte Carlo Tree Search in Game AI

I am very confused in implementing MCTS for a connect 5 game. According to Wikipedia: Selection: start from root R and select successive child nodes down to a leaf node L. Lets say it's the AI's ...
3
votes
1answer
155 views

Is handwriting OCR more accurate if the author of the handwriting is indicated?

Question When training and using an OCR algorithm for handwriting recognition, is it helpful to indicate the author of the handwriting? Use Case Have a warehouse full of documents that need to be ...
4
votes
1answer
313 views

Double neural network architecture for starcraft AI programming endeavour

Please take a look at this AI system architecture proposal: As you can see this is a multi-agent AI system for starcraft brood war that utilizes BWAPI AI framework, and I proposed this idea for the ...
1
vote
0answers
399 views

Are there any rule-based programming language that are not considered production systems?

I am trying to learn the difference between a production system and a rule-based system because it seems to me that they are the same thing basically. I know that both refer to programs (system) that ...
1
vote
1answer
134 views

When implementing Monte Carlo Tree Search for TicTacToe, do I simulate won states?

I'm trying to debug my MCTS implementation for TicTacToe (it doesn't block obvious wins for the opponent). I was wondering what the algorithm should do if it expands to a node which is a game over ...
1
vote
1answer
81 views

How to analyse user input and determine if it (kind of) matches an answer

I'm working on a quiz system that will allow users to enter text as an answer. The question could be something simple to start with, looking for a short phrase, or a select few words as the "correct" ...
1
vote
3answers
1k views

Building a simple AI for Noughts & Crosses game

I'm developing a simple noughts & crosses game where the player plays against the computer. Obviously, I use the Randomize function of the language, however, the final stage of refinement is to ...
0
votes
1answer
325 views

How to run 2-layer perceptron to solve XOR

XOR is not solvable by using a single perceptron with standard scalar product and unit step function. This article suggests using 3 perceptron to make a network: http://toritris.weebly.com/perceptron-...
2
votes
2answers
1k views

What is identity mapping in neural networks

I came across this term in a few papers and I don't know what that term is supposed to mean in a neural network context? I'm guessing it's mean to map a sort of input to an output? Two papers I came ...
1
vote
0answers
470 views

Programming a good puzzle game (Puyo Puyo) AI

I'm trying to build a strong AI for a game called Puyo Puyo, in Matlab (I know... but it's the only language I know well). Basically it's like Tetris but you get falling pairs of 2 puyos (blobs) of ...
0
votes
2answers
392 views

Normal Form in Artificial Intelligence

Why do we use normal form(like Conjuctive Normal Form and Disjunctive Normal Form) in Artificial intelligence?What is the specific purpose of Making a sentence in Normal Forms?
1
vote
5answers
896 views

Machine learning without programming?

I am old to programming and very beginner to Machine Learning and what make me surprise is the defination as i typed in google i found this. Machine learning is a type of artificial intelligence (...
2
votes
2answers
751 views

How to create an efficient implementation of a dictionary of synonyms?

How do I create a dictionary of synonyms that is efficient in terms of retrieving synonyms of a word? Basically, I want to use some sorts of data storage to store groups of words, and enable an end-...
9
votes
4answers
158 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 ...
2
votes
1answer
399 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
203 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 ...
3
votes
1answer
2k 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
735 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
714 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 ...
16
votes
2answers
595 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
794 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
355 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
92 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
143 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
649 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
67 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
123 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
365 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
494 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
126 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
308 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
69 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
58 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
842 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 the ...
5
votes
2answers
263 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
857 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
512 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 superior ...