если еще не посмотрел, вот эту темку
http://forum.boolean.name/showthread.php?t=1603
все довольно просто, но я не советовалбы использовать тот алгоритм в чистом виде.
как конкретно ты будешь использовать сетку? будешь подгонять весь уровень под квады или как?игра пошаговая и рилтайм?
если тебе нужен поиск в 4рех направлениях, тогда можешь подождать немного, я для своего проекта скоро начну писать подобную систему, и могу поделиться исходниками под бмакс.