Πρόκληση: Σπάσε τη Σοκολάτα με τον Ελάχιστο Αριθμό Κινήσεων

Σπάζοντας Μπάρες Σοκολάτας

Φανταστείτε ότι έχετε μια σοκολάτα αποτελούμενη —όπως συνήθως— από μικρά τετραγωνάκια διατεταγμένα σε ορθογώνιο σχήμα. Ο στόχος σας είναι να τη σπάσετε σε ξεχωριστά τετράγωνα, κάνοντας μόνο σπασίματα στις γραμμές ανάμεσα στα τετραγωνάκια.

Ποιος είναι ο ελάχιστος αριθμός σπασιμάτων που απαιτούνται για να πετύχετε αυτό το αποτέλεσμα;