0004180: Site finder does not search all tiles of non-square rectangle worlds (where x is greater than y)

Issue History
Date Modified	Username	Field	Change
2011-03-09 18:45	nirreln	New Issue
2011-03-09 18:46	nirreln	Tag Attached: site finder
2011-03-09 18:52	Footkerchief	Note Added: 0016026
2011-03-09 23:00	nirreln	Note Added: 0016036
2011-03-13 18:27	Footkerchief	Summary	Site finder does not porpely search rectange worlds(where x is greater than y) => Site finder does not properly search rectange worlds(where x is greater than y)
2011-03-24 22:47	Footkerchief	Summary	Site finder does not properly search rectange worlds(where x is greater than y) => Site finder does not search all tiles of non-square rectangle worlds (where x is greater than y)
2011-03-24 22:48	Footkerchief	Relationship added	has duplicate 0004324
2011-03-25 00:45	Infiltrator	Note Added: 0016555
2011-03-25 00:45	Infiltrator	Issue Monitored: Infiltrator
2016-01-16 01:23	Jerkwhistle	Note Added: 0034440
2016-01-16 01:24	Jerkwhistle	Note Edited: 0034440	View Revisions
2016-08-27 02:53	Loci	Relationship added	has duplicate 0005829
2016-09-01 09:59	Loci	Relationship added	has duplicate 0009987
2016-09-01 10:01	Loci	Assigned To	=> Loci
2016-09-01 10:01	Loci	Status	new => confirmed
2017-12-15 19:17	Loci	Relationship added	has duplicate 0010451

Notes
(0016026) Footkerchief (manager) 2011-03-09 18:52	Reminder sent to: nirreln What goes wrong?

(0016036) nirreln (reporter) 2011-03-09 23:00	The search terminates before all world tiles are searched, how soon seems to depend on the difference in the dimensions. A 257x129 search stop about half way through and 257x17 seems search almost no land at all. I made a short recording of a 257x33 world search. http://www.youtube.com/watch?v=Va_4jdjaOwQ [^]

(0016555) Infiltrator (reporter) 2011-03-25 00:45	My guess would be it only searches y^2 tiles instead of xy tiles. What happens if you swap the dimensions around the other way? So 257x129 and then 129x257?

(0034440) Jerkwhistle (reporter) 2016-01-16 01:23 edited on: 2016-01-16 01:24	This problem still exists in the latest version when x>y. For y>x, the search completes normally. I also noticed when testing that the search progress bar reads something like n/153 for a 128x256 world but finishes well before 153. This seems to be the case in square worlds as well so is probably unrelated and may just be some weird boundary issue that the finder is already designed to handle.