關於走路徑這要怎麼解?
空白字元代表可以行走，'*'字元代表邊界或牆壁，不可以行走或跨越，其次's'字元代表起點，'e'字元代表終點，由s走到e
**************************************
s *
************* *
* *
* *
* ****************
* *
* * *
* * *
* * e
**************************************
然後再利用模擬退火法來找尋全域最小值，並標示出最後找到的最小值位置。

延著邊線走...
每次都延著前一次的邊線走..

------
FPGA驗證, FPGA開發平台, http://smims.com

可以試試看Distance transform

http://en.wikipedia.org/wiki/Distance_transform

可以得到區域最大值，然後就跟著最大值去探索...

請問兩位樓上的大大
要怎用用c/c 寫

以下是距離轉換的做法，後續要怎樣找到路，就自己想囉
[code cpp]
//Min------------------------------------------------------------------------
int min(int a, int b)
{
if(a <= b)
return a;
else
return b;
}
//---------------------------------------------------------------------------
// 距離轉換
//---------------------------------------------------------------------------
void __fastcall TForm1::DT(TImage *SrcImage, TImage *TarImage)
{
Graphics::TBitmap *Bmp = new Graphics::TBitmap();
Byte *ptr;
Bmp->Assign(SrcImage->Picture->Bitmap);
Memo1->Text = "";
// 將圖片暫存至陣列中
for(int i=0;iHeight;i )
{
ptr=(Byte*)Bmp->ScanLine[i];
for(int j=0;jWidth; j )
{
if(ptr[j*3] <128)
p1[j][i]=0;
else
p1[j][i]=255;
}
}

int Distance[4], TD;
Distance[0]=5;
Distance[1]=7;
Distance[2]=5;
Distance[3]=7;

for(int i = 1; i < Bmp->Height-1; i )
{
for(int j = 1; j < Bmp->Width-1; j )
{
TD=min(min(min(p1[j-1][i-1] Distance[0],
p1[j][i-1] Distance[1]),
p1[j 1][i-1] Distance[2]),
p1[j-1][i] Distance[3]);
p1[j][i]=min(TD,p1[j][i]);
}
}
for(int i = Bmp->Height-2; i > 0; i--)
{
for(int j = Bmp->Width-2; j > 0 ; j--)
{
TD=min(min(min(p1[j 1][i 1] Distance[0],
p1[j][i 1] Distance[1]),
p1[j-1][i 1] Distance[2]),
p1[j 1][i] Distance[3]);
p1[j][i]=min(TD,p1[j][i]);
}
}

AnsiString result;
for(int i=0;iHeight;i )
{
result="";
ptr=(Byte*)Bmp->ScanLine[i];
for(int j=0;jWidth; j )
{
int x=p1[j][i];
x=(x > 255)?255:x;
ptr[j*3] = x;
ptr[j*3 1] = x;
ptr[j*3 2] = x;
result = result IntToHex(x, 2) " ";
}
Memo1->Lines->Add(result);
}
TarImage->Picture->Assign(Bmp);
delete Bmp;
}
[/code]

編輯記錄

謝謝大大的幫忙.....

編輯記錄