Backtrack algoritması, recursive (Özyilemeli – Kendini yineleyen) çözüm yöntemlerinin zorlarından birisi olduğunu düşünüyorum. “Bunu dene olmazsa gel birde şunu dene vs.” olarak çalışır.
8 Vezir Algoritmasına (8 Queen Algorithm) benzeyen sudoku problemi için şahsen benim hoşuma giden bir kod bu. Yarıyıl tatilinde Hocamızdan aldığım ödevdir aynı zamanda kendisi. 
Kopya çektim biraz…
9×9 bir matrise yerleştirilen sayıları, deneyerek çözüme giden bir yol izlenmiş. Backtrack özelliğide buradan geliyor zaten…
One Trackback/Pingback
[...] Merter Yorum yapın [...]