{"id":28313,"date":"2025-08-27T06:30:25","date_gmt":"2025-08-27T03:30:25","guid":{"rendered":"https:\/\/fatihsoysal.com\/blog\/labirentte-fare-kodlamada-yol-bulma-algoritmalari\/"},"modified":"2025-08-27T06:30:25","modified_gmt":"2025-08-27T03:30:25","slug":"labirentte-fare-kodlamada-yol-bulma-algoritmalari","status":"publish","type":"post","link":"https:\/\/fatihsoysal.com\/blog\/labirentte-fare-kodlamada-yol-bulma-algoritmalari\/","title":{"rendered":"Labirentte Fare: Kodlamada Yol Bulma Algoritmalar\u0131"},"content":{"rendered":"

Labirentte Fare: Kodlamada Yol Bulma Algoritmalar\u0131<\/p>\n

Bir fare, labirentin karma\u015f\u0131k yollar\u0131nda peynire ula\u015fmak i\u00e7in m\u00fccadele ederken, siz de benzer bir m\u00fccadeleyi kod d\u00fcnyas\u0131nda ya\u015f\u0131yorsunuz. Bu makalede, “rat in a maze” problemi \u00fczerinden, \u00e7e\u015fitli algoritmalar\u0131n nas\u0131l uygulanaca\u011f\u0131n\u0131, performanslar\u0131n\u0131 ve ger\u00e7ek d\u00fcnya \u00f6rneklerini ad\u0131m ad\u0131m inceleyece\u011fiz. Labirent \u00e7\u00f6zme algoritmalar\u0131, yapay zek\u00e2dan yol tarifi uygulamalar\u0131na kadar geni\u015f bir yelpazede kullan\u0131l\u0131r. Haz\u0131rsan\u0131z, kod d\u00fcnyas\u0131n\u0131n labirentine dalal\u0131m!<\/p>\n

Labirent Problemi: Temel Kavramlar<\/h2>\n

“Rat in a Maze” problemi, bir fareyi labirentin giri\u015finden \u00e7\u0131k\u0131\u015f\u0131na kadar en k\u0131sa veya herhangi bir yoldan g\u00f6t\u00fcrmeyi ama\u00e7lar. Labirent, genellikle bir matris (iki boyutlu dizi) ile temsil edilir. 0 de\u011feri a\u00e7\u0131k yolu, 1 de\u011feri ise duvar\u0131 g\u00f6sterir. Fare, yaln\u0131zca yukar\u0131, a\u015fa\u011f\u0131, sa\u011f ve sola hareket edebilir. Amac\u0131m\u0131z, fareyi giri\u015f noktas\u0131ndan \u00e7\u0131k\u0131\u015f noktas\u0131na ula\u015ft\u0131ran bir yol bulmakt\u0131r. Bu problem, grafik arama algoritmalar\u0131n\u0131n temelini olu\u015fturur ve farkl\u0131 \u00e7\u00f6z\u00fcm stratejilerinin performans\u0131n\u0131 kar\u015f\u0131la\u015ft\u0131rmak i\u00e7in ideal bir test alan\u0131d\u0131r. \u00d6rne\u011fin, basit bir labirentte deneme-yan\u0131lma y\u00f6ntemiyle \u00e7\u00f6z\u00fcm kolay olabilir; ancak karma\u015f\u0131k yap\u0131lar i\u00e7in daha geli\u015fmi\u015f algoritmalara ihtiya\u00e7 duyar\u0131z. Bu algoritmalar\u0131n temelinde, her bir h\u00fccrenin ziyaret edilip edilmedi\u011finin ve yolun izlenebilirli\u011finin tutulmas\u0131 yatar.<\/p>\n

Yol Bulma Algoritmalar\u0131: Derinlemesine \u0130nceleme<\/h2>\n

Bu problem i\u00e7in bir\u00e7ok farkl\u0131 algoritma kullan\u0131labilir. En yayg\u0131n olanlar\u0131 aras\u0131nda derinlemesine arama (Depth-First Search – DFS) ve geni\u015flemeli arama (Breadth-First Search – BFS) yer al\u0131r. Her iki algoritman\u0131n da avantajlar\u0131 ve dezavantajlar\u0131 vard\u0131r. DFS, daha az bellek kullan\u0131rken, BFS en k\u0131sa yolu bulmay\u0131 garanti eder. Se\u00e7ilen algoritma, labirentin b\u00fcy\u00fckl\u00fc\u011f\u00fc ve karma\u015f\u0131kl\u0131\u011f\u0131na ba\u011fl\u0131 olarak de\u011fi\u015fiklik g\u00f6sterebilir. \u00d6rne\u011fin, \u00e7ok b\u00fcy\u00fck labirentlerde DFS, bellek t\u00fcketimi nedeniyle ba\u015far\u0131s\u0131z olabilirken, BFS daha uygun bir se\u00e7enek olabilir. Ancak BFS’nin daha y\u00fcksek bellek kullan\u0131m\u0131 dezavantaj\u0131n\u0131 unutmamak gerekir.<\/p>\n

Derinlemesine Arama (DFS) Nas\u0131l \u00c7al\u0131\u015f\u0131r?<\/h3>\n

DFS, labirentte bir yol bulmak i\u00e7in \u00f6zyinelemeli bir yakla\u015f\u0131m kullan\u0131r. Algoritma, bir yoldan m\u00fcmk\u00fcn oldu\u011funca ilerler ve bir \u00e7\u0131kmaza ula\u015f\u0131rsa geri d\u00f6ner ve farkl\u0131 bir yol dener. Bu geri d\u00f6n\u00fc\u015f mekanizmas\u0131, y\u0131\u011f\u0131n (stack) veri yap\u0131s\u0131yla etkili bir \u015fekilde y\u00f6netilir. DFS, basit ve anla\u015f\u0131lmas\u0131 kolay olmas\u0131na ra\u011fmen, en k\u0131sa yolu garanti etmez. Ayr\u0131ca, sonsuza kadar d\u00f6ng\u00fcye girebilece\u011fi durumlar da vard\u0131r, bu y\u00fczden d\u00f6ng\u00fc tespiti mekanizmalar\u0131 eklenmelidir. A\u015fa\u011f\u0131daki kod \u00f6rne\u011fi, Python dilinde DFS algoritmas\u0131n\u0131 g\u00f6stermektedir:<\/p>\n

def dfs(maze, row, col, path):\n    if row < 0 or row >= len(maze) or col < 0 or col >= len(maze[0]) or maze[row][col] == 1 or (row, col) in path:\n        return False\n\n    path.append((row, col))\n    if row == len(maze) - 1 and col == len(maze[0]) - 1:\n        return True\n\n    if dfs(maze, row + 1, col, path) or dfs(maze, row - 1, col, path) or dfs(maze, row, col + 1, path) or dfs(maze, row, col - 1, path):\n        return True\n\n    path.pop()\n    return False\n\nmaze = [[0, 0, 1, 0],\n        [1, 1, 0, 0],\n        [0, 0, 0, 1],\n        [0, 1, 0, 0]]\n\npath = []\nif dfs(maze, 0, 0, path):\n    print(\"Yol bulundu:\", path)\nelse:\n    print(\"Yol bulunamad\u0131.\")<\/pre>\n
<\/code><\/p>\n
Geni\u015flemeli Arama (BFS) Nas\u0131l \u00c7al\u0131\u015f\u0131r?<\/h3>\n
BFS, kuyruk (queue) veri yap\u0131s\u0131n\u0131 kullanarak labirentte yol bulur.  Algoritma, ba\u015flang\u0131\u00e7 noktas\u0131ndan ba\u015flayarak kom\u015fu h\u00fccreleri s\u0131rayla ziyaret eder.  Her h\u00fccrenin ziyaret edildi\u011fi kontrol edilerek, d\u00f6ng\u00fclere girilmesi engellenir.  BFS, en k\u0131sa yolu bulmay\u0131 garanti eder, ancak DFS'e g\u00f6re daha fazla bellek kullan\u0131r.  A\u015fa\u011f\u0131daki kod \u00f6rne\u011fi, Python dilinde BFS algoritmas\u0131n\u0131 g\u00f6stermektedir:<\/p>\n
from collections import deque\n\ndef bfs(maze):\n    queue = deque([(0, 0, [(0, 0)])])  # (row, col, path)\n    visited = set()\n\n    while queue:\n        row, col, path = queue.popleft()\n        if (row, col) == (len(maze) - 1, len(maze[0]) - 1):\n            return path\n\n        visited.add((row, col))\n\n        for dr, dc in [(0, 1), (0, -1), (1, 0), (-1, 0)]:\n            new_row, new_col = row + dr, col + dc\n            if 0 <= new_row < len(maze) and 0 <= new_col < len(maze[0]) and maze[new_row][new_col] == 0 and (new_row, new_col) not in visited:\n                queue.append((new_row, new_col, path + [(new_row, new_col)]))\n\n    return None\n\nmaze = [[0, 0, 1, 0],\n        [1, 1, 0, 0],\n        [0, 0, 0, 1],\n        [0, 1, 0, 0]]\n\npath = bfs(maze)\nif path:\n    print(\"Yol bulundu:\", path)\nelse:\n    print(\"Yol bulunamad\u0131.\")<\/pre>\n
<\/code><\/p>\n
\u00d6\u011frenme Yol Haritas\u0131<\/h2>\n
Yeni Ba\u015flayanlar \u0130\u00e7in<\/h3>\n
Yeni ba\u015flayanlar i\u00e7in, \u00f6ncelikle matrisler ve iki boyutlu diziler konusunu iyice anlaman\u0131z gerekir.  DFS ve BFS algoritmalar\u0131n\u0131n temel mant\u0131\u011f\u0131n\u0131 kavramak i\u00e7in basit \u00f6rneklerle ba\u015flayabilir ve ad\u0131m ad\u0131m kodlar\u0131 inceleyebilirsiniz.  Daha sonra, farkl\u0131 labirent yap\u0131lar\u0131n\u0131 deneyerek algoritmalar\u0131 uygulamay\u0131 deneyebilirsiniz.  Bu a\u015famada, kodun her ad\u0131m\u0131n\u0131 anlamak ve hata ay\u0131klama becerilerinizi geli\u015ftirmek \u00f6nemlidir.<\/p>\n
Orta Seviye<\/h3>\n
Orta seviyede, daha karma\u015f\u0131k labirentler \u00fczerinde \u00e7al\u0131\u015fabilir ve algoritmalar\u0131n performans\u0131n\u0131 kar\u015f\u0131la\u015ft\u0131rabilirsiniz.  Farkl\u0131 veri yap\u0131lar\u0131n\u0131n (y\u0131\u011f\u0131n, kuyruk) nas\u0131l kullan\u0131ld\u0131\u011f\u0131n\u0131 ve performanslar\u0131na nas\u0131l etki etti\u011fini anlayabilirsiniz.  Ayr\u0131ca, algoritmalar\u0131 optimize etmek i\u00e7in farkl\u0131 stratejiler deneyebilir ve zaman karma\u015f\u0131kl\u0131klar\u0131n\u0131 analiz edebilirsiniz.  Bu a\u015famada,  algoritmalar\u0131n s\u0131n\u0131rlamalar\u0131n\u0131 anlamak ve daha verimli \u00e7\u00f6z\u00fcmler aramak \u00f6nemlidir.<\/p>\n
\u0130leri Seviye<\/h3>\n
\u0130leri seviyede,  A* (A-star) gibi daha geli\u015fmi\u015f yol bulma algoritmalar\u0131yla tan\u0131\u015fabilirsiniz.  A*, hedefe olan uzakl\u0131\u011f\u0131 tahmin ederek daha verimli bir arama yapar.  Ayr\u0131ca, labirentte engellerin dinamik olarak de\u011fi\u015fmesi durumunda algoritmalar\u0131 nas\u0131l uyarlayabilece\u011finizi \u00f6\u011frenebilirsiniz.  Bu a\u015famada, algoritmalar\u0131 ger\u00e7ek d\u00fcnya problemlerine uygulamak ve performans analizlerini detayl\u0131 bir \u015fekilde yapmak \u00f6nemlidir.  Daha fazla bilgi i\u00e7in fatihsoysal.com<\/a> sitesini ziyaret edebilirsiniz.<\/p>\n
Ger\u00e7ek D\u00fcnya Senaryolar\u0131<\/h2>\n
Labirent \u00e7\u00f6zme algoritmalar\u0131, bir\u00e7ok ger\u00e7ek d\u00fcnya probleminde kullan\u0131l\u0131r.  \u00d6rnek olarak,  GPS navigasyon sistemlerinde en k\u0131sa yolun bulunmas\u0131,  robotikte hareket planlamas\u0131,  oyunlarda yapay zek\u00e2 tasar\u0131m\u0131 ve a\u011flarda en k\u0131sa yol algoritmalar\u0131 verilebilir.  Bunlar\u0131n yan\u0131 s\u0131ra,  bulut bili\u015fimde sunucular aras\u0131ndaki ileti\u015fimin optimizasyonu,  otomatik ara\u00e7lar\u0131n yol planlamas\u0131 ve hatta protein katlanma gibi biyolojik problemler i\u00e7in bile bu algoritmalar kullan\u0131labilir.  Her bir \u00f6rnekte,  labirentin yap\u0131s\u0131 ve k\u0131s\u0131tlamalar\u0131 farkl\u0131 olabilir, ancak temel prensipler ayn\u0131 kal\u0131r.<\/p>\n
Performans Kar\u015f\u0131la\u015ft\u0131rmas\u0131<\/h2>\n
| Algoritma | Zaman Karma\u015f\u0131kl\u0131\u011f\u0131 (Ortalama) | Uzay Karma\u015f\u0131kl\u0131\u011f\u0131 | En K\u0131sa Yolu Bulur mu? |
\n|---|---|---|---|
\n| DFS | O(V+E) | O(V) | Hay\u0131r |
\n| BFS | O(V+E) | O(V) | Evet |
\n| A* | O(bd<\/sup>) (b: dallanma fakt\u00f6r\u00fc, d: derinlik) |  O(bd<\/sup>) | Evet (Heuristic fonksiyonuna ba\u011fl\u0131) |<\/p>\n
(V: K\u00f6\u015fe say\u0131s\u0131, E: Kenar say\u0131s\u0131)<\/strong><\/p>\n
G\u00fcvenlik Uyar\u0131lar\u0131<\/h2>\n
\n  Dikkat:<\/b>  Sonsuz d\u00f6ng\u00fclere girme riskini azaltmak i\u00e7in, algoritmalar\u0131n\u0131za ziyaret edilen h\u00fccreleri takip eden bir mekanizma eklemelisiniz.  Ak\u0131ll\u0131 bir \u015fekilde kod yazmak, performans ve g\u00fcvenlik a\u00e7\u0131s\u0131ndan b\u00fcy\u00fck \u00f6nem ta\u015f\u0131r.\n<\/div>\n
S\u0131k\u00e7a Sorulan Sorular<\/h2>\n