Difference between revisions of "Talk:Permissive Field of View"

From RogueBasin
Jump to navigation Jump to search
(Move the mention of Haskell implementation from discussion to the main page.)
(Bug report)
Line 1: Line 1:
==Bug report==
Ran some tests using the implementation from [[Roguelike Library For Java]]. It's very fast and I like how it looks. Found a "bug" tho. Generated random 40x40 maps filled with about 20% walls, around 1% of the checks didn't respect symmetry. I narrowed it down on a 5x5 map:
{|
!report
!map
|-
|
<pre>


01234
0..#..
1.....
2...#.
3##.#.
4##..#
</pre>
|
<pre>
(3,4) -> (0,2) : false
(0,2) -> (3,4) : true
(4,0) -> (1,4) : true
(1,4) -> (4,0) : false
(4,4) -> (0,1) : true
(0,1) -> (4,4) : false
(1,2) -> (4,4) : false
(4,4) -> (1,2) : true
</pre>
|
|}
On a similar note, gave shadow casting from the same library a try as well. It's a lot slower and crashes when range is too wide (like (0, 0) -> (35, 35)) because of recursivity (call stack). I didn't find how to contact the author yet.

Revision as of 16:25, 18 December 2011

Bug report

Ran some tests using the implementation from Roguelike Library For Java. It's very fast and I like how it looks. Found a "bug" tho. Generated random 40x40 maps filled with about 20% walls, around 1% of the checks didn't respect symmetry. I narrowed it down on a 5x5 map:

report map


 01234
0..#..
1.....
2...#.
3##.#.
4##..#



(3,4) -> (0,2) : false
(0,2) -> (3,4) : true

(4,0) -> (1,4) : true
(1,4) -> (4,0) : false

(4,4) -> (0,1) : true
(0,1) -> (4,4) : false

(1,2) -> (4,4) : false
(4,4) -> (1,2) : true

On a similar note, gave shadow casting from the same library a try as well. It's a lot slower and crashes when range is too wide (like (0, 0) -> (35, 35)) because of recursivity (call stack). I didn't find how to contact the author yet.