HW 9: Combinatorial Search

The homework problems are to be solved individually!  You may not discuss the problems with anyone until after the deadline has passed.  If you have any questions about interpretations of a problem, please open a discussion thread.

Problems solved before the deadline give 1 grade point, problems solved after the deadline give 0.5 grade points, on the OVN1 module.

Problems marked ★ are (subjectively) assessed to be a bit more difficult.  In order to get a grade of A on the OVN1 module, you need (in addition to other requirements for grade A) to solve at least one of these for each homework set.

Problems

★ https://kth.kattis.com/problems/amiga Links to an external site.

★ https://kth.kattis.com/problems/hash Links to an external site.

https://kth.kattis.com/problems/knightsfen Links to an external site.

https://kth.kattis.com/problems/privatespace Links to an external site.

https://kth.kattis.com/problems/rubiksrevenge Links to an external site.

https://kth.kattis.com/problems/tautology Links to an external site.