Piotr Murdzia specjalizuje się w rozwiązywaniu zadań szachowych. Od 1991 r. regularnie uczestniczy w mistrzostwach świata i Europy w rozwiązywaniu zadań. W swoim dorobku ma 18 medali mistrzostw świata, w tym 9 złotych (Portorož 2002, Eretria 2005, Wageningen 2006, Jurmała 2008, Rio de Janeiro 2009, Kobe 2012, Batumi 2013, Ochryda 2018, Alba Iulia 2025)World Chess Solving Championship (WCSC)., 5 srebrnych (Wageningen 2001, Halkidiki 2004, Grecja 2010, Berno 2014, Belgrad 2016) oraz 4 brązowe (Rodos 2007, Jesi 2011, Fudżajra 2022, Batumi 2023). W klasyfikacji drużynowej 14 razy zdobył złote medale (w latach 2009–2019, 2022–2023, 2025). W rozgrywkach z cyklu indywidualnych mistrzostw Europy zdobył 16 medali: 9 złotych (Warszawa 2006, Antalya 2008, Subotica 2009, Łowicz 2011, Kijów 2012, Wilno 2013, Igalo 2014, Ateny 2016, Ryga 2017), 6 srebrnych (Legnica 2005, Sunningdale 2010, Glifada 2019, Ryga 2022, Bratysława 2023, Ateny 2025) oraz brązowy (Pardubice 2007). Oprócz tego, był 8-krotnym złotym medalistą w klasyfikacji drużynowej (2009, 2013–2015, 2017, 2023–2025).