prolog/problems/denotational_semantics/prog_8puzzle_2/sl.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

name = 'prog_8puzzle/2'
slug = 'jezik za reševanje igre Osem'

description = '''\
<p>
Napiši DCG za jezik igre Osem (angl. 8-puzzle). Prvi simbol vsake besede je simbol <code>[begin]</code>, temu pa
sledi poljubno zaporedje "ukazov" iz nabora {<code>left</code>, <code>right</code>, <code>up</code> <code>down</code>},
na koncu pa je simbol <code>[end]</code>. Začetni nekončni simbol naj se imenuje <code>prog_8puzzle</code>.
</p>

<p>
Primeri veljavnih besed: <code>[begin,left,down,right,end]</code>, <code>[begin,down,end]</code>.
</p>
'''

hint = {}