PathFinder status

Linear Mode

PathFinder status

LogicParrot Offline

Offline

Cuberite Developer

Posts: 721
Threads: 77
Joined: Apr 2014

Thanks: 113
Given 130 thank(s) in 91 post(s)

#18

09-09-2014, 05:16 AM (This post was last modified: 09-09-2014, 05:20 AM by LogicParrot.)

(09-09-2014, 02:09 AM)jan64 Wrote: Are You taking blocks that are right to each other into account?
(eg. you have stairs, that by itself provide pathway too small for anything, but when combined they have enough space for entity to pass)

I am not sure what you mean by that, care to explain?

I have been reading the "New AI for Mobs" article and I noticed that SamJBarney tried doing pathfinding once (https://forum.cuberite.org/showthread.ph...820&page=4) yet he seemed to have stumbled across performance issues.

What happened to that code? Is it still there? Is it in use? does it take bounding boxes into account? Was the performance issue discovered?

Find

Reply

« Next Oldest | Next Newest »

Messages In This Thread

PathFinder status - by LogicParrot - 09-08-2014, 02:20 AM

RE: Implementing Pathfinding - by xoft - 09-08-2014, 03:25 AM

RE: Implementing Pathfinding - by LogicParrot - 09-08-2014, 03:49 AM

RE: Implementing Pathfinding - by xoft - 09-08-2014, 04:09 AM

RE: Implementing Pathfinding - by LogicParrot - 09-08-2014, 04:37 AM

RE: Implementing Pathfinding - by LogicParrot - 09-08-2014, 05:52 AM

RE: Implementing Pathfinding - by sphinxc0re - 09-08-2014, 05:57 AM

RE: Implementing Pathfinding - by xoft - 09-08-2014, 06:21 AM

RE: Implementing Pathfinding - by LogicParrot - 09-08-2014, 06:28 AM

RE: Implementing Pathfinding - by LogicParrot - 09-08-2014, 08:14 PM

RE: Implementing Pathfinding - by NiLSPACE - 09-08-2014, 08:26 PM

RE: Implementing Pathfinding - by LogicParrot - 09-08-2014, 08:45 PM

RE: Implementing Pathfinding - by LogicParrot - 09-08-2014, 09:58 PM

RE: Implementing Pathfinding - by xoft - 09-08-2014, 10:55 PM

RE: Implementing Pathfinding - by worktycho - 09-09-2014, 12:10 AM

RE: Implementing Pathfinding - by jan64 - 09-09-2014, 02:09 AM

RE: Implementing Pathfinding - by LogicParrot - 09-09-2014, 05:16 AM

RE: Implementing Pathfinding - by NiLSPACE - 09-09-2014, 02:10 AM

RE: Implementing Pathfinding - by SamJBarney - 09-09-2014, 06:44 AM

RE: Implementing Pathfinding - by jan64 - 09-09-2014, 06:47 AM

RE: Implementing Pathfinding - by LogicParrot - 09-09-2014, 09:24 PM

RE: Implementing Pathfinding - by SamJBarney - 09-10-2014, 03:08 AM

RE: Implementing Pathfinding - by sphinxc0re - 09-10-2014, 03:18 AM

RE: Implementing Pathfinding - by LogicParrot - 09-10-2014, 03:22 AM

RE: Implementing Pathfinding - by jan64 - 09-10-2014, 03:56 AM

RE: Implementing Pathfinding - by LogicParrot - 09-10-2014, 04:02 AM

RE: Implementing Pathfinding - by LogicParrot - 09-10-2014, 03:58 PM

RE: Implementing Pathfinding - by archshift - 09-13-2014, 08:54 AM

RE: Implementing Pathfinding - by xoft - 09-10-2014, 04:32 PM

RE: Implementing Pathfinding - by LogicParrot - 09-10-2014, 10:22 PM

RE: Implementing Pathfinding - by xoft - 09-10-2014, 10:33 PM

RE: Implementing Pathfinding - by LogicParrot - 09-10-2014, 11:44 PM

RE: Implementing Pathfinding - by worktycho - 09-10-2014, 11:43 PM

RE: Implementing Pathfinding - by xoft - 09-11-2014, 12:37 AM

RE: Implementing Pathfinding - by LogicParrot - 09-11-2014, 01:12 AM

RE: Implementing Pathfinding - by LogicParrot - 09-11-2014, 03:47 AM

RE: Implementing Pathfinding - by LogicParrot - 09-11-2014, 08:27 PM

RE: Implementing Pathfinding - by xoft - 09-13-2014, 09:08 PM

RE: Implementing Pathfinding - by wudles - 01-31-2015, 03:02 AM

RE: Implementing Pathfinding - by LogicParrot - 02-16-2015, 04:45 AM

RE: Implementing Pathfinding - by NiLSPACE - 02-16-2015, 04:50 AM

RE: Implementing Pathfinding - by LogicParrot - 04-22-2015, 07:20 AM

RE: Implementing Pathfinding - by LogicParrot - 04-22-2015, 03:39 PM

RE: Implementing Pathfinding - by xoft - 04-22-2015, 03:59 PM

RE: Implementing Pathfinding - by LogicParrot - 04-22-2015, 04:01 PM

RE: Implementing Pathfinding - by LogicParrot - 04-22-2015, 04:28 PM

RE: Implementing Pathfinding - by LogicParrot - 04-22-2015, 06:21 PM

RE: Implementing Pathfinding - by NiLSPACE - 04-22-2015, 06:53 PM

RE: Implementing Pathfinding - by Jammet - 04-22-2015, 09:53 PM

RE: Implementing Pathfinding - by LogicParrot - 04-23-2015, 05:34 AM

RE: Implementing Pathfinding - by xoft - 04-22-2015, 08:22 PM

RE: Implementing Pathfinding - by LogicParrot - 04-22-2015, 09:04 PM

RE: Implementing Pathfinding - by xoft - 04-22-2015, 09:21 PM

RE: Implementing Pathfinding - by worktycho - 04-22-2015, 09:35 PM

RE: Implementing Pathfinding - by LogicParrot - 04-22-2015, 09:40 PM

RE: Implementing Pathfinding - by worktycho - 04-22-2015, 09:59 PM

Example updated - by LogicParrot - 04-22-2015, 10:10 PM

Compiling issue - by LogicParrot - 04-22-2015, 10:35 PM

RE: Implementing Pathfinding - by NiLSPACE - 04-22-2015, 10:45 PM

RE: Implementing Pathfinding - by worktycho - 04-22-2015, 10:46 PM

RE: Implementing Pathfinding - by LogicParrot - 04-22-2015, 10:53 PM

RE: Implementing Pathfinding - by worktycho - 04-22-2015, 10:54 PM

RE: Implementing Pathfinding - by LogicParrot - 04-23-2015, 03:49 AM

Caching - by LogicParrot - 04-23-2015, 04:13 AM

RE: Implementing Pathfinding - by jan64 - 04-23-2015, 04:56 AM

RE: Implementing Pathfinding - by NiLSPACE - 04-23-2015, 05:20 AM

RE: Implementing Pathfinding - by LogicParrot - 04-23-2015, 06:21 AM

RE: Implementing Pathfinding - by xoft - 04-23-2015, 08:50 AM

Code cleaned - by LogicParrot - 04-23-2015, 06:47 PM

RE: Implementing Pathfinding - by LogicParrot - 04-23-2015, 07:36 PM

RE: Implementing Pathfinding - by LogicParrot - 04-23-2015, 08:02 PM

RE: Implementing Pathfinding - by jan64 - 04-23-2015, 08:41 PM

RE: Implementing Pathfinding - by LogicParrot - 04-23-2015, 08:48 PM

RE: Implementing Pathfinding - by worktycho - 04-24-2015, 07:33 AM

RE: Implementing Pathfinding - by LogicParrot - 04-24-2015, 05:55 PM

RE: Implementing Pathfinding - by LogicParrot - 04-24-2015, 06:10 PM

RE: Implementing Pathfinding - by xoft - 04-24-2015, 06:19 PM

RE: Implementing Pathfinding - by LogicParrot - 04-24-2015, 06:24 PM

RE: Implementing Pathfinding - by worktycho - 04-24-2015, 06:47 PM

RE: Implementing Pathfinding - by xoft - 04-24-2015, 06:49 PM

RE: Implementing Pathfinding - by worktycho - 04-24-2015, 06:56 PM

RE: Implementing Pathfinding - by xoft - 04-24-2015, 08:34 PM

RE: Implementing Pathfinding - by LogicParrot - 04-24-2015, 10:35 PM

RE: Implementing Pathfinding - by worktycho - 04-24-2015, 09:32 PM

RE: Implementing Pathfinding - by LogicParrot - 04-25-2015, 06:11 AM

RE: Implementing Pathfinding - by xoft - 04-24-2015, 09:55 PM

RE: Implementing Pathfinding - by worktycho - 04-24-2015, 10:15 PM

RE: Implementing Pathfinding - by xoft - 04-24-2015, 10:29 PM

RE: Implementing Pathfinding - by LogicParrot - 04-25-2015, 05:52 AM

RE: Implementing Pathfinding - by worktycho - 04-24-2015, 10:34 PM

RE: Implementing Pathfinding - by LogicParrot - 04-24-2015, 11:46 PM

RE: Implementing Pathfinding - by worktycho - 04-25-2015, 12:01 AM

RE: Implementing Pathfinding - by LogicParrot - 04-25-2015, 05:41 AM

RE: Implementing Pathfinding - by LogicParrot - 04-25-2015, 06:34 AM

Codestyle fixed? - by LogicParrot - 04-25-2015, 06:53 AM

RE: Implementing Pathfinding - by sphinxc0re - 04-26-2015, 12:06 AM

RE: Implementing Pathfinding - by LogicParrot - 04-26-2015, 12:41 AM

RE: Implementing Pathfinding - by LogicParrot - 04-26-2015, 02:54 AM

RE: Implementing Pathfinding - by worktycho - 04-26-2015, 03:16 AM

RE: Implementing Pathfinding - by xoft - 04-26-2015, 03:26 AM

cPathFinder and cPath merged - by LogicParrot - 04-26-2015, 08:16 PM

RE: Implementing Pathfinding - by worktycho - 04-26-2015, 08:28 PM

CheckBasicStyle.lua wrapper - by LogicParrot - 04-26-2015, 11:50 PM

RE: Implementing Pathfinding - by xoft - 04-26-2015, 11:05 PM

RE: Implementing Pathfinding - by xoft - 04-27-2015, 12:36 AM

RE: Implementing Pathfinding - by LogicParrot - 04-27-2015, 07:15 AM

World.h - by LogicParrot - 04-28-2015, 06:00 AM

RE: Implementing Pathfinding - by worktycho - 04-28-2015, 06:14 AM

RE: Implementing Pathfinding - by LogicParrot - 04-28-2015, 07:22 AM

RE: Implementing Pathfinding - by NiLSPACE - 04-28-2015, 07:35 AM

RE: Implementing Pathfinding - by LogicParrot - 04-28-2015, 07:41 AM

RE: Implementing Pathfinding - by LogicParrot - 04-28-2015, 03:15 PM

RE: Implementing Pathfinding - by LogicParrot - 04-28-2015, 04:07 PM

RE: Implementing Pathfinding - by LogicParrot - 04-28-2015, 04:37 PM

Working PathFinder.cpp - by LogicParrot - 04-28-2015, 05:59 PM

RE: Implementing Pathfinding - by LogicParrot - 04-28-2015, 06:24 PM

RE: Implementing Pathfinding - by LogicParrot - 04-28-2015, 06:35 PM

RE: Implementing Pathfinding - by LogicParrot - 04-28-2015, 07:19 PM

RE: Implementing Pathfinding - by xoft - 04-28-2015, 08:17 PM

RE: Implementing Pathfinding - by NiLSPACE - 04-28-2015, 08:51 PM

RE: Implementing Pathfinding - by LogicParrot - 04-28-2015, 09:55 PM

RE: Implementing Pathfinding - by LogicParrot - 04-29-2015, 04:41 AM

RE: Implementing Pathfinding - by LogicParrot - 04-29-2015, 05:36 AM

RE: Implementing Pathfinding - by worktycho - 04-29-2015, 05:36 AM

RE: Implementing Pathfinding - by LogicParrot - 04-29-2015, 05:41 AM

RE: Implementing Pathfinding - by NiLSPACE - 04-29-2015, 05:50 AM

RE: Implementing Pathfinding - by LogicParrot - 04-29-2015, 05:55 AM

RE: Implementing Pathfinding - by NiLSPACE - 04-29-2015, 06:05 AM

RE: Implementing Pathfinding - by LogicParrot - 04-29-2015, 06:32 AM

RE: Implementing Pathfinding - by NiLSPACE - 04-29-2015, 06:36 AM

RE: Implementing Pathfinding - by LogicParrot - 04-29-2015, 07:12 AM

RE: Implementing Pathfinding - by LogicParrot - 04-29-2015, 07:28 AM

RE: Implementing Pathfinding - by LogicParrot - 04-29-2015, 07:43 AM

RE: Implementing Pathfinding - by LogicParrot - 04-29-2015, 08:09 AM

RE: Implementing Pathfinding - by jan64 - 04-29-2015, 08:17 AM

RE: Implementing Pathfinding - by LogicParrot - 04-29-2015, 06:30 PM

RE: Implementing Pathfinding - by xoft - 04-29-2015, 07:26 PM

RE: Implementing Pathfinding - by LogicParrot - 04-30-2015, 01:46 AM

RE: Implementing Pathfinding - by NiLSPACE - 04-30-2015, 04:05 AM

RE: Implementing Pathfinding - by LogicParrot - 04-30-2015, 05:07 AM

RE: Implementing Pathfinding - by LogicParrot - 04-30-2015, 06:22 PM

RE: Implementing Pathfinding - by LogicParrot - 04-30-2015, 06:36 PM

RE: Implementing Pathfinding - by LogicParrot - 04-30-2015, 06:49 PM

RE: Implementing Pathfinding - by NiLSPACE - 04-30-2015, 08:32 PM

RE: Implementing Pathfinding - by NiLSPACE - 05-01-2015, 12:31 AM

RE: Implementing Pathfinding - by LogicParrot - 05-01-2015, 01:50 AM

RE: Implementing Pathfinding - by LogicParrot - 05-01-2015, 02:36 AM

RE: Implementing Pathfinding - by NiLSPACE - 05-01-2015, 02:41 AM

RE: Implementing Pathfinding - by LogicParrot - 05-01-2015, 04:20 AM

RE: Implementing Pathfinding - by LogicParrot - 05-01-2015, 04:36 AM

RE: Implementing Pathfinding - by LogicParrot - 05-01-2015, 06:54 AM

RE: Implementing PathFinding - by jan64 - 05-01-2015, 08:06 PM

Merged! - by LogicParrot - 05-01-2015, 10:33 PM

DoWithChunk - by LogicParrot - 05-01-2015, 11:31 PM

RE: Implementing PathFinding - by worktycho - 05-02-2015, 12:32 AM

RE: Implementing PathFinding - by LogicParrot - 05-02-2015, 01:55 AM

RE: Implementing PathFinding - by xoft - 05-02-2015, 02:03 AM

RE: Implementing PathFinding - by LogicParrot - 05-02-2015, 02:12 AM

RE: Implementing PathFinding - by xoft - 05-02-2015, 02:48 AM

RE: Implementing PathFinding - by tonibm19 - 05-02-2015, 05:34 AM

RE: Implementing PathFinding - by LogicParrot - 05-02-2015, 05:47 AM

RE: Implementing PathFinding - by LogicParrot - 05-02-2015, 06:18 AM

RE: Implementing PathFinding - by LogicParrot - 05-02-2015, 04:20 PM

RE: Implementing PathFinding - by NiLSPACE - 05-03-2015, 03:26 AM

RE: Implementing PathFinding - by LogicParrot - 05-03-2015, 04:58 AM

RE: Implementing PathFinding - by Howaner - 05-03-2015, 08:42 AM

RE: Implementing PathFinding - by LogicParrot - 05-03-2015, 04:51 PM

RE: PathFinder status - by NiLSPACE - 05-05-2015, 06:32 AM

RE: PathFinder status - by xoft - 05-05-2015, 07:26 AM

RE: PathFinder status - by LogicParrot - 05-05-2015, 03:58 PM

RE: PathFinder status - by LogicParrot - 05-06-2015, 02:48 AM

RE: PathFinder status - by tigerw - 05-06-2015, 03:44 AM

RE: PathFinder status - by NiLSPACE - 05-07-2015, 06:04 AM

RE: PathFinder status - by NiLSPACE - 05-08-2015, 08:37 AM

RE: PathFinder status - by worktycho - 05-08-2015, 08:43 AM

RE: PathFinder status - by Jammet - 05-08-2015, 09:03 AM

RE: PathFinder status - by xoft - 05-08-2015, 05:00 PM

RE: PathFinder status - by LogicParrot - 05-08-2015, 05:07 PM

RE: PathFinder status - by Jammet - 05-08-2015, 09:45 PM

RE: PathFinder status - by LogicParrot - 05-08-2015, 10:18 PM

RE: PathFinder status - by LogicParrot - 05-08-2015, 10:32 PM

RE: PathFinder status - by xoft - 05-08-2015, 10:33 PM

RE: PathFinder status - by LogicParrot - 05-08-2015, 11:00 PM

RE: PathFinder status - by tigerw - 05-09-2015, 02:54 AM

RE: PathFinder status - by LogicParrot - 05-09-2015, 03:13 AM

RE: PathFinder status - by NiLSPACE - 05-09-2015, 11:14 PM

RE: PathFinder status - by worktycho - 05-09-2015, 11:33 PM

RE: PathFinder status - by Jammet - 05-11-2015, 10:37 AM

RE: PathFinder status - by LogicParrot - 05-24-2015, 01:35 AM

RE: PathFinder status - by Shadowraix - 05-24-2015, 02:41 AM

RE: PathFinder status - by tigerw - 05-24-2015, 04:00 AM

RE: PathFinder status - by LogicParrot - 05-24-2015, 04:12 AM

RE: PathFinder status - by Jammet - 05-24-2015, 06:43 PM

RE: PathFinder status - by ThuGie - 05-24-2015, 06:42 AM

RE: PathFinder status - by LogicParrot - 05-24-2015, 04:41 PM

RE: PathFinder status - by NiLSPACE - 06-01-2015, 03:14 AM

RE: PathFinder status - by LogicParrot - 06-01-2015, 03:41 PM

RE: PathFinder status - by NiLSPACE - 06-01-2015, 06:18 PM

RE: PathFinder status - by LogicParrot - 06-02-2015, 05:36 PM

RE: PathFinder status - by NiLSPACE - 06-02-2015, 06:03 PM

RE: PathFinder status - by jan64 - 06-03-2015, 01:03 AM

RE: PathFinder status - by LogicParrot - 06-05-2015, 05:34 PM

RE: PathFinder status - by LogicParrot - 08-06-2015, 04:21 AM

RE: PathFinder status - by DiamondToaster - 08-06-2015, 04:39 AM

RE: PathFinder status - by worktycho - 09-30-2015, 11:43 PM

D* is for static goals - by LogicParrot - 10-02-2015, 06:52 PM

RE: PathFinder status - by NiLSPACE - 10-02-2015, 07:28 PM

We have BFS - by LogicParrot - 10-02-2015, 08:03 PM

RE: PathFinder status - by NiLSPACE - 10-02-2015, 08:10 PM

RE: PathFinder status - by LogicParrot - 10-02-2015, 08:18 PM

RE: PathFinder status - by NiLSPACE - 10-02-2015, 08:19 PM

RE: PathFinder status - by LogicParrot - 10-02-2015, 08:24 PM

RE: PathFinder status - by LogicParrot - 10-02-2015, 09:05 PM

RE: PathFinder status - by xoft - 10-03-2015, 01:10 AM

Agree - by LogicParrot - 10-03-2015, 06:28 PM

RE: PathFinder status - by LogicParrot - 10-05-2015, 06:53 PM

RE: PathFinder status - by NiLSPACE - 10-08-2015, 05:29 AM

RE: PathFinder status - by LogicParrot - 10-22-2015, 03:54 PM

RE: PathFinder status - by LogicParrot - 12-13-2015, 05:19 PM

RE: PathFinder status - by LogicParrot - 12-23-2015, 08:24 AM

RE: PathFinder status - by Jammet - 12-23-2015, 09:07 AM

Update: Swimming done right - by LogicParrot - 12-26-2015, 12:36 AM

RE: PathFinder status - by tonibm19 - 12-26-2015, 12:42 AM

RE: PathFinder status - by LogicParrot - 12-26-2015, 01:03 AM

RE: PathFinder status - by LogicParrot - 01-12-2016, 07:20 PM

View a Printable Version

Users browsing this thread: 22 Guest(s)