artificial-intelligence

Continuous vs Discrete artificial neural networks

I realize that this is probably a very niche question, but has anyone had experience with working with continuous neural networks? I'm specifically interested in what a continuous neural network may be useful for vs what you normally use discrete neural networks for. For clarity I will clear up what I mean by continuous neural network a...

AI Behavior Decision making

I am running a physics simulation and applying a set of movement instructions to a simulated skeleton. I have a multiple sets of instructions for the skeleton consisting of force application to legs, arms, torso etc. and duration of force applied to their respective bone. Each set of instructions (behavior) is developed by testing its ef...

Selecting an best target algorithm in arcade/strategy game AI programming.

Hi All, I would just like to know the various AI algorithms or logics used in arcade/strategy games for finding/selecting best target to attack for individual unit. Because, I had to write an small AI logic, where their will be group of unit were attacked by an various tankers, so i am stuck in getting the better logic or algorithm for...

Pathfinding Algorithm For 2 Pacmans

I'm trying to implement Pacman. It works fine, but so far, the ghosts aren't using any pathfinding, but instead just decide randomly on each path junction which path to take. So you can imagine that it isn't really difficult for Pacman to win the game ;) So I read a little bit about path finding algorithms in Pacman and here on SO I fou...

How to find angle of reflected Ray to match a Point

this is for a Tank game I am making Please see pic for a clear idea :link text I want to precompute the exacte angle to hit Point T2. T1:point start T2:point Target V1(a,b):line reflect point : this is what I m looking for :) Edit:it would be cool to see some "Code" :p ...

how to solve the linear programming relaxed MKP

Hi guys, I am studying about Knapsack problem. So i do not understand one thing here. the profit/pseudo-resource consumption ratios Uj=Pj/Wj with Wj=Rji*Aj; I hope so you people know this equation thus i think no need more explanation. I wanted to calculate Aj here. What is that LP relaxation . How they are calculating using total capa...

Following a Dynamic Score

I have little to no formal discrete math training, and have run into a wee bit of an issue. I am trying to write an agent which reads in a human player's (arbitrary) score and scores a point every so often. The agent needs to "lag behind" and "catch up" every so often, so that the human player believes there is some competition going on....

fitting in neural network with MATLAB

I want to fit a function using neural networks, with 0/1 as outputs. please help me find the best way to it. In fact I want to know the fitting function in MATLAB, specifically in the neural network toolbox. I don't know which method is good for modeling a function with binary output. Also is there anyway in MATLAB that I can gain weig...

Pacman: how do the eyes find 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 the eyes find their way back to the central ghost hole after a ghost is eaten by Pacman. In my implementation I implemented a simple but awful solution. I just hard coded on every corner which direction should be taken. Are there any better/or...

applying crossover and mutation to a graph (genetic algorithm)

Hi! I'm playing arround with a Genetic Algorithm in which I want to evolve graphs. Do you know a way to apply crossover and mutation when the chromosomes are graphs? Or am I missing a coding for the graphs that let me apply "regular" crossover and mutation over bit strings? thanks a lot! Any help, even if it is not directly related to...

Adverserial search troubles

Hello, I'm writing a Connect4 game with an AI opponent using adversarial search techniques and I have somewhat run into a wall. I feel that I'm not far from a solution but that there's perhaps a problem where I'm switching perspectives (as in: the perspective of which participant I'm basing my evaluation scores on), missing a minus sign...

What is a good first-implementation for learning machine learning?

I find learning new topics comes best with an easy implementation to code to get the idea. This is how I learned genetic algorithms and genetic programming. What would be some good introductory programs to write to get started with machine learning? Preferably, let any referenced resources be accessible online so the community can ben...

Developing an AI system to pick a fantasy football team

I'm looking to build an AI system to "pick" a fantasy football team. I have only basic knowledge of AI techniques (especially when it comes to game theory), so I am looking for advice on what techniques could be used to accomplish this and pointers to some reading materials. I am aware that this may be a very difficult or maybe even imp...

check if a name seems "human"?

I have an online RPG game which I'm taking seriously. Lately I've been having problem with users making bogus characters with bogus names, just a bunch of different letters. Like Ghytjrhfsdjfnsdms, Yiiiedawdmnwe, Hhhhhhhhhhejejekk. I force them to change names but it's becoming too much. What can I do about this? Could I somehow check ...

How to model this kind of artificial intelligence?

Hello, while playing to this game I wondered how an AI controlling either the detectives either the criminal could work. For lazy people the aim of the game is simple: the board game is an undirected graphs that has 4 kinds of edges (that can also overlap for same pair or vertices), each kind is a type of transport that requires a sp...

Algorithms for realtime strategy wargame AI

I'm designing a realtime strategy wargame where the AI will be responsible for controlling a large number of units (possibly 1000+) on a large hexagonal map. A unit has a number of action points which can be expended on movement, attacking enemy units or various special actions (e.g. building new units). For example, a tank with 5 actio...

Any ideas for a dissertation?

Hi I was wondering whether anyone had some ideas for a dissertation i have to do for university. It will be a 12 month project and I will probably be looking to do something in c++ but I'm open to anything. I was thinking about looking in AI but not sure. Thank in adv. ...

How to use transposition tables with MTD(f)

I'm writing an AI for a card game and after some testing I've discovered that using MTD(f) on my alpha beta algorithm - a series of zero-window searches - is faster than just using alpha-beta by itself. The MTD(f) algorithm is described well here http://people.csail.mit.edu/plaat/mtdf.html The problem I have is that for each pass in th...

Hierarchical Task Network Planner in Python

Is anyone aware of a hierarchical task network planner implemented in Python or Java? I've found a few open source systems, but they're all seemingly dead projects and haven't been maintained in years. ...

Ways to identify (musical) scores

I'm searching ways to identify scores, when someone is playing i.e. guitar. How can I manage that? I've heard that midi stores music data as musical scores. I wonder if it's a good solution. ...