Ещё одна совсем не сложная, но интересная задачка:

Написать алгоритм, по двум полям шахматной доски определяющий, какие из шахматных фигур в принципе способны сделать ход с первого поля на второе.
* пешка ходит только снизу вверх и только на одну клетку
* координаты клеток задаются числами (х1,у1) (х2,у2), они всегда корректны и различны.

Оценивается не только правильность решения, но и его эффективность.
А эффективность определяется в том числе по временным и емкостным критериям, по прозрачности и логичности кода.
--------------
алгоритмы пока не выложу. может решали такое?