sokosol: TODO@e73048967870 (annotated)

21 e73048967870 Improvement, managing the case a box depends ONLY on a blocked box (it will therefore be considered as blocked) viric@llimona parents: 18 diff changeset	1	This algorithm - to be done:
e73048967870 Improvement, managing the case a box depends ONLY on a blocked box (it will therefore be considered as blocked) viric@llimona parents: 18 diff changeset	2	2. Add n-level dependencies control. How? I don't know
e73048967870 Improvement, managing the case a box depends ONLY on a blocked box (it will therefore be considered as blocked) viric@llimona parents: 18 diff changeset	3	3. Check for boxes depending on movement from never-reachable areas.
e73048967870 Improvement, managing the case a box depends ONLY on a blocked box (it will therefore be considered as blocked) viric@llimona parents: 18 diff changeset	4
e73048967870 Improvement, managing the case a box depends ONLY on a blocked box (it will therefore be considered as blocked) viric@llimona parents: 18 diff changeset	5	This algorithm - done:
e73048967870 Improvement, managing the case a box depends ONLY on a blocked box (it will therefore be considered as blocked) viric@llimona parents: 18 diff changeset	6	* Add checking for boxes dependant on blocked ones.
e73048967870 Improvement, managing the case a box depends ONLY on a blocked box (it will therefore be considered as blocked) viric@llimona parents: 18 diff changeset	7	* It's not true that a box depending on a blocked SHOULD BE blocked. It may
e73048967870 Improvement, managing the case a box depends ONLY on a blocked box (it will therefore be considered as blocked) viric@llimona parents: 18 diff changeset	8	also depend on some other to become free. The amount of dependencies must
e73048967870 Improvement, managing the case a box depends ONLY on a blocked box (it will therefore be considered as blocked) viric@llimona parents: 18 diff changeset	9	be checked.
18 443554b46d2b Added a file with proposals. viric@llimona parents: diff changeset	10
443554b46d2b Added a file with proposals. viric@llimona parents: diff changeset	11	Other algorithm - endpoints:
443554b46d2b Added a file with proposals. viric@llimona parents: diff changeset	12	We don't treat box moves as moves to next cell, but to moves until an endpoint.
443554b46d2b Added a file with proposals. viric@llimona parents: diff changeset	13	This way, huge maps with many free space will be solved much faster.

author	viric@llimona
	Sun, 07 May 2006 19:32:41 +0200
changeset 21	e73048967870
parent 18	443554b46d2b
permissions	-rw-r--r--