Вид для печати
Имеется масив допустим 128x128 ячеек, в нем задан обьект произвольной формы, числами 0 и 1.
0 - ячейка проходима, 1 - не проходима.
Задача обойти обьект по периметру и вернуться в точку старта.
Тут видимо самое простое решение это так называемое "правило правой руки".
Но что-то оно у меня не работает, точнее работает частично, иногда застревает на тех или иных комбинациях формы обьекта или обходит не весь обьект.
Кто-нибудь занимался похожим вопросом?
Пожалуй не то что бы простое, но ИМХО верное (по крайней мере мне в голову ничего другого не лезет)Цитата:
Сообщение от newart
А вот то что оно не работает очень странно, может в реализации какие-то огрехи ?
Может и огрехи. :)Цитата:
Сообщение от Vladson
Но вот для верноести тупо скопировал вариант вот отсюда: http://www.gotai.net/documents/doc-imp-004.aspx
не пашет вообще. :(
хмм ситуация знакома:) если брал реализацию со стороны, глянь в отладчике,когда повис достигло оно цели или нет? по условию. я года 3 назад доооолгоо парился над такой фичкой- "100% работающий код:)" ну если покурить маны и мозгами пошевелить:)было просто тупо задано лимит обхода, на что внимания не обратил:)
Тема закрыта.
Все работает.
Вчера по недосыпу в паре мест опечатался. :)