Beyond Deep Blue: A complex network approach to playing chess

Summary

If you play chess, you may have noticed that often we have to calculate the net pressure on certain pieces (i.e how many pieces are 'attacking' it and how many pieces are defending it) while playing chess. Could it be that a player who maintains a solid 'defense network', and develops a good 'attack network' has a better chance of winning? Could the evolution of these networks give some indications which can be used to recognize the better player and predict the outcome of a chess game? This project will address these questions.

Supervisor(s)

Dr Mahendra Piraveenan

Research Location

Civil Engineering

Program Type

N/A

Synopsis

The project will involve developing software that can translate chess notations into a complex network and use standard and innovative networks metrics to calculate network robustness in terms of chess. The students will then develop, implement and test prediction algorithms based on these networks, The project will involve considerable amount of software development from scratch and application of AI techniques.

Additional Information

Suitable for an honours, Masters or vacation student, and the scope could be varied depending on the circumstances.

Want to find out more?

Contact us to find out what’s involved in applying for a PhD. Domestic students and International students

Contact Research Expert to find out more about participating in this opportunity.

Browse for other opportunities within the Civil Engineering .

Keywords

complex networks, emergent behaviour, adaptive systems, artificial intelligence, graph theory, game theory

Opportunity ID

The opportunity ID for this research opportunity is: 1349

Other opportunities with Dr Mahendra Piraveenan