Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [artificial-intelligence]

Questions about design and properties of agents that act in a dynamic environment and make decisions towards some goal without user control.

569 questions
30
votes
1 answer

Which machine learning algorithms can be used for time series forecasts?

Currently I am playing around with time series forecasts (specifically for Forex). I have seen some scientific papers about echo state networks which are applied to Forex forecast. Are there other good machine learning algorithms for this…
Maecky
  • 403
  • 1
  • 5
  • 7
24
votes
3 answers

How does an admissible heuristic ensure an optimal solution?

When using A* (or any other best path finding algorithm), we say that the heuristic used should be admissible, that is, it should never overestimate the actual solution path's length (or moves). How does an admissible heuristic ensure an optimal…
Ashwin
  • 281
  • 1
  • 2
  • 10
22
votes
3 answers

When should I learn artificial intelligence?

Straight to the point: I would really like to learn AI. But I want some advice from experienced CS guys as to when I should jump into Artificial Intelligence. What prerequisites are needed in order for me to better grasp the AI concepts?
cprogcr
  • 323
  • 1
  • 2
  • 6
19
votes
3 answers

How to use Artificial Intelligence in Computer Chess

In some (historical) papers, chess has been referred to as the drosophila of artificial intelligence. While I suppose that in current research, the mere application of a search algorithm is at best advanced computer science, I believe that there are…
ljgw
  • 293
  • 1
  • 6
18
votes
4 answers

Did 'Eugene Goostman' really pass the Turing test?

It is being said that 'Eugene Goostman', a computer programme developed to simulate a 13-year-old boy, managed to convince 33 per cent of the judges that it was human, and thus passed the Turing Test. The computer programme, aka a chatbot, was…
Online User
  • 285
  • 4
  • 10
17
votes
2 answers

A scoring approach to computer opponents that needs balancing

This question is about an approach to computer opponents that I have created and are either currently being used, or are planned to be used, in several computer games. Background Last year, when trying to improve a computer opponent for a game…
Simon Forsberg
  • 306
  • 1
  • 11
15
votes
2 answers

What is Least-Constraining-Value?

In constraint satisfaction problems, heuristics can be used to improve the performance of a bactracking solver. Three commonly given heuristics for simple backtracking solvers are: Minimum-remaining-values (how many values are still valid for this…
zstewart
  • 251
  • 1
  • 2
  • 4
15
votes
4 answers

How to devise an algorithm that suggests feasible cooking recipes?

I once had a veteran in my course that created an algorithm that would suggest cooking recipes. At first, all sort of crazy recipes would come out. Then, she would train the cooking algorithm with real recipes and eventually it would suggest very…
Oeufcoque Penteano
  • 405
  • 1
  • 4
  • 11
15
votes
2 answers

Initial temperature in simulated annealing algorithm

I've done some testing of different initial temperatures in my simulating annealing algorithm and noticed the starting temperature has an affect on the performance of the algorithm. Is there any way of calculating a good initial temperature?
Undefined
  • 251
  • 1
  • 2
  • 4
14
votes
2 answers

What are the state-of-the-art algorithms for pathfinding on a continuous map of the Earth?

Suppose I have got a solar-powered autonomous surface vessel somewhere in the fjords of Norway, supplied with a fairly recent set of maps, a GPS receiver, and no means of downlinking detailed commands from me. This vessel has to reach, say, the…
Deer Hunter
  • 250
  • 2
  • 8
14
votes
1 answer

Reachable state space of an 8-puzzle

I've just began studying Artificial Intelligence and am wondering why the reachable state space of an 8-puzzle is $9!/2$. I see that the number of permutations of the tiles is $9!$ but it is not immediately obvious why half the possible states of…
Cam
  • 263
  • 1
  • 3
  • 7
13
votes
2 answers

How to encode date as input in neural network?

I am using neural networks to predict a time series. The question I'm facing now is how do I encode date/time/serial no. of each input set as an input to the neural network? Should I use 1 of C encoding (used for encoding categories) as described…
Shayan RC
  • 633
  • 1
  • 5
  • 11
13
votes
4 answers

Water Jug Problem in AI

In AI we can classify a problem in 3 classes, ignorable, recoverable or irrecoverable problems. Now while reading Water jug Problem I am wondering in which of these 3 class it should fall? It should reside under recoverable right? As we can go…
Turing101
  • 1,230
  • 2
  • 16
  • 32
12
votes
1 answer

Google DeepDream Elaborated

I've seen a few questions on this site about Deep Dream, however none of them seem to actually speak as to what DeepDream is doing, specifically. As far as I've gathered, they seem to have changed the objective function, and also changed…
Bob
  • 121
  • 3
12
votes
2 answers

Non-Parametric Methods Like K-Nearest-Neighbours in High Dimensional Feature Space

The main idea of k-Nearest-Neighbour takes into account the $k$ nearest points and decides the classification of the data by majority vote. If so, then it should not have problems in higher dimensional data because methods like locality sensitive…
Strin
  • 1,515
  • 1
  • 11
  • 16
1
2 3
…
37 38