Subject: | |
From: | |
Reply To: | |
Date: | Wed, 4 Apr 2018 12:53:22 -0400 |
Content-Type: | multipart/alternative |
Parts/Attachments: |
|
|
What's the reasoning behind having the current cell maneuver around the
grid that way as opposed to a strict left-to-right, top-to-bottom approach?
If there isn't a modeling requirement for a more complicated approach I'd
suggest something simple that can easily be tested using TDD patterns.
On Wed, Apr 4, 2018 at 11:30 AM, Stewart Aitken <
[log in to unmask]> wrote:
> Hello,
>
> If possible can you point out what changes are required.
>
> Included in this message are a small movie of the horizontal rectangle and
> the vertical rectangle of the same overall grid size.
> It can be seen that the issue is not the ObjectGrid2D but rather the
> neighbourhood method.
>
> I have been through the code thoroughly and cannot find the error.
>
> The default neighbour priority order looks like [ x-1, y, ], [ x, y-1 ].
> [x+1, y ], [ x, y+1 ] from the central cell.
>
> It appears to be related to the von Neumann neighbours method used in the
> replicate part of Agents2. I have changed the distance to 1
> rather than the 8 shown previously so the next cell location should be
> simple to identify.
> The horizontal rectangle appears correct whilst the vertical rectangle
> has two issues.
>
> If the start cell is on the bottom row other than in the L/H/Corner the
> next cell is located at x = x-1, y = 0 rather than the correct location.
>
> Secondly the bottom row is not recognised by the returning child and thus
> there are empty cells that could be occupied.
>
> This works completely as expected.
>
> Horizontal
> Start X = 5 : Start Y = 4
> nextX = 4 : NextY = : 4 : counter = : 1 Cells remaining :28
> nextX = 3 : NextY = : 4 : counter = : 2 Cells remaining :27
> nextX = 2 : NextY = : 4 : counter = : 3 Cells remaining :26
> nextX = 1 : NextY = : 4 : counter = : 4 Cells remaining :25
> nextX = 0 : NextY = : 4 : counter = : 5 Cells remaining :24
> nextX = 0 : NextY = : 3 : counter = : 6 Cells remaining :23
> nextX = 0 : NextY = : 2 : counter = : 7 Cells remaining :22
> nextX = 0 : NextY = : 1 : counter = : 8 Cells remaining :21
> nextX = 0 : NextY = : 0 : counter = : 9 Cells remaining :20
> nextX = 1 : NextY = : 0 : counter = : 10 Cells remaining :19
> nextX = 2 : NextY = : 0 : counter = : 11 Cells remaining :18
> nextX = 3 : NextY = : 0 : counter = : 12 Cells remaining :17
> nextX = 4 : NextY = : 0 : counter = : 13 Cells remaining :16
> nextX = 5 : NextY = : 0 : counter = : 14 Cells remaining :15
> nextX = 5 : NextY = : 1 : counter = : 15 Cells remaining :14
> nextX = 4 : NextY = : 1 : counter = : 16 Cells remaining :13
> nextX = 3 : NextY = : 1 : counter = : 17 Cells remaining :12
> nextX = 2 : NextY = : 1 : counter = : 18 Cells remaining :11
> nextX = 1 : NextY = : 1 : counter = : 19 Cells remaining :10
> nextX = 1 : NextY = : 2 : counter = : 20 Cells remaining :9
> nextX = 2 : NextY = : 2 : counter = : 21 Cells remaining :8
> nextX = 3 : NextY = : 2 : counter = : 22 Cells remaining :7
> nextX = 4 : NextY = : 2 : counter = : 23 Cells remaining :6
> nextX = 5 : NextY = : 2 : counter = : 24 Cells remaining :5
> nextX = 5 : NextY = : 3 : counter = : 25 Cells remaining :4
> nextX = 4 : NextY = : 3 : counter = : 26 Cells remaining :3
> nextX = 3 : NextY = : 3 : counter = : 27 Cells remaining :2
> nextX = 2 : NextY = : 3 : counter = : 28 Cells remaining :1
> nextX = 1 : NextY = : 3 : counter = : 29 Cells remaining :0
>
> The only change to the code is to swap the gridWidth and gridHeight.
> The first child is incorrect for the von Neumann neighbourhood with a
> distance of 1.
> in the film you can see the finish is correct as the last child is
> surrounded with occupied cells.
>
> Vertical
> Start X = 4 : Start Y = 5
> nextX = 3 : NextY = : 0 : counter = : 1 Cells remaining :28
> nextX = 2 : NextY = : 0 : counter = : 2 Cells remaining :27
> nextX = 1 : NextY = : 0 : counter = : 3 Cells remaining :26
> nextX = 0 : NextY = : 0 : counter = : 4 Cells remaining :25
> nextX = 0 : NextY = : 1 : counter = : 5 Cells remaining :24
> nextX = 1 : NextY = : 1 : counter = : 6 Cells remaining :23
> nextX = 2 : NextY = : 1 : counter = : 7 Cells remaining :22
> nextX = 3 : NextY = : 1 : counter = : 8 Cells remaining :21
> nextX = 4 : NextY = : 1 : counter = : 9 Cells remaining :20
> nextX = 4 : NextY = : 0 : counter = : 10 Cells remaining :19
>
> This is the same as the above with a new start location of the bottom
> left hand corner and the first child is correct.
> However the run completes when there is an empty space in the bottom row.
> It is as if the bottom row is not recognised.
>
> Vertical2
> Start X = 0 : Start Y = 5
> nextX = 0 : NextY = : 4 : counter = : 1 Cells remaining :28
> nextX = 0 : NextY = : 3 : counter = : 2 Cells remaining :27
> nextX = 0 : NextY = : 2 : counter = : 3 Cells remaining :26
> nextX = 0 : NextY = : 1 : counter = : 4 Cells remaining :25
> nextX = 0 : NextY = : 0 : counter = : 5 Cells remaining :24
> nextX = 1 : NextY = : 0 : counter = : 6 Cells remaining :23
> nextX = 2 : NextY = : 0 : counter = : 7 Cells remaining :22
> nextX = 3 : NextY = : 0 : counter = : 8 Cells remaining :21
> nextX = 4 : NextY = : 0 : counter = : 9 Cells remaining :20
> nextX = 4 : NextY = : 1 : counter = : 10 Cells remaining :19
> nextX = 3 : NextY = : 1 : counter = : 11 Cells remaining :18
> nextX = 2 : NextY = : 1 : counter = : 12 Cells remaining :17
> nextX = 1 : NextY = : 1 : counter = : 13 Cells remaining :16
> nextX = 1 : NextY = : 2 : counter = : 14 Cells remaining :15
> nextX = 2 : NextY = : 2 : counter = : 15 Cells remaining :14
> nextX = 3 : NextY = : 2 : counter = : 16 Cells remaining :13
> nextX = 4 : NextY = : 2 : counter = : 17 Cells remaining :12
> nextX = 4 : NextY = : 3 : counter = : 18 Cells remaining :11
> nextX = 3 : NextY = : 3 : counter = : 19 Cells remaining :10
> nextX = 2 : NextY = : 3 : counter = : 20 Cells remaining :9
> nextX = 1 : NextY = : 3 : counter = : 21 Cells remaining :8
> nextX = 1 : NextY = : 4 : counter = : 22 Cells remaining :7
> nextX = 2 : NextY = : 4 : counter = : 23 Cells remaining :6
> nextX = 3 : NextY = : 4 : counter = : 24 Cells remaining :5
> nextX = 4 : NextY = : 4 : counter = : 25 Cells remaining :4
>
>
>
|
|
|