Looking for a specific product?

Make a search for products & suppliers, articles & news.

Finalist: Elias Lundheim

Elias Lundheim, 18 år, Trondheim
Skole: Trondheim Katedralskole

The random pawn game problem


Chess is a board game where pieces on a board follow simple rules, and two players use these pieces to capture the opponent’s king. In addition to this traditional game, there have also been countless problems like the Knight’s Tour or the Eight Queens Puzzle. While many of these have been solved, some remain unsolved, where the answers are hidden behind a vast number of calculations. One of these problems is to find the number of unique chess games. One of the first to provide an estimate of this number was Claude Shannon who claimed in his 1950 paper "Programming a computer for playing chess" that the number would be about 1043, but many have come closer today.

I have had an interest for chess for a long time, and the idea of making a system of rules and values interacting with one another has always been intriguing. In my paper, I discuss one such system, and try to solve one problem within this system. I start with traditional chess as my frame, and add or remove move elements I want or do not want to be a part of my system. What I end up with is my own game which moves and behaves quite differently from traditional chess. It might be a bit of a stretch to even call it a game, since it does not have an end goal. None the less, the idea of making simple rules that create complicated scenarios is a passion for me. (Langton’s Ant is a great example of this.)

My initial thought for a problem was a quite practical one; If you throw some pieces onto a chess board, would two players be able to reach that position, starting from a standard board? What would be the likelihood of such a random board occurring? Calculating this for a full board would be nearly impossible with our current methods and computing power since you end up having to find all possible chess games, but I still wanted to explore the problem. To do this, I started at a much simpler level, with only pawns and a smaller board. My essay explores different ways of calculating this probability, and discusses various problems concerning the task.

 

 

Related news

Latest news

BP Awards Schlumberger Contract for Mad Dog 2 Project

Export Conference 2017: A changing world

Register for this year’s most important conference for Norwegian exporters. We can promise you an interesting and inspirational day!

Meet Elkem Silicon Materials at the Ceramics Expo 2017

Elkem Silicon Metrials invites to meet their team at the Ceramics Expo 2017. This is North America’s largest, free-to-attend exhibition for Ceramic manufacturing and applications.

Event - TechnipFMC at Gastech April 4

Most ship owners are now looking very closely at the benefits that digitalization can bring in operational gains.

Deepocean Awarded Surf Contract from BP for the Foinaven Field

DeepOcean today announced that it had received a call-off under its new Master Service Agreement (MSA) with BP Exploration Operating Company Ltd.

Parquet Floor - a Furniture in itself

Read how a Nordic style, maintenance free new floor is a furniture all in itself. 

Haavik in as Sales Director

Tor Henrik Haavik enters the role as Sales Director in Steinsvik AS. Haavik has an engineering education from Høgskolen i Haugesund and has been employed in Steinsvik since 2002. Haavik comes from the position of Sales Man...

Powder Characterization Experts Offer Solutions to Optimize Process Performance

Freeman Technology, the powder characterization specialists, will be exhibiting at the Ceramics Expo for the first time (25 – 27 April, Cleveland, OH, USA). The company offers material characterization solutions aimed at o...