Portal de Periódicos da CAPES

Declaratively Solving Google Code Jam Problems with Picat

2015; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-319-19686-2_4

1611-3349

Sergii Dymchenko, Mariia Mykhailova,

Constraint Satisfaction and Optimization

In this paper we present several examples of solving algorithmic problems from the Google Code Jam programming contest with Picat programming language using declarative techniques: constraint logic programming and tabled logic programming. In some cases the use of Picat simplifies the implementation compared to conventional imperative programming languages, while in others it allows to directly convert the problem statement into an efficiently solvable declarative problem specification without inventing an imperative algorithm.