How to change from Yield to return with loop?

Asked Nov 06 '21 at 14:58

Active Nov 07 '21 at 13:43

Viewed 29 times

I'm doing a code project about resolving labyrinth, I'm using DFS algorithm to find a path from a starting point to a target point.

I've two sections of code, one with 'Yield' which I'm not authorize to use, and other but it sends a bool, I don't know how to get the path.

The first code:

def dfs_paths(self, start, target, path=None):
    if path is None:
        path = [start]
    if start == target:
        yield path
    for next in self.mazegrid.adjacency[start] - set(path):
        yield from self.dfs_paths(next, target, path + [next])

My question is: How to change this code from 'Yield' and 'Yield from' to return with loop?

The second code:

  def explorepath (self, current, objective, visited_list, path) : 
    
    if current == objective : 
        return True
    if current in visited_list : 
        return False 
    visited_list.append(current)
    path.append(current)
    
    for neighbor in self.mazegrid.successors(current): 
        if self.explorepath(neighbor, objective, visited_list, path) == True : 
            return True
        path.remove(current)
        return False

I know that the path is stocked in: path, but I don't know how to get it?

edited Nov 07 '21 at 13:43

asked Nov 06 '21 at 14:58

Younes KEBIR

Please add programming-language tag – c0der Nov 07 '21 at 10:43
If your question is how to write `dfs_paths` without `yield`, what does `explorepath` have to do with it? – mkrieger1 Nov 07 '21 at 13:48
@mkrieger1 there are two questions ! – Younes KEBIR Nov 07 '21 at 13:51
You should ask only one question. – mkrieger1 Nov 07 '21 at 14:41
More accurately, make two separate questions. Neither is complete, but let's deal with them separately. – Kenny Ostrom Nov 07 '21 at 15:18
@mkrieger1 ah sorry ! it's the first time I asked on stackoverflow ! I didn't know ! – Younes KEBIR Nov 07 '21 at 15:20
Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. – jahantaila Nov 07 '21 at 18:53

How to change from Yield to return with loop?

0 Answers0