{"version":3,"file":"scoring.cjs","sources":["../../../src/matcher/spatial/scoring.ts"],"sourcesContent":[null],"names":["calcAverageDegree","graph","average","Object","keys","forEach","key","neighbors","filter","entry","length","entries","estimatePossiblePatterns","graphEntry","token","turns","startingPosition","averageDegree","guesses","tokenLength","i","possibleTurns","Math","min","j","utils","nCk","shiftedCount","options","graphs","unShiftedCount","shiftedVariations","round"],"mappings":";;;;AASA,MAAMA,iBAAiB,GAAIC,KAAwB,IAAI;EACrD,IAAIC,OAAO,GAAG,CAAC;EACfC,MAAM,CAACC,IAAI,CAACH,KAAK,CAAC,CAACI,OAAO,CAAEC,GAAG,IAAI;AACjC,IAAA,MAAMC,SAAS,GAAGN,KAAK,CAACK,GAAG,CAAC;AAC5BJ,IAAAA,OAAO,IAAIK,SAAS,CAACC,MAAM,CAAEC,KAAK,IAAK,CAAC,CAACA,KAAK,CAAC,CAACC,MAAM;AACxD,EAAA,CAAC,CAAC;EACFR,OAAO,IAAIC,MAAM,CAACQ,OAAO,CAACV,KAAK,CAAC,CAACS,MAAM;AACvC,EAAA,OAAOR,OAAO;AAChB,CAAC;AAED,MAAMU,wBAAwB,GAAGA,CAC/BC,UAA6B,EAC7B;EAAEC,KAAK;AAAEC,EAAAA;AAAK,CAAmC,KAC/C;EACF,MAAMC,gBAAgB,GAAGb,MAAM,CAACC,IAAI,CAACS,UAAU,CAAC,CAACH,MAAM;AACvD,EAAA,MAAMO,aAAa,GAAGjB,iBAAiB,CAACa,UAAU,CAAC;EAEnD,IAAIK,OAAO,GAAG,CAAC;AACf,EAAA,MAAMC,WAAW,GAAGL,KAAK,CAACJ,MAAM;AAChC;AACA,EAAA,KAAK,IAAIU,CAAC,GAAG,CAAC,EAAEA,CAAC,IAAID,WAAW,EAAEC,CAAC,IAAI,CAAC,EAAE;IACxC,MAAMC,aAAa,GAAGC,IAAI,CAACC,GAAG,CAACR,KAAK,EAAEK,CAAC,GAAG,CAAC,CAAC;AAC5C,IAAA,KAAK,IAAII,CAAC,GAAG,CAAC,EAAEA,CAAC,IAAIH,aAAa,EAAEG,CAAC,IAAI,CAAC,EAAE;AAC1CN,MAAAA,OAAO,IAAIO,KAAK,CAACC,GAAG,CAACN,CAAC,GAAG,CAAC,EAAEI,CAAC,GAAG,CAAC,CAAC,GAAGR,gBAAgB,GAAGC,aAAa,IAAIO,CAAC;AAC5E,IAAA;AACF,EAAA;AACA,EAAA,OAAON,OAAO;AAChB,CAAC;AAED,qBAAe,CACb;EAAEjB,KAAK;EAAEa,KAAK;EAAEa,YAAY;AAAEZ,EAAAA;AAAK,CAAkC,EACrEa,OAAgB,KACd;EACF,IAAIV,OAAO,GAAGN,wBAAwB,CAACgB,OAAO,CAACC,MAAM,CAAC5B,KAAK,CAAC,EAAE;IAC5Da,KAAK;AACLC,IAAAA;AACD,GAAA,CAAC;AAEF;AACA;AACA,EAAA,IAAIY,YAAY,EAAE;AAChB,IAAA,MAAMG,cAAc,GAAGhB,KAAK,CAACJ,MAAM,GAAGiB,YAAY;AAClD,IAAA,IAAIA,YAAY,KAAK,CAAC,IAAIG,cAAc,KAAK,CAAC,EAAE;AAC9CZ,MAAAA,OAAO,IAAI,CAAC;AACd,IAAA,CAAC,MAAM;MACL,IAAIa,iBAAiB,GAAG,CAAC;AACzB,MAAA,KAAK,IAAIX,CAAC,GAAG,CAAC,EAAEA,CAAC,IAAIE,IAAI,CAACC,GAAG,CAACI,YAAY,EAAEG,cAAc,CAAC,EAAEV,CAAC,IAAI,CAAC,EAAE;QACnEW,iBAAiB,IAAIN,KAAK,CAACC,GAAG,CAC3BC,YAAuB,GAAGG,cAAc,EACzCV,CAAC,CACF;AACH,MAAA;AACAF,MAAAA,OAAO,IAAIa,iBAAiB;AAC9B,IAAA;AACF,EAAA;AACA,EAAA,OAAOT,IAAI,CAACU,KAAK,CAACd,OAAO,CAAC;AAC5B,CAAC;;;;"}