Dostałem zadanie napisania programu, który wczyta dane (odpowiadające planszy 8x8). Wynikiem działania ma być informacja jak ma się ruszyć biały gracz w pierwszym ruchu, żeby wygrać.
Zastanawiam się jak zrobić, żeby po pierwszym przejrzeniu tablicy 8x8 wiedzieć, gdzie są białe i czarne pionki. Chcę koniecznie uniknąć sytuacji, w której przy każdym wywołaniu rekurencji szukać gdzie znajdują się pionki. Każda pomoc się przyda.
To pewnie niczego nie przyspieszy, ale możesz zapisać pozycję pionków do tablicy dynamicznej zawierającej rekordy z dwoma polami - współrzędnymi pionków. Tablice dynamiczne w wygodny sposób zastępują w wielu wypadkach listy zmiennych dynamicznych, które to listy są znacznie bardziej skomplikowane w obsłudze. Jeśli jakiś element trzeba usunąć z tablicy dynamicznej, a jego położenie nie ma znaczenia, wystarczy przesunąć ostatni element na miejsce kasowanego i zmniejszyć długość tablicy o jeden.
Ach, w Pascalu nie ma tablic dynamicznych. Pojawiły się dopiero w Delphi 4. No to zrób tablicę statyczną o maksymalnej potrzebnej długości i w razie kasowania elementów skracaj tablicę przez umieszczenie znacznika końca listy (na przykład wpisz zero do wybranego pola rekordu), albo możesz użyć dodatkowej zmiennej w której będziesz przechowywać długość tablicy.