recursive search

by davers 11 Dec 2013

• Forked from kalevionni's wonderfl trace
• Diff: 58
• Related works: 2
Embed

/**
 * Copyright davers ( http://wonderfl.net/user/davers )
 * MIT License ( http://www.opensource.org/licenses/mit-license.php )
 * Downloaded from: http://wonderfl.net/c/tdxj
 */

 package {
    import flash.display.Sprite;
    import flash.events.*;
    import flash.text.TextField;
    import flash.geom.*;
    public class TraceTest extends Sprite {
        
        public var matrixArray:Array;
        
        public function TraceTest() {
            
            //This sets up tracing to screen
            inittrace(stage);
            
            // example matrix
            matrixArray= new Array()
            matrixArray[0]=["circle", "square", "triangle", "square", "square"]
            matrixArray[1]=["square", "triangle", "square", "square", "circle"]
            matrixArray[2]=["triangle", "triangle", "circle", "square", "triangle"]
            matrixArray[3]=["square", "circle", "triangle", "square", "circle"]
            matrixArray[4]=["triangle", "triangle", "triangle", "circle", "square"]
          
          trace("-=Matrix Array =-")
          for (var i:int = 0; i < matrixArray.length; i++) 
          {
             trace("["+matrixArray[i]+"]")
          }
           trace("")
           
          // initiate search for all "circle"s. one match per column
          var resultingMatches:Array = findMatches(0, new Array(matrixArray[0][0]));
          trace("");
          trace("Resulting Matches length:",resultingMatches.length)//say whut?!
          
          trace(resultingMatches)
          trace("DERP")
        }
        
        public function findMatches(columnNumber:int, partialMatch:Array):Array
        {
            if (columnNumber >= matrixArray.length)
            {
                return partialMatch;
            }
            else
            {
                var matchBuilder:Array = new Array;

                //for (rowNumber = 0 to matrix.LastRow)
                for (var i:int=0; i < matrixArray[columnNumber].length; i++)
                {
                    if(matrixArray[columnNumber][i]== "circle")
                    {
                        for each (var match:String in partialMatch)//match is a string
                        {
                           var thisPoint:Point = new Point(columnNumber, i);//help keep track where
                          trace("found at", thisPoint, match)
                          matchBuilder.push( findMatches( columnNumber + 1, new Array(match) ) );
                           
                        }
                    }
                }

                return matchBuilder;
            }
        }
    }
}



/////  WONDERFL TRACE /////

import flash.display.Sprite;
import flash.display.Stage;
import flash.text.TextField;
import flash.text.TextFormat;


function inittrace(s:Stage):void
{
    WTrace.initTrace(s);
}

//global trace function
var trace:Function;

//wtreace class
class WTrace
{
        private static var FONT:String = "Fixedsys";
        private static var SIZE:Number = 12;
        private static var TextFields:Array = [];
        private static var trace_stage:Stage;
        
        public static function initTrace(stg:Stage):void
        {
            trace_stage = stg;
            trace = wtrace;
        }
        
        private static function scrollup():void
        {
            // maximum number of lines: 100
            if (TextFields.length > 100) 
            {
                var removeme:TextField = TextFields.shift();
                trace_stage.removeChild(removeme);
                removeme = null;
            }
            for(var x:Number=0;x<TextFields.length;x++)
            {
                (TextFields[x] as TextField).y -= SIZE*1.2;
            }
        }
    
        public static function wtrace(... args):void
        {
        
            var s:String="";
            var tracefield:TextField;
            
            for (var i:int;i < args.length;i++)
            {
                // imitating flash:
                // putting a space between the parameters
                if (i != 0) s+=" ";
                s+=args[i].toString();
            }
            

            tracefield= new TextField();
            tracefield.autoSize = "left";
            tracefield.text = s;
            tracefield.y = trace_stage.stageHeight - 20;

            var tf:TextFormat = new TextFormat(FONT, SIZE);
            tracefield.setTextFormat(tf);
            trace_stage.addChild(tracefield);
            scrollup();                      
            TextFields.push(tracefield);
            
        }
}