
	Where results make sense

Topic: Solved board games

Related Topics

State space complexity

A Gamut of Games

Connect Four

Qubic

Board game

Gomoku

Awari

Snakes and ladders

Abalone game

Xiangqi

Victor Allis

Alone in the dark

List of 3DO games

Texas Instruments

2003

In the News (Tue 24 Nov 09)

Northern Trust

Marvin Harrison

Peter Chernin

Gary Locke

Match Play

Penelope Cruz

Mickey Rourke

AR Rahman

Danny Boyle

Hugh Jackman

	Solved board games - Wikipedia, the free encyclopedia
		The variant allowing game ending "grand slams" was solved by Henri Bal and John Romein at the Free University in Amsterdam, Netherlands (2002).
		The 5×5 board is weakly solved for all opening moves [3].
		On 8x8, 10x10 and greater boards the game is strongly supposed to be a draw.
	en.wikipedia.org /wiki/Solved_board_games (609 words)

	Talk:Solved board games - Wikipedia, the free encyclopedia
		While there are a few exception (for instance Scrabble) virtually all board games which are solved or coming close to be solved are abstract.
		Maybe the article should be moved to solved games but I don't really see much of a problem with its current title.
		Board games are only a small subset of abstract games, so this article is more about the latter than the former.
	en.wikipedia.org /wiki/Talk:Solved_board_games (528 words)

	Encyclopedia: Solved board games (Site not responding. Last check: 2007-11-07)
		For many games "a powerful enough computer" may never exist; the number of theoretically possible chess positions exceeds the number of atoms in the universe by some fifty orders of magnitude.
		Hex is a board game played on a hexagonal grid, usually in the shape of a 10 by 10 or a 11 by 11 rhombus.
		In game theory, game complexity is a measure of the complexity of a game.
	www.nationmaster.com /encyclopedia/Solved-board-games (1391 words)

	Solved board games -- Facts, Info, and Encyclopedia article (Site not responding. Last check: 2007-11-07)
		Ultra-weak: In the weakest sense, solving a game means proving whether the first player will win, lose, or draw from the initial position, given (Click link for more info and facts about perfect play) perfect play on both sides.
		(Game in which matchsticks are arranged in rows and players alternately remove one or more of them; in some versions the object is to take the last remaining matchstick on the table and in other versions the object is to avoid taking the last remaining mat) Nim
		Completely solved (definition #3) by retrograde computer analysis for all 2- to 5-piece endgames, counting the two (A male sovereign; ruler of a kingdom) kings as pieces.
	www.absoluteastronomy.com /encyclopedia/s/so/solved_board_games.htm (922 words)

	Gomoku article - Gomoku Japanese board game Korean Example game Variations Analysis - What-Means.com (Site not responding. Last check: 2007-11-07)
		Renju is played on a 15×15 board, with the rules of three and three, four and four, and overlines applied to fl only.
		Ninuki-renju is a variant which adds capturing to the game; it was published in the USA in a slightly simplified form under the name Pente.
		m,n,k-games are a generalization of gomoku to a board with m×n intersections, and k in a row needed to win.
	www.what-means.com /encyclopedia/Gomoku (661 words)

	Solved board games (Site not responding. Last check: 2007-11-07)
		Solved by Henri Bal[?] and John Romein[?] at the Free University[?] in Amsterdam, Netherlands (2002).
		Solved by both Victor Allis[?] (1988) and James Allen[?] (1989) independently.
		It uses material from the wikipedia article Solved board games.
	www.eurofreehost.com /so/Solved_board_games.html (337 words)

	Solved board games - InfoSearchPoint.com (Site not responding. Last check: 2007-11-07)
		Solved by Victor Allis (1993) First player can force a win.
		The discovery of an efficient general algorithm for an NxN board is unlikely as the problem has been shown to be NP-hard.
		Solved (definition #3) for board sizes up to 4x4.
	www.infosearchpoint.com /display/Solved_board_games (536 words)

	Portland Gamers - The place to meet board gamers in Portland Oregon (Site not responding. Last check: 2007-11-07)
		Cloud 9 is one of those games that doesn't sound like it would be very fun just from reading the rules, but when you play it you are pleasantly surprised.
		This game is set in late pre-history, a time of transition when our distant ancestors began, after struggling for survival for ages in small nomadic groups, to realize that their lives would be more secure and less arduous if they formed larger groups.
		This is a new game, not an expansion.
	www.aanshaw.com /PortlandGamers (4904 words)

	Solved board games (Site not responding. Last check: 2007-11-07)
		John Nash showed that all board sizes are won for the first player (definition #1).
		Either player can force the game into a draw [1].
		Completely solved (definition #3) by retrospective computer analysis for all 2- to 5-piece endgames, counting the two kings as pieces.
	www.sciencedaily.com /encyclopedia/solved_board_games (529 words)

	Solved board games: Definition and Links by Encyclopedian.com - All about Solved board games (Site not responding. Last check: 2007-11-07)
		In the weakest sense, solving a game means proving whether the first player will win, lose, or draw from the initial position, given perfect play[?] on both sides.
		More typically, solving a game means providing an algorithm which secures a win for one player, or a draw for either, against any possible moves by the opponent, from the initial position only.
		Completely solved (definition #3) for board sizes up to 5x5.
	www.encyclopedian.com /so/Solved-board-games.html (353 words)

	Xah: Great Math Programs: Board Games
		Game of Hex is a board game popularized by Martin Gardner's Scientific American in the sixties.
		The game is similar to reversi in that you flip over your opponent's pieces, but instead by sandwitching, you flip adjacent ones.
		Checker is not a completely solved game, but the world champion has been computers since perhaps 1997 or much earlier...
	www.xahlee.org /PageTwo_dir/MathPrograms_dir/game.html (952 words)

	Board Games in Academia (Site not responding. Last check: 2007-11-07)
		This year, for the first time computer scientists, using board games to test their database programmes and search techniques, archaeologists, discovering the origins of ancient board games, and historians have shared their knowledge and research perspectives at an international forum.
		With his back to the board and his actions explained to the audience by various Dutch players using boards in the lecture room, he made several attempts to play a game of Bao.
		Prof van Binsbergen gave his views on divination and board games, using his own expertise as a diviner and as a long-time researcher in Africa, he alluded briefly to the origins of manqala games.
	iias.leidenuniv.nl /iiasn/iiasn5/games.html (980 words)

	Collecting Simpsons! - Games: Software, puzzles, other toys from The Simpsons
		The object of this family game for two to six players 8 and older is to collect the fewest points -- in other words, be a "loser" -- by giving away your play money and cardboard food tokens, and by outwitting your opponents to end up with the fewest character cards face up.
		The Game Boy video is produced by THQ Inc. It's a one-player adventure game in which the Simpsons family members are trapped in Bart's treehouse.
		Object of the game is to be the player who gets all five of the items on his/her agenda card checked off and back home first, or they can ignore the agenda card and get home with all 12 donuts first.
	www.bartfan.com /games.htm (14117 words)

	Board game (Site not responding. Last check: 2007-11-07)
		A board game is a game for one or more players played with a premarked surface and game counters.
		This page classifies board games according to the concerns which might be uppermost for someone organizing a gaming event or party.
		Players know the entire game state at all times, and random generators such as dice are not used.
	usapedia.com /b/board-game.html (282 words)

	Solved board games (Site not responding. Last check: 2007-11-07)
		A winning strategy for hex with swapping is known for the 7x7 board.
		Strongly solving hex on an NxN board is unlikely as the problem has been shown to be PSPACE-complete.
		Solved on a 4x4 and 6x6 board as a second player win.
	www.fr-jeux.com /articles/s/o/Solved_board_games.html (469 words)

	U of A GAMES Group Home Page
		The paper, entitled "Solving Checkers", by Jonathan Schaeffer, Yngvi Bjornsson, Neil Burch, Akihiro Kishimoto, Martin Mueller, Robert Lake, Paul Lu and Steve Sutphen, was one of three papers to be awarded the honour (from over 1500 submission).
		The U of A Games Group members were actively involved in the 3rd International Conference on Computers and Games (CG'2002).
		The game of Awari has been solved, by John Romein and Henri Bal at the Free University in Amsterdam, Netherlands.
	www.cs.ualberta.ca /~games (1667 words)

	Musings, Ramblings, and Things Left Unsaid
		This game has myriad rules covering all this stuff--a rule, that is, for all fifty things on that economic worksheet and then some--and they all interact in intricate ways.
		The only other game that has ever lost me at the rules-reading stage was Norsemen, and my suspicion is that Battlelines is a significantly simpler game.
		Board wargames generally are all variations on a theme--which is good, but there's something to be said for a different approach from time to time.
	tajmahalfred.blogspot.com /2004_06_01_tajmahalfred_archive.html (13588 words)

	Lupine Games (Site not responding. Last check: 2007-11-07)
		The horse game is nearly finished, Im working on the competition logic now and finished all of the menus a while ago (new ones snuck up of course).
		It fixes all the problems we had reported with the game, which is pretty damn nice for me as it takes that worry off my mind.
		After dling them (which is pretty annoying anyway with their free server theyre on that keeps putting pages in between the files) and un-zipping them, then un-raring (to download.com we go...) I discovered they didnt bother to include all the files.
	www.lupinegames.com /desdiary.html (2871 words)

	Solved board games (Site not responding. Last check: 2007-11-07)
		The dicovery of an efficient general algorithm for an NxN board is unlikely as the problem has been shown to be NP-hard.
		[1] Humans usually play on a 19x19 board (which has an enormous complexity).
		On the other hand, a heuristic algorithmic solution might be achievable in the future.
	www.ukpedia.com /s/solved-board-games.html (501 words)

	Free Board Games and Card Games for Mac OS X
		The object of this classic board game is to have the majority of your color discs on the board at the end of the game.
		Other free Mac Mahjong games: xMahjongg select, Double Note: These are games that use the tiles from Mahjong, however, it is NOT the original game of Mahjong.
		All Mac game downloads and products are provided by third parties in accordance with their individual licensing and purchasing terms.
	www.macgamesandmore.com /downloadfreemacboardgames.html (914 words)

	Solved board games (Site not responding. Last check: 2007-11-07)
		Jing Yang has demonstrated a winning strategy (definition #2) for board sizes 7×7, 8×8 and 9×9 http://www.ee.umanitoba.ca/~jingyang/.
		Either player can force the game into a draw http://www.ics.uci.edu/~eppstein/cgt/morris.html.
		The 5×5 board is weakly solved for all opening moves http://www.cs.unimaas.nl/~vanderwerf/5x5/5x5solved.html.
	www.omniknow.com /common/wiki.php?in=en&term=Solved_board_games (763 words)

	Family Friendly Sites
		A great game for those fans of sports board games.
		Questique is a strategy crossword board game, rare amongst skill based games, as it can be played by children families and adults.
		is a fun and interactive board game that teaches children and families to read dog communcation and act safely around dogs.
	www.familyfriendlysites.com /FamilyFriendly/viewcat_ws.asp?ID=96 (221 words)

	Buy Educational Board Games for adults/children ages 12+ presented by Jigsaw Jungle mail order catalogue.
		Buy Educational Board Games for adults/children ages 12+ presented by Jigsaw Jungle mail order catalogue.
		FUN EDUCATIONAL BOARD GAMES for children ages 12 to adult.
		A collection of board games designed to provide fun and enjoyment for teens to adults.
	www.jigsawjungle.com /code/gmadult.htm (158 words)

	BoardGameGeek - Serving the Board Game Community Since January 2000 (Site not responding. Last check: 2007-11-07)
		We focus on new games you might not yet be familiar with but thousands of people around the world are playing and having a great time.
		My name is batdog and I'm a board game abuser...
		Games that people make you play because you make stupid comments.
	www.boardgamegeek.com (483 words)

	Math games links
		Games for Math and Social Skills - Suzanne Alejandre - A collection of links to games for building math and social skills such as cooperation, collaboration, listening, teamwork, and give-and-take.
		Some sort of mathematics can be found in nearly all types of games.
		Crawling as early experiences with spatial relationships, building with blocks as practice in the dynamics of space, negotiating skills and "pretend play" as logic and...more>>
	www.ababasoft.com /math/math03.html (102 words)

	Solved board games (Site not responding. Last check: 2007-11-07)
		Contrary to popular belief, Checkers isn't completely solved.
		All is still licensed under the GNU FDL.
		Nay, if thy wits run the wild-goose chase, I have done; for sure, I have in my whole five: was I with you there for.
	www.termsdefined.net /so/solved-board-games.html (510 words)

	Football rules, cricket rules, board games, brain teasers all from Hints and Things (Site not responding. Last check: 2007-11-07)
		Football rules, cricket rules, board games, brain teasers all from Hints and Things
		If the answer to any questions has been yes then visit Hints and Things for the answers
		Games Room Index - Search - Contents - Contact Us - Home
	www.hintsandthings.com /games/gamedoor.htm (78 words)

	Board Games Store Home Page for Boardgames.com
		A complete listing of boardgames for every taste and gaming preference in many different game categories.
		Browse for a specific game in our Alphabetical Index to find a
		The place to be for all your board game needs.
	www.BoardGames.com (93 words)

	Back To Basics Toys: Games & Hobbies... Quality toys for children of all ages!
		Check out our award-winning toys, games, and more!
		Select type, age and price to search our inventory for the perfect gift!
		“My 76-year-old brother and I bought a Carrom Board from your site, and we’re loving it!
	BackToBasicsToys.com (106 words)

Try your search on: Qwika (all wikis)