Zatem w ostatnim domu musi mieszkać Szwed, hodujący psy (tylko ten dom nie ma określonego mieszkańca).
Wiadomo już co hodują wszyscy, oprócz Niemca – zatem to on jest właścicielem rybek. Jedyne możliwe rozwiązanie:
pierwszy domdrugi domtrzeci domczwarty dompiąty domNorwegDuńczykAnglikNiemiecSzwedżółtyniebieskiczerwonyzielonybiaływodaherbatamlekokawapiwocygarapapierosy lightpapierosy bez filtrafajkapapierosy mentolowekotykonieptakirybkipsy
Algorytmizacja rozwiązywania Zagadka Einsteina jest dobrze określonym zagadnieniem programistycznym: jej rozwiązanie można znaleźć używając komputera i odpowiedniego algorytmu, zaimplementowanego w wybranym języku programowania. Rozwiązanie zagadki za pomocą komputera wiąże się z dwoma rodzajami trudności.
Po pierwsze, reprezentacja występujących w zagadce obiektów (takich jak Norweg, papierosy light, psy) i relacji pomiędzy nimi (takich jak mieszka na lewo od) wymaga stworzenia adekwatnej do rozwiązywanego problemu struktury danych.
Po drugie, stworzenie efektywnego algorytmu nie jest zadaniem trywialnym.