Ο Άντερσεν είναι γνωστός ακόμη και σήμερα για το εξαιρετικό του επιθετικό παιχνίδι με θυσίες κομματιών, ιδιαίτερα για την "Αθάνατη παρτίδα" το 1851 στο Λονδίνο και την "Αειθαλή παρτίδα" το 1852 στο Βερολίνο. Ήταν μια πολύ σημαντική προσωπικότητα στο χώρο όσο αφορά την ανάπτυξη των σκακιστικών προβλημάτων, που οδηγεί στη μετάβαση από την «Παλαιά Σχολή» των προβλημάτων σύνθεσης στην κομψότητα και την πολυπλοκότητα των σύγχρονων συνθέσεων.