Samotnik to gra logiczna dla jednego gracza rozgrywana na planszy składającej się z 33 pól. Wszystkie pola poza centralnym są zajęte (na każdym znajduje się po jednym pionku). Celem gry jest doprowadzenie do sytuacji, w której na planszy zostanie tylko jeden pionek, na polu centralnym...
Przedstawimy tu dwa zagadnienia, w których pojawia się problem znajdowania najliczniejszego skojarzenia w grafie dwudzielnym, jednak trochę ukryty.
Algorytmy Informatyczny kącik olimpijski
Tym razem zajmiemy się zadaniem z finałów Akademickich Mistrzostw Świata w Programowaniu Zespołowym 2012, które odbyły się w Warszawie. Zadanie zatytułowane Infiltration zostało rozwiązane przez 31 spośród 112 drużyn i było średnim pod względem trudności zadaniem na tych zawodach.