Yeah we did it using nodes with connections between each node, otherwise you would still run into obstructions. Originally I set it up with a grid system covering the entire map, I think that was going a bit overboard though and have been thinking of just "paths" as such all connecting up.
Hmm I would describe it like a road instead of a grid and the code decides best path to take to go from where you are to where you want to be, adds the points to take into a table and then can follow them using a moveto function.
That is a visualization of the points and how the points connected, you can see the "arrows" which are directional from point to point to show which points connect to which.
All the point data is in a table for each map. Found this 1, can't remember what map it was for, been a while.
Code: Select all
[1]={ X=3342 , Z=3956, Y=7, Links={[1]={Num=2},}},
[2]={ X=3392 , Z=3944, Y=7, Links={[1]={Num=1},[2]={Num=3},}},
[3]={ X=3441 , Z=3933, Y=7, Links={[1]={Num=2},[2]={Num=4},}},
[4]={ X=3489 , Z=3921, Y=7, Links={[1]={Num=3},[2]={Num=5},}},
[5]={ X=3538 , Z=3916, Y=7, Links={[1]={Num=4},[2]={Num=6},}},
[6]={ X=3582 , Z=3931, Y=7, Links={[1]={Num=5},[2]={Num=7},}},
[7]={ X=3608 , Z=3963, Y=7, Links={[1]={Num=6},[2]={Num=8},}},
[8]={ X=3635 , Z=4010, Y=7, Links={[1]={Num=7},[2]={Num=9},}},
[9]={ X=3654 , Z=4047, Y=7, Links={[1]={Num=8},[2]={Num=10},}},
[10]={ X=3671 , Z=4090, Y=7, Links={[1]={Num=9},[2]={Num=11},}},
[11]={ X=3693 , Z=4128, Y=7, Links={[1]={Num=10},[2]={Num=12},}},
[12]={ X=3706 , Z=4163, Y=7, Links={[1]={Num=11},[2]={Num=13},}},
[13]={ X=3707 , Z=4202, Y=7, Links={[1]={Num=12},[2]={Num=14},}},
[14]={ X=3697 , Z=4247, Y=7, Links={[1]={Num=13},[2]={Num=15},}},
[15]={ X=3680 , Z=4297, Y=7, Links={[1]={Num=14},[2]={Num=16},}},
[16]={ X=3664 , Z=4346, Y=7, Links={[1]={Num=15},[2]={Num=17},}},
[17]={ X=4166 , Z=4415, Y=7, Links={[1]={Num=16},[2]={Num=18},}},
[18]={ X=4406 , Z=3929, Y=7, Links={[1]={Num=17},[2]={Num=19},}},
[19]={ X=4097 , Z=3378, Y=7, Links={[1]={Num=18},[2]={Num=20},}},
[20]={ X=3611 , Z=3421, Y=7, Links={[1]={Num=19},[2]={Num=21},}},
[21]={ X=3359 , Z=3778, Y=7, Links={[1]={Num=20},[2]={Num=22},[3]={Num=36},}},
[22]={ X=3329 , Z=3954, Y=7, Links={[1]={Num=21},[2]={Num=1},}},
[23]={ X=4021 , Z=3944, Y=88, Links={}},
[24]={ X=3830 , Z=4094, Y=88, Links={}},
[25]={ X=3676 , Z=4124, Y=88, Links={}},
[26]={ X=3506 , Z=3836, Y=88, Links={}},
[27]={ X=3681 , Z=3549, Y=88, Links={}},
[28]={ X=3827 , Z=3577, Y=88, Links={}},
[29]={ X=4012 , Z=3551, Y=88, Links={}},
[30]={ X=4169 , Z=3837, Y=88, Links={}},
[31]={ X=4007 , Z=4128, Y=88, Links={}},
[32]={ X=3873 , Z=4097, Y=88, Links={}},
[33]={ X=3835 , Z=3629, Y=88, Links={}},
[34]={ X=3657 , Z=3728, Y=88, Links={}},
[35]={ X=3847 , Z=4029, Y=88, Links={}},
[36]={ X=3062 , Z=3556, Y=0, Links={[1]={Num=21},}},
However, I'm doing some testing and research to see if I can get the bot to figure out how to do some of the quests - I have a small amount of the game world mapped out with nodes for navigation and I have a large list of monster and npc locations in the database: