ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Two Classic Chess Problems Solved by Answer Set Programming

Journal: International Journal of Advanced Engineering Research and Science (Vol.6, No. 4)

Publication Date:

Authors : ;

Page : 373-377

Keywords : Combinatorial problems; Answer Set Programming; Computation applied.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The n-Queen and the Knight's tour problem are studied by several authors who have proposed some methods to solve them. The ASP (Answer Set Programming) is a form of declarative programming oriented to difficult search problems; however, the literature does not present its use in solving these two classic and interesting chess puzzles. Thus, this work aims to solve the n-Queen and Knight's Tour problems by ASP and show it can solve combinatorial problems.

Last modified: 2019-05-04 16:23:54