Die numerischen Tastaturen eines Telefons (links) und eines Taschenrechners
(rechts) unterscheiden sich in der Anordnung der Tasten. In wie vielen Zügen
kann man die Tasten von der einen Anordnung in die andere Anordnung überführen?
Ein Zug besteht in der Vertauschung von zwei orthogonal oder diagonal
benachbarten Tasten, deren Summe nicht kleiner als 9 und nicht größer als 11
ist. [In der Ausgangsstellung kann man also 6-3, 5-6, 4-5, 7-4 sowie 0-9
vertauschen.
The numeric keyboards of a phone (left) and a calculator (right) are different.
How many moves are necessary to transform the left configuration into the right
configuration? A move is the exchange of two orthogonally or diagonally
adjacent numbers which sum is not less than 9 and not greater than 11. [In the
left diagram it is possible to exchange 6-5, 5-6, 4-5, 7-4 and 0-9]
Regeln