pathfinder

　　 　　美东时间 9 月 9 日 ，液体活检初创公司 GRAIL 宣布已提交 IPO 申请，目前尚未确定要发行的股票数量和发行价格范围。此次发行的最高目标是 1 亿美元，净收益将用于旗下产品 Galleri 和 DAC 的开发和商业化、其它产品的开发，以及技术和实验室运营的扩展以及其它事务。 　　自 2016 年以来，GRAIL 已经从包括亚马逊创始人 Jeff Bezos，生物制药巨头强生在内的投资者那里筹集了约 20 亿美元，甚至还有加拿大的养老计划。在完成 D 轮融资后，GRAIL 终于宣布将在纳斯达克上市，股票代码为 “GRAL”。 　　2016年，GRAIL 获得第三方的投资，开始以独立公司的身份运营。到 2020 年 6 月 30 日，已从投资方和合作伙伴处筹集了超过 19 亿美元的资金。2017 年 6 月，收购总部位于香港的 Cirina Limited，为 GRAIL 提供了许多专利和与产品相关专利的独家许可。 　　在成立之初，GRAIL 便募集了超过 1 亿美元的 A 轮融资。其目标是开发通过单次抽血就能检测大部分类型癌症的泛癌种检测技术。为了实现该目标， GRAIL 启动了迄今为止规模最大的临床项目一 “循环游离基因组图谱研究” （Circulating Cell-free Genome Atlas，CCGA）。在这项试验中，GRAIL

I am looking for a pathfinding algorithm to use for an AI controlling an entity in a 2D grid that needs to find a path from A to B. It does not have to be the shortest path but it needs to be calculated very fast. The grid is static (never changes) and some grid cells are occupied by obstacles. I'm currently using A* but it is too slow for my purposes because it always tries to calculate the fastest path. The main performance problem occurs when the path does not exist, in which case A* will try to explore too many cells. Is there a different algorithm I could use that could find a path faster