Sayfa 27

SATIR 18030

SATIR atılıyor, yığın arkasından da atılıyor.

"çevreye

SATIR

kendini çağırıyor.

SATIR 18080

SATIR 10090

SATIR 10100-10120: demektir.

SATIR 10130

SATIR 10140 1: ©

Burada yol çok göstergeci bakma"

1! Seçilmiş

1 Yığın göstergeci bir

Burada bir alt O yüzden O'na ait koordinatta

Tek seçenek varsa o yolda bir adım yürümek.

ihtimalli demek. X,Y yığına bir arttırılıyor ve — MS'ye — alınıyor. altprogramının önerdiği yönde bir adım ihtimali değerlendirmek için altprogram kendi eksiltiliyor.

1 Çözüm bulunmuşsa aynı durum koduyla geri dönülüyor.

seviyedeki izler siliniyor altprogramın yolu tıkanmış (Çözümsüz olduğu belirleniyor.)

1 Yığından koordinat okunuyor.

yeni ihtimalleri değerlendirmek için

“çevreye bakma" işleminden itibaren yeni baştan başlanıyor. SATIR 15000-1506! “Çevreye bakma" altprogramı. DA hafızasında kaç yönün boş olduğu bildiriliyor. DA sıfır ise yol tıkanmış demektir. Şayet hedefi bulursa olarak geri dönüyor. Bundan başka çağıran programa seçme derdinden kurtulması için boş yönlerden birini öneriyor. ALTPROGRAM! Kullanılan Değişkenlerin Listesi BAK XW: (X-WIDTH) X-Yönündeki genişlik —>—— | HEDEF DURUM KODU |>-| GERİ DÖN | — YW: (Y-WIDTH) Y-Yönündeki genişlik H MU? BİR nişlik A A: Rekursif altprogram çalışma | alanı H İ C : İlk ekran ve onun çözülmüş halini içeren hafıza mem İHTİMALLİ YÜRÜ SX : X-Koordinatları yığını H YOL SY : Y-Koordinatları yığını KOORDİNATLARI SP : (STACKPOINTER) Yığın Gös- YAZ, tergeci T RC : (RETURNCODE) Geri dönüş YIĞIN GÖSTERGECİNİ kodu (0 veya 21) BİR yar D : (DIRECTION) Yön DA : (DIRECTIONS AVAILABLE) BİRİNİ SEÇ VE O Seçilebilir yön sayısı YOLDA BİR ADIM AT DD: D'nin ara değerlerini saklar DX : D'yi X yönünde yorumlar ÇAĞIR DY: D'yi Y yönünde yorumlar X : X-Koordinatı CN Y : Y-Koordinatı MS : SP'nin en büyük değerini saklar KOORDİNATLARI U$ : Geçen zamanı saat, dakika, sa- AL niye cinsinden saklar XS : Başlangıç noktasının X-Koordi- em —>| natı BİR Mİ? YS : Başlangıç noktasının Y-Koordinatı ÇIKMAZ YOLU | > İŞARETLE

S : Başlangıç var mı, yok mu? Bitiş var mı, yok mu?