Interesting Esoterica

A knowledge-based approach of connect-four

Article by Allis, Victor
  • Published in 1988
  • Added on
In the collection
A Shannon C-type strategy program, VICTOR, is written for Connect-Four, based on nine strategic rules. Each of these rules is proven to be correct, implying that conclusions made by VICTOR are correct. Using VICTOR, strategic rules where found which can be used by Black to at least draw the game, on each 7 � (2n) board, provided that White does not start at the middle column, as well as on any 6 � (2n) board. In combination with conspiracy-number search, search tables and depth-first search, VICTOR was able to show that White can win on the standard 7 � 6 board. Using a database of approximately half a million positions, VICTOR can play real time against opponents on the 7 � 6 board, always winning with White.

Links


BibTeX entry

@article{Allis1988,
	title = {A knowledge-based approach of connect-four},
	author = {Allis, Victor},
	url = {http://www.informatik.uni-trier.de/{\~{}}fernau/DSL0607/Masterthesis-Viergewinnt.pdf},
	year = 1988,
	abstract = {A Shannon C-type strategy program, VICTOR, is written for Connect-Four, based on nine strategic rules. Each of these rules is proven to be correct, implying that conclusions made by VICTOR are correct. Using VICTOR, strategic rules where found which can be used by Black to at least draw the game, on each 7 � (2n) board, provided that White does not start at the middle column, as well as on any 6 � (2n) board. In combination with conspiracy-number search, search tables and depth-first search, VICTOR was able to show that White can win on the standard 7 � 6 board. Using a database of approximately half a million positions, VICTOR can play real time against opponents on the 7 � 6 board, always winning with White.},
	urldate = {2013-12-03},
	collections = {Games to play with friends}
}