Do 2026 r. 23 razy zdobył tytuły mistrza PolskiMistrzostwa Polski w rozwiązywaniu zadań szachowych (solving).. Jest międzynarodowym mistrzem Holandii, Czech (czterokrotnie), Słowacji (czterokrotnie), Niemiec, Serbii i Czarnogóry (dwukrotnie) oraz Wielkiej BrytaniiMURDZIA MISTRZEM WIELKIEJ BRYTANII..
W 2002 r. jako pierwszy Polak w historii otrzymał tytuł arcymistrza w rozwiązywaniu zadańSolving grandmasters.. Na liście rankingowej w dniu 1 kwietnia 2014 r. dotyczącej rozgrywek w rozwiązywaniu zadań zajmował 2. miejsce na świecie z wynikiem 2776 punktów.
W Polskim Związku Szachowym pracował w latach 2009–2017 jako Szef Wyszkolenia, od 2012 dodatkowo jako dyrektora biura. Oprócz tego, w latach 2013–2016 pełnił funkcję Sekretarza Generalnego, a w latach 2016–2017 – Dyrektora Sportowego.
Piotr Murdzia jest autorem książki „Rozwiązuj z Mistrzem Świata. Sekrety solvingu” wydanej w Warszawie w 2009 rokuRozwiązuj z mistrzem świata – sekrety solvingu – Piotr Murdzia – Google Książki.. Książka została przetłumaczona na język angielski w 2023 roku pt.