Соединение двух точек линией на шахматной доске

[#include <Markus>]

Есть две точки: А и Б. Расположены они на шахматной доске, и имеют случайное местоположение. Меня интересует, как можно соединить эти точки так, чтобы соединяющая линия, вырисовывающаяся на шахматной доске, была максимально ровная.
Как это сделать, не имею не малейшего понятия. Хотя поступило предложение провсти линию от этих точек, а потом закрашивать все клетки, на которых эта линия ложится. Но я все же не могу понять, как это можно сотворить.

Вместо шахмотной доски использвую консоль. )

[Granus]

Алгоритм Брезенхэма

[#include <Markus>]

Огромнейшее спасибо.