na koncu manjka še en zanimiv slajd:
```markdown
---
# Permutacije in računski problemi
Določene probleme rešujemo s **preiskovanjem prostora stanj**:
generiramo vse možne potencialne rešitve (vse možnosti, npr. vse permutacije)
in za vsako preverimo, če je dejansko pravilna rešitev.

Npr. [Einsteinova "Zebra" uganka](http://sl.wikipedia.org/wiki/Einsteinova_uganka):
> Imamo pet hiš, vsaka v drugi barvi. V vsaki hiši je oseba druge narodnosti, vsak pije vsak svojo vrsto pijač, kadi svojo znamko cigaret in ima svojega hišnega ljubljenčka. Vsaka od lastnosti (narodnost, barva hiše, znamka cigaret, pijača in žival) se pojavi natanko enkrat.
> 1. Britanec živi v rdeči hiši.
> 2. Šved ima psa.
> ...
> 14. Norvežan živi poleg modre hiše.
> 15. Oseba, ki kadi Blend ima, soseda, ki pije vodo.
>
> Kdo je lastnik zebre?

Preprosta [rešitev v Pythonu](https://gist.github.com/JuanitoFatas/2653290)
([razlaga](https://youtu.be/Qd84SEf6GbM)).
Rešitev v [ostalih programskih jezikih](http://rosettacode.org/wiki/Zebra_puzzle).
```