Untitled Document
Not a member yet? Register for full benefits!

Virtual Dictionary

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.

Related Dictionary Entries for Alpha-Beta Search:



Resources in our database matching the Term Alpha-Beta Search:

Results by page [1]   [2]   

Locally Hosted resource
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.

Locally Hosted resource
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.

Locally Hosted resource
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".

Linked resource
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.

Linked resource
Search engine for mythological resources across the web.

Locally Hosted resource
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.

Locally Hosted resource
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.

Locally Hosted resource
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.

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.

Resource Type not Available


Industry News containing the Term Alpha-Beta Search:

Results by page

World of Warcraft, the anticipated MMORPG set in the Warcraft universe, will start private beta signups on 5th July 2004, Blizzard Interactive has announced....

One-time entry authentication methods, such as passwords, iris scanners and fingerprint recognition are fine for simple entry whether to a protected building or a private web page. But, a continuous biometric system is needed in some circum...

Google on Monday launched a beta test of its Google Health service to archive medical records and find medical services.

The site is a personal portal that can be used to upload, store, and view personal information, retrieve...

NASA has given gamers a taste of lunar adventure with release of Moonbase Alpha, an exciting new, free online video game.

The game has single and multiplayer options that allow participants to step into the role of an explora...

There!, one of several next-generation, immersive virtual worlds that are far from being simple games, has finally ended it's public beta, and gone live for the first time today. There is a beach/tropical paradise, wherin members can ch...