Algorytm wyszukiwania trasy

Witam,

Mam taki mały problem. Mamy szachownicę 20 na 20 kwadratów. Załóżmy, ustawiamy punkt w polu 2,2 (licząć pionowo o poziomo) a drugi punkt w miejscu 17,10. Mamy więc dwa punkty, które chcę połączyć linią. Chcę sprawdzić, które pola zostaną przecięte właśnie przez łączącą te dwa punkty linię. Czy jest na to jakiś algorytm, a może ktoś podpowie jak rozwiązać tę zagadkę,.

Pozdrawiam
Robert

znalazłem (chyba sprytne) rozwiązanie;
1.szukasz równania prostej dla tych dwu punktów
2. począwszy od mniejszego x dodajesz 1 i sprawdzasz jaka jest różnica y'ów (aktualnego pola z poprzednim).
3. abs() z rożnicy y'ów to liczba pól przeciętych pionie