artificial-intelligence

Counting Existing Facts in the RHS of Clips Rules

How do you test for fact existence in the RHS of rules in Clips? I'm trying to design a rule that will "score" the current state by counting how many goal facts exist. It's obvious how to test for facts in the LHS, but I can't find how to do the equivalent in the RHS. I want to do something like this, albeit this isn't valid Clips code:...

Detecting an online poker cheat

It recently emerged on a large poker site that some players were possibly able to see all opponents cards as they played through exploiting a security vulnerability that was discovered. A naïve cheater would win at an incredibly fast rate, and these cheats are caught very quickly usually, and if not caught quickly they are easy to detec...

Did I implement this minimax function correctly?

It's for a game of checkers. See revision history for older versions of code. private static Move GetBestMove(Color color, Board board, int depth) { var bestMoves = new List<Move>(); var validMoves = board.GetValidMoves(color); int highestScore = int.MinValue; Board boardAfterMove; int tmp...

What could cause this to start miscalculating after awhile?

I'm trying to implement NegaMax for a game of checkers. I'm just testing it with a depth of 0 right now, meaning the current player just evaluates all his moves without regard to what the other player might do next. It works perfectly for about half the game (computes the scores correctly), and then part way through it starts spitting ou...

Artificial Intelligence undergraduate project help on idea and its influence on a later on masters degree

Hey guys, I am a Computer Science student. I want to do an AI project for my 4th year with two other students. (It's a 5-year degree in my university so I can pursue the same project for two consecutive years if I want to). Our knowledge in AI is very basic at this moment since we'll be specializing in it these coming two years, so a ve...

Performance of an A* search implemented in Clojure

I have implemented an A* search algorithm for finding a shortest path between two states. Algorithm uses a hash-map for storing best known distances for visited states. And one hash-map for storing child-parent relationships needed for reconstruction of the shortest path. Here is the code. Implementation of the algorithm is generic (st...

AI Understanding and Practice

I say good day to you! So, having studied for a number of years, I finally had the option to gain the knowledge of amazing AI programming! Expecting to develop robots, games and logic to take over the world, my dreams were quickly dashed to reveal the reality of AI programming is far from what I imagined. Though - still having major in...

determining state space based on area

Hi all, I have been tasked with figuring out a state space for a problem based on the area of a rectangle. It seems that I have made my state space far too large and need some feedback. So far I have an area that has a value fo 600 for a y axis and 300 for an x axis. I determined the number of points to be (600 x 300) ! or 1...

Neural networks by function examples -- how to get feeling of it?

I am looking for recommended books (or other materials, like web pages) which demonstrate such examples -- structure of neural network (artificial) for given function. I.e. what is the best (in sense, of being minimalistic, yet correct) network structure for function min with N arguments. Or for function abs. And so on. The reason for ...

Aggregating Probabilistic Plans

I'm trying to create a simple STRIPS-based planner. I've completed the basic functionality to compute separate probabilistic plans that will reach a goal, but now I'm trying to determine how to aggregate these plans based on their initial action, to determine what the "overall" best action is at time t0. Consider the following example. ...

Pseudocode interpreter?

Like lots of you guys on SO, I often write in several languages. And when it comes to planning stuff, (or even answering some SO questions), I actually think and write in some unspecified hybrid language. Although I used to be taught to do this using flow diagrams or UML-like diagrams, in retrospect, I find "my" pseudocode language has c...

Real world usage for artifical neural networks

I have written an artifical neural network (ANN) implementation for myself (it was fun). I am thinking now about where can I use it. What are the key areas in the real world, where ANN is being used? ...

hardware specialized for bitmap indexes?

This is just an out of curiosity question. Let's say you have a database table with 1m rows in it, and you want to often do queries like looking for either male or female, US or non-US, voter or non-voter etc, it's clearly very efficient to define a bitmap index for the table in which each bit represents one either-or condition. However...

Keyword based Chatterbot in a Web Application

I'm trying to create a keyword based Chatterbot on the web. Simply look for keywords in an input and return relevant responses. Example: User(Input): What is your phone number? Bot(Output): 555-555-5555 This would occur due to the presence of the the keyword "phone" or "number". You could create a database of keywords: Output Strin...

How to design the artificial intelligence of a fighting game (Street Fighter or Soul Calibur) ?

There are many papers about ranged combat artificial intelligences, like Killzones's (see this paper), or Halo. But I've not been able to find much about a fighting IA except for this work, which uses neural networs to learn how to fight, which is not exactly what I'm looking for. Occidental AI in games is heavily focused on FPS, it see...

Reducing Planning to Quantified Boolean Formulae

Why don't we reduce the Planning Problem in AI to the TQBF Version of SAT in practical solvers. Many planning problems are in practice "compiled down" or reduced to the SAT problem, which is in turn solved by SAT Solvers. The problem is that , since planning is PSPACE Complete, and SAT is NP Complete, an exponential number of lite...

AI and Design of an El-fish like simulator environment?

Hi there, first post here on stack overflow, hoping to get some advice on how to construct a simulation program akin to the 1993 maxis simulator known as El-Fish wiki here , Also, game info here . Are there known "Simulation system" algorithm groups that can function and create real life interaction etc... e.g. the visualization known a...

Which AI books/material would you recommend?

I've always found artificial intelligence interesting, and took a uni course in basic AI; the final project was to write a C++ program which solved Sokoban puzzles. This has motivated me to study AI further. I am therefore interested in which AI books or material you would recommend? I'm particularly interested in game AI, but am also i...

Are Multi-Agent Systems just hype?

As a researcher I am curious to hear what people think of Multi-Agent Systems if of course you came across the whole idea. Do you believe there is something more in there than just a hype and another buzzword? Can you see any potential uses in business or everyday computing? Or do you think that we can already achieve everything MAS has ...

How to update the bias in neural network backpropagation?

Hello, Could someone please explain to me how to update the bias throughout backpropagation? I've read quite a few books, but can't find bias updating! I understand that bias is an extra input of 1 with a weight attached to it (for each neuron). There must be a formula. Thank you, @msw Most interesting. Thank you, I think two goo...