Detect whether your lightcycle is on same side of existing walls as opponents lightcycle. This function is useful in toggling a tron algorithm from agressive/strategic mode (chasing and hassling opponent) to passive/efficiency mode (wherein you'd presumably focus on using up remaining space, and wouldn't have to bother tracking opponent, etc.). Inspired by Alfonso Nieto-Castanon's Problem 327, as well as Richard Zapor's followups.
input: 50 by 50 matrix of lightcycle and wall positions, empty space = 0, lightcycles = 1 & 2, outer walls = -3, lightcycle trails/walls = -1 and -2.
output: true if on same side, or false if no path exists between the two light cycles.
Solution Stats
Problem Comments
-
4 Comments
Show
1 older comment
Richard Zapor
on 20 Jun 2012
Suggestion on implementation. Usage of persistent with a flag that bikes are isolated will save time.
rifat
on 26 Jan 2015
Anyone knows why I cannot change recursion limit by set(0,'RecursionLimit',1200)? As far as I recall, I had done it before in Cody. Has Cody blocked access to this option?
Jan Orwat
on 26 Jan 2015
Hello Rifat. I've made some tests and had no problem to change 'RecursionLimit' to 1200 although for a very simple function I've been able to do up to 993 recursions, but for any higher number cody server returned 'temporary unavailability of MATLAB Service' error. Please note that this problem occured when a function which was using recursion were changeing 'RecursionLimit' by itself (even if 'set(...' is called only once). When limit was changed from main function and a subfunction was recursed, or when limit was changed from testsuite everything works normal.
rifat
on 26 Jan 2015
yes.. I changed recursion limit from the subfunction. thanks for the tips.. :)
Solution Comments
-
1 Comment
Richard Zapor
on 20 Jun 2012
Recursive Grow Flood Fill
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)