Alpha-Beta Search

Alpha-beta is very similar to min-max. Min-Max is a form of tree traversal for AI decision making. Min-max works by examining the entire tree of possible actions, and picking the path that yields the best returns according to a numeric formula.

This is very easy to imagine, but very inefficient. Every time an extra component is added, the size of the tree doubles, as each existing component must be compared with the new component. Alpha-Beta improves upon this.

Alpha-Beta keeps track of the worst possible outcome for the first tree branch it encounters. As soon as it hits a value worse than this on any other tree branch, it stops checking, does not take the branch any further. If it finds a branch whose worst value is better than the worst value of the first branch, it discards the first branch. In this way, alpha-beta, seeks to discard any outcomes that would result in a worse situation than one it has already discovered.

Below, we offer a selection of links from our resource databases which may match this term.

None.

Results by page [1]   [2]   

Search Methods
This lengthy article takes a brief look at virtually every method of pathfinding search. An excellent introduction, and tool for deciding which method would be best for your specific needs.

Brain Search
The brain is of profound importance. It is the place that houses our sense of self, our mind. It contains all of who and what we are. As technologies advance, Brain-Machine interfaces will become more and more sophisticated, and our understanding of the brain's functions will become ever-greater. This resource is a search engine specifically geared to finding all resources on the site that deal with developments / prosthetics for different brain regions.

Combining Natural and Artificial Neural Nets for Better Search
Google, that pioneer of all manner of artificial intelligences designed for search, has posed the question as to whether or not artificial intelligences are capable of being taught to automatically label every song on the Internet. By melding the power of the internet, human minds and an online AI, the answer appears to be "yes, indeed".

Production Testing and Bug Tracking
It's standard in the software development timescale, to leave bug-tracking, and problem solving until the Alpha development phase, when balancing is usually handled. This article from the game development professional's point of view, looks at why that is a bad idea, and strategies for handling bugs before they get to that stage.

MythSearch.com
Search engine for mythological resources across the web.

Seeing Through Walls: Heat Vision AR Leaves the Movies
In many modern sci-fi films, a fugitivve is on the run, and the authorities track them by means of an AR camera that can penetrate the walls of the building they are in, and search them out by their shape, movement, or the heat they give off. Well, the first real version of that system has been created.

Star Trek: The Original Series, & VR ~ What Are Little Girls Made Of?
When the Enterprise goes in search of Dr Roger Korby's long-vanished archaeological expedition, they did not expect to encounter androids so like people. Yet, why are they like people, and not people themselves? Mind uploading and substrate chauvinism, in some of their earliest forms.

Haptics Reaches the Emotions
The search to prove haptics for robotics is vital to human interaction, may have profound implications for human interaction online as well.

Resource List: Everything Matrix

The Matrix is one of the most prominent mainstream adaptations of VR. Not necessarily the best, not by a long shot, it is still the one most mainstream individuals bring to mind when VR is mentioned. In this list, we strive to index all Matrix-related resources held upon this site, in order to aid your search for like material.

Results by page