Programlama Ve Algoritmalar Deneme Sınavı Sorusu #747009

“Bir sudoku oyununda boş hücrelere kurallı ve deneme aşamalarıyla bulmacanın doldurulması amaçlanır.”

Yukarıdaki ifade dikkate alındığında; çözümün kademeli bir şekilde yapıldığı ve olası çözüm yollarının hepsinin denenerek bir sonraki adıma geçildiği algoritma türü aşağıdakilerden hangisidir?


Böl ve Yönet Algoritmaları

Geri İzlemeli Algoritmalar

Dinamik Programlama

Kaba Kuvvet Algoritmaları

Açgözlü Algoritmalar


Yanıt Açıklaması:

Geri izlemeli algoritmalarda; algoritma denediği çözüm yolundan sonuç almazsa, bir önceki adımda bulunan olası çözüm yollarına geri döner ve çözüme sürekli denemelerle ulaşmaya çalışır. 

Yorumlar
  • 0 Yorum