چگونگی نشانه گذاری مسیر برای حل Maze

[seyedVB]

سلام .
من برنامه ای دارم می نویسم که یک ماتریس nxn میگره که خونه اول و آخرش 0 است و بقیه
خونه ها رو کاربر یا 0 یا 1 به دلخواه میذاره که 1 ها همون دیوارند و 0 ها یعنی مسیر بازه .

حالا من اینو با بازگشتی نوشتم فقط نمیدونم چطور باید نشانه گذاری کرد ... هی دچار لوپ میشه ..



private bool Explore(int row, int col)
{

//if Row And Cols Jumped Out Of Matrix
if (row < 0 | col < 0 | row > r | col > c) { return false; }

//if We Taken To Walls
if (Matrix[row,col]==1)

// if We Taken To Goal
if (row==r && col==c) {return true ;}

//Recurison
if (Explore(row - 1, col)) { return true; } //search up
if (Explore(row + 1, col)) { return true; } //search down
if (Explore(row, col - 1)) { return true; } //search left
if (Explore(row, col + 1)) { return true; } //search right
//if None Of Aboves
return false;
}

[404_3140]

اون ایف که خونه ه یک باشه رو چرا هیچی جلوش نذاشتید؟؟

[seyedVB]

اون ایفه یک retrun false کم داره



privatebool Explore(int row, int col)
{
//if Row And Cols Jumped Out Of Matrix
if (row < 0 | col < 0 | row > r | col > c) { returnfalse; }
//if We Taken To Walls
if (Matrix[row, col] == 1) returnfalse;
// if We Taken To Goal
if (row==r && col==c) {returntrue ;}
//Recurison
if (Explore(row - 1, col)) { returntrue; } //search up
if (Explore(row + 1, col)) { returntrue; } //search down
if (Explore(row, col - 1)) { returntrue; } //search left
if (Explore(row, col + 1)) { returntrue; } //search right
//if None Of Aboves
returnfalse;
}

[404_3140]

یه آرایه مارک هم کافیه گرفته شه. که وقتی وارد تابع می شیم اون رو ترو کنیم و وقتی می ریم بیرون فالس کنیمش....

[seyedVB]

مگر آرایه هم True یا False می شه .... میشه مثال بزنید .... ؟؟؟؟

[404_3140]

چرا نشه؟!

bool mark[100][100];اینو برای کل جدول می گیریم...