Modelling Chess in VDM++

03/18/2023
by   Morten Haahr Kristensen, et al.
0

The game of chess is well-known and widely played all over the world. However, the rules for playing it are rather complex since there are different types of pieces and the ways they are allowed to move depend upon the type of the piece. In this paper we discuss alternative paradigms that can be used for modelling the rule of the chess game using VDM++ and show what we believe is the best model. It is also illustrated how this model can be connected to a standard textual notation for the moves in a chess game. This can be used to combine the formal model to a more convenient interface.

READ FULL TEXT
research
10/24/2018

Cops and Robbers on Toroidal Chess Graphs

We investigate multiple variants of the game Cops and Robbers. Playing i...
research
02/02/2023

Complexity of Solo Chess with Unlimited Moves

We analyze Solo Chess puzzles, where the input is an n × n board contain...
research
12/20/2021

FIFA ranking: Evaluation and path forward

In this work we study the ranking algorithm used by Fédération Internati...
research
01/25/2013

Identifying Playerś Strategies in No Limit Texas Holdém Poker through the Analysis of Individual Moves

The development of competitive artificial Poker playing agents has prove...
research
12/15/2022

Higher-order Games with Dependent Types

This paper generalises the notion of a higher-order game, by accounting ...
research
07/16/2020

Game semantics of Martin-Löf type theory, part III: its consistency with Church's thesis

We prove consistency of intensional Martin-Löf type theory (MLTT) with f...
research
07/04/2012

Bayes' Bluff: Opponent Modelling in Poker

Poker is a challenging problem for artificial intelligence, with non-det...

Please sign up or login with your details

Forgot password? Click here to reset