Connectivity,
in computer chess, a loosely defined property to quantify positional play based on the graph theoretical relationship between the chess pieces and the squares they control on the chessboard. Danny Kopec, Ed Northam, David Podber and Yehya Fouda proposed a connectivity term with some scaling required as sum of products of a value for each own protected pawn and own protected piece in the inverse order of their point value, i.e. {P=50, N=35, B=30, R=10, Q=4} times a value looked up by their up to three direct or x-ray protectors, i.e. {Single: P=8.00, B=4.50, N=4.00, R=3.00, K=2.50, Q=2.0; Double: PP=15.00, QK=4.00, ...; Triple: PPN=18.00, ...} ^{[1]}. This stems from the idea that the less mobile a piece is, the more protection it needs. The connectivity term encourages pawn chains, and discourages loose pieces. Originally, Kopec et al. used the computation of entropy, a term taken from physics, which measures the tendency of matter to increase in its level of disorder. A low entropy score was indicative of a high degree of protection and a high connectivity score.

More complex models concerning connectivity in chess, also considering progressive mobility, were proposed and elaborated by various researchers. To mention is Mikhail Botvinnik within his Pioneer project with the hierarchical mathematical projection (MP) of trajectories, zones consisting of a network of main trajectories conform to attacking or defending plans, opponent's counter trajectories and own supporting counter-counter trajectories ^{[3]}.

Simplex and Complex

Ron Atkin and Ian H. Witten^{[4]} labeled a piece and the squares that it attacks a simplex, and simplexes are composed into complexes. By analysis of the simplexes and complexes, Atkin and Witten showed that it is possible to make reasonably effective move predictions using real games as a point of comparison ^{[5]}. In line with Atkin and Witten, Derek Farren, Daniel Templeton and Meiji Wang proposed a model of four types of networks, support, mobility, position, and tracking networks, where certain incremental updated network properties, interpreted as a time series during the course of the game, may act as an evaluation feature ^{[6]}.

Distance

Mobility as well as connectivity are special cases of the graph-theoretic representation of chess knowledge introduced by Robert Levinson and Richard Snyder, uniformly based on a single mathematical abstraction dubbed Distance, when squares are only at distance 1 ^{[7]}.

Chess Neighborhood

Related to connectivity and distance is the graph-theoretic representation of Chess neighborhood, proposed by Robert Levinson and Ryan Weber, as applied in the learning research chess program Morph^{[8]}. The chess neighborhood is a vector of 17 elements, focusing a square of the chessboard with 16 satellites corresponding to the closest pieces (if any) of the eight ray directions and pieces or empty squares in knight-distance of the eight knight directions.

A board representation as vector of 64 neighborhoods of each square is suited to serve as an input layer of a regression network, whose weights are optimized by gradient descent, along with training positions previously generated using temporal difference learning. At the lower level the expected probability of winning of the neighborhoods are learned and at the top they are combined based on their product and entropy.

Mikhail Botvinnik (1984). Computers in Chess: Solving Inexact Search Problems. Springer-Verlag, New York Michael Tsfasman, Boris Stilman (1984). The Positional Estimate and Assignment of Priorities.

Home * Evaluation * ConnectivityConnectivity,in computer chess, a loosely defined property to quantify positional play based on the graph theoretical relationship between the chess pieces and the squares they control on the chessboard. Danny Kopec, Ed Northam, David Podber and Yehya Fouda proposed a connectivity term with some scaling required as sum of products of a value for each own protected pawn and own protected piece in the inverse order of their point value, i.e. {P=50, N=35, B=30, R=10, Q=4} times a value looked up by their up to three direct or x-ray protectors, i.e. {Single: P=8.00, B=4.50, N=4.00, R=3.00, K=2.50, Q=2.0; Double: PP=15.00, QK=4.00, ...; Triple: PPN=18.00, ...}

^{[1]}. This stems from the idea that the less mobile a piece is, the more protection it needs. The connectivity term encourages pawn chains, and discourages loose pieces. Originally, Kopec et al. used the computation of entropy, a term taken from physics, which measures the tendency of matter to increase in its level of disorder. A low entropy score was indicative of a high degree of protection and a high connectivity score.^{[2]}## Table of Contents

## Trajectories

More complex models concerning connectivity in chess, also considering progressive mobility, were proposed and elaborated by various researchers. To mention is Mikhail Botvinnik within his Pioneer project with the hierarchical mathematical projection (MP) of trajectories, zones consisting of a network of main trajectories conform to attacking or defending plans, opponent's counter trajectories and own supporting counter-counter trajectories^{[3]}.## Simplex and Complex

Ron Atkin and Ian H. Witten^{[4]}labeled a piece and the squares that it attacks a simplex, and simplexes are composed into complexes. By analysis of the simplexes and complexes, Atkin and Witten showed that it is possible to make reasonably effective move predictions using real games as a point of comparison^{[5]}. In line with Atkin and Witten, Derek Farren, Daniel Templeton and Meiji Wang proposed a model of four types of networks, support, mobility, position, and tracking networks, where certain incremental updated network properties, interpreted as a time series during the course of the game, may act as an evaluation feature^{[6]}.## Distance

Mobility as well as connectivity are special cases of the graph-theoretic representation of chess knowledge introduced by Robert Levinson and Richard Snyder, uniformly based on a single mathematical abstraction dubbedDistance, when squares are only at distance 1^{[7]}.## Chess Neighborhood

Related to connectivity and distance is the graph-theoretic representation of Chess neighborhood, proposed by Robert Levinson and Ryan Weber, as applied in the learning research chess program Morph^{[8]}. The chess neighborhood is a vector of 17 elements, focusing a square of the chessboard with 16 satellites corresponding to the closest pieces (if any) of the eight ray directions and pieces or empty squares in knight-distance of the eight knight directions.A board representation as vector of 64 neighborhoods of each square is suited to serve as an input layer of a regression network, whose weights are optimized by gradient descent, along with training positions previously generated using temporal difference learning. At the lower level the expected probability of winning of the neighborhoods are learned and at the top they are combined based on their product and entropy.

^{[9]}## See also

## Publications

## 1970 ...

1972).Multi-Dimensional Structure in the Game of Chess. In International Journal of Man-Machine Studies, Vol. 41975).A Multi-Dimensional Approach to Positional Chess. International Journal of Man-Machine Studies, Vol. 7, No. 61977).Positional Play in Chess by Computer. Advances in Computer Chess 1^{[10]}## 1980 ...

1984).Computers in Chess: Solving Inexact Search Problems. Springer-Verlag, New YorkMichael Tsfasman, Boris Stilman (

1984).The Positional Estimate and Assignment of Priorities.1987).Computer Chess: A Study of Entropy and Opening Play. Master's thesis project report. San Diego State University1989).The Role of Connectivity in Chess. Workshop on New Directions in Game-Tree Search, pdf## 1990 ...

1993).Distance: Toward the Unification of Chess Knowledge. ICCA Journal, Vol. 16, No. 31997).New Advances in Adaptive Pattern-Oriented Chess. Advances in Computer Chess 8## 2000 ...

2000).Linguistic Geometry - From Search to Construction. Operations Research/Computer Science Interfaces Series. Springer US, ISBN: 978-0-7923-7738-2, Acknowledgments2000).Chess Neighborhoods, Function Combination, and Reinforcement Learning. CG 2000, pdf2004).The MORPH Project in 2004. ICGA Journal, Vol. 27, No. 4## 2010 ...

2013).Analysis of Networks in Chess. Team 23, Stanford University, pdf## Forum Posts

## External Links

## References

1989).The Role of Connectivity in Chess. Workshop on New Directions in Game-Tree Search, pdf1984).Computers in Chess: Solving Inexact Search Problems. Springer-Verlag, New York1975).A Multi-Dimensional Approach to Positional Chess. International Journal of Man-Machine Studies, Vol. 7, No. 62013).Analysis of Networks in Chess. Team 23, Stanford University, pdf2013).Analysis of Networks in Chess. Team 23, Stanford University, pdf1993).Distance: Toward the Unification of Chess Knowledge. ICCA Journal, Vol. 16, No. 32000).Chess Neighborhoods, Function Combination, and Reinforcement Learning. CG 2000, pdf2000).Chess Neighborhoods, Function Combination, and Reinforcement Learning. CG 2000, pdf## What links here?

Up one level