Top "Artificial-intelligence" questions

Artificial intelligence (AI) is the branch of computer science and technology that studies the development of machines able to simulate aspects of human intelligence.

Pacman: how do the eyes find their way back to the monster hole?

I found a lot of references to the AI of the ghosts in Pacman, but none of them mentioned how …

artificial-intelligence path-finding heuristics pacman
Monte Carlo Tree Searching UCT implementation

Can you explain me how to build the tree? I quite understood how the nodes are chosen, but a nicer …

java tree artificial-intelligence montecarlo
Solving 8-Puzzle using DFS

I am looking for code in java that implement DFS and BFS for the 8-puzzle game by given initial state : 1 2 3 8 0 4 7 6 5 …

java artificial-intelligence depth-first-search sliding-tile-puzzle state-space
Natural Language Processing in Ruby

I'm looking to do some sentence analysis (mostly for twitter apps) and infer some general characteristics. Are there any good …

ruby artificial-intelligence nlp
Algorithm: shortest path between all points

Suppose I have 10 points. I know the distance between each point. I need to find the shortest possible route passing …

algorithm artificial-intelligence path shortest-path
My own OCR-program in Python

I am still a beginner but I want to write a character-recognition-program. This program isn't ready yet. And I edited …

python arrays artificial-intelligence ocr
Finding the best move using MinMax with Alpha-Beta pruning

I'm working on an AI for a game and I want to use the MinMax algorithm with the Alpha-Beta pruning. …

java algorithm artificial-intelligence alpha-beta-pruning minmax
Why is the complexity of A* exponential in memory?

Wikipedia says on A* complexity the following (link here): More problematic than its time complexity is A*’s memory usage. …

algorithm artificial-intelligence graph complexity-theory a-star
Pong: How does the paddle know where the ball will hit?

After implementing Pacman and Snake I'm implementing the next very very classic game: Pong. The implementation is really simple, but …

algorithm artificial-intelligence pong
What does the beam size represent in the beam search algorithm?

I have a question about the beam search algorithm. Let's say that n = 2 (the number of nodes we are going …

algorithm search artificial-intelligence beam-search