David Wright wrote: > Original Scanned > > ddddddddddddddddddddddddd →→→→→→→→→→→→→→→→→→→→→→→→→ > ddddddddddddddddddddddddd →→→→→→→→→→→→→→→→→→→→→→→→→ > ddddsssssssssssssssssdddd →→→→sssssssssssssssss↓↓↓↓ > ddddskkkkkkkkkkkkkkksdddd →→→→skkkkkkkkkkkkkkks↓↓↓↓ > ddddskkkkkkkkkkkkkkksdddd →→→→skkkkkkkkkkkkkkks↓↓↓↓ > ddddskkkkkkkssssskkksdddd →→→→skkkkkkkssssskkks↓↓↓↓ > ddddskkkkkkksddddskksdddd →→→→skkkkkkksddddskks↓↓↓↓ > ddddskkkkkkksdddddsssdddd →→→→skkkkkkksdddddsss↓↓↓↓ > ddddskkkkkkksdddddddddddd →→→→skkkkkkks←←←←←←←←↓↓↓↓ > ddddskkkkkkksdddddddddddd →→→→skkkkkkks←←←←←←←←↓↓↓↓ > ddddskkkkkkksdddddddddddd →→→→skkkkkkks←←←←←←←←↓↓↓↓ > ddddskkkkkkksdddddddddddd →→→→skkkkkkks←←←←←←←←↓↓↓↓ > ddddskkkkkkksdddddddddddd →→→→skkkkkkks←←←←←←←←↓↓↓↓ > dddddskkkkkkksddddddddddd →→→→→skkkkkkks←←←←←←←↓↓↓↓ > ddddddskkkkkkksdddddddddd →→→→→→skkkkkkks←←←←←←↓↓↓↓ > dddddddskkkkkkksddddddddd →→→→→→→skkkkkkks←←←←←↓↓↓↓ > ddddddskkkkkkkkksdddddddd →→→→→→skkkkkkkkks←←←←↓↓↓↓ > dddddskkkkkkkkkkksddddddd →→→→→skkkkkkkkkkks←←←↓↓↓↓ > ddddskkkkkkkkkkkkksdddddd →→→→skkkkkkkkkkkkks←←↓↓↓↓ > ddddssssssssssssssssddddd →→→→ssssssssssssssss←↓↓↓↓ > ddddddddddddddddddddddddd →→→→→→→→→→→→→→→→→→→→→→→→→ > ddddddddddddddddddddddddd →→→→→→→→→→→→→→→→→→→→→→→→→ > > Achieved Desired > > ......................... ......................... > ......................... ......................... > ....sssssssssssssssss.... ....sssssssssssssssss.... > ....skkkkkkkkkkkkkkks.... ....skkkkkkkkkkkkkkks.... > ....skkkkkkkkkkkkkkks.... ....skkkkkkkkkkkkkkks.... > ....skkkkkkkssssskkks.... ....skkkkkkkssssskkks.... > ....skkkkkkksddddskks.... ....skkkkkkks....skks.... > ....skkkkkkksdddddsss.... ....skkkkkkks.....sss.... > ....skkkkkkks............ ....skkkkkkks............ > ....skkkkkkks............ ....skkkkkkks............ > ....skkkkkkks............ ....skkkkkkks............ > ....skkkkkkks............ ....skkkkkkks............ > ....skkkkkkks............ ....skkkkkkks............ > .....skkkkkkks........... .....skkkkkkks........... > ......skkkkkkks.......... ......skkkkkkks.......... > .......skkkkkkks......... .......skkkkkkks......... > ......skkkkkkkkks........ ......skkkkkkkkks........ > .....skkkkkkkkkkks....... .....skkkkkkkkkkks....... > ....skkkkkkkkkkkkks...... ....skkkkkkkkkkkkks...... > ....ssssssssssssssss..... ....ssssssssssssssss..... > ......................... ......................... > ......................... .........................
OK, nice work, good point! Well, you have to extent the algorithm so that when it hits a dead end, it doesn't stop, instead it tries the other directions. Or maybe do it like this: just rush forward until you hit something. When you do, proceed around it as tightly as possible until you reach the original position! BTW maybe the AI people already have a true and tested algorithm for this problem? -- underground experts united http://user.it.uu.se/~embe8573 https://dataswamp.org/~incal
