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)
Research Location
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