Napredna pretraga

Pregled bibliografske jedinice broj: 445958

What Were the Last Moves?


Maliković, Marko; Čubrilo, Mirko
What Were the Last Moves? // International Review on Computers and Software (IRECOS), 5 (2010), 1; 59-70 (međunarodna recenzija, članak, znanstveni)


Naslov
What Were the Last Moves?

Autori
Maliković, Marko ; Čubrilo, Mirko

Izvornik
International Review on Computers and Software (IRECOS) (1828-6003) 5 (2010), 1; 59-70

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Calculus of Inductive Constructions; Coq; Heuristics; Retrograde Chess Analysis; Tactics

Sažetak
This paper presents a formal system for reasoning about retrograde chess problems using Coq - a formal proof management system. The system is divided into two parts. The first part describes the environment that includes the axioms, definitions and hypotheses of chess objects, and also the functions for computing changes in states. The second part is developed for generating possible retrograde chess moves and includes Coq’s tactics combined with the use of tacticals (elements of Ltac - the Coq’s language for combining tactics). All of these tactics are defined as one Ltac function. This approach enables reasoning about retrograde chess problems with respect to reasoning about sequences of retrograde moves. In the aforementioned Ltac function, a number of heuristic solutions are implemented with the aim of solving the problems within a big search space such as retrograde chess analysis.

Izvorni jezik
Engleski

Znanstvena područja
Informacijske i komunikacijske znanosti



POVEZANOST RADA


Projekt / tema
016-0000000-3327 - Automatizacija postupaka u projektiranju informacijskih sustava (Alen Lovrenčić, )
016-0161741-1739 - Razvoj informacijske infrastrukture i deduktivnih mehanizama Semantičkog Weba (Mirko Čubrilo, )

Ustanove
Filozofski fakultet, Rijeka,
Fakultet organizacije i informatike, Varaždin

Časopis indeksira:


  • Scopus


Uključenost u ostale bibliografske baze podataka:


  • Compendex (EI Village)
  • Cambridge Scientific Abstracts (CSA/CIG)
  • Academic Search Complete (EBSCO Information Services)
  • Copernicus