puzzle-lib 2.0.0-alpha.2 → 2.0.0-beta.2

package/src/ngrams/bigrams.ts

@@ -0,0 +1,684 @@
+// Log-probabilities of English letter bigrams.
+// Source: Peter Norvig, Google Web Trillion Word Corpus (public domain)
+// http://norvig.com/ngrams/count_2l.txt
+export const BIGRAM_LOG_PROB: Record<string, number> = {
+  in: -3.901613,
+  th: -3.91357,
+  er: -4.024572,
+  re: -4.117191,
+  he: -4.137368,
+  an: -4.147523,
+  on: -4.195722,
+  es: -4.22743,
+  or: -4.35117,
+  te: -4.411684,
+  at: -4.415878,
+  ti: -4.425542,
+  st: -4.439496,
+  en: -4.457612,
+  nt: -4.532726,
+  ar: -4.574934,
+  to: -4.577954,
+  nd: -4.585714,
+  al: -4.646104,
+  it: -4.698131,
+  se: -4.742198,
+  ed: -4.753462,
+  is: -4.770704,
+  ea: -4.781236,
+  ng: -4.804149,
+  ou: -4.836834,
+  le: -4.844046,
+  co: -4.844869,
+  me: -4.874485,
+  ne: -4.925457,
+  ri: -4.931083,
+  ro: -4.963712,
+  de: -4.969401,
+  ra: -4.973918,
+  io: -4.979757,
+  ic: -4.984207,
+  li: -4.993537,
+  of: -4.999984,
+  as: -5.031567,
+  et: -5.048664,
+  ve: -5.058666,
+  ta: -5.059659,
+  si: -5.080213,
+  ha: -5.086908,
+  ma: -5.110114,
+  ec: -5.120705,
+  om: -5.160811,
+  ce: -5.168485,
+  el: -5.169716,
+  ll: -5.205171,
+  ca: -5.222956,
+  ur: -5.223157,
+  la: -5.242192,
+  ch: -5.274139,
+  hi: -5.277906,
+  di: -5.299868,
+  ho: -5.307863,
+  fo: -5.316634,
+  ns: -5.325527,
+  ot: -5.326742,
+  ac: -5.339961,
+  na: -5.344928,
+  rs: -5.355568,
+  so: -5.356559,
+  pr: -5.362872,
+  rt: -5.365884,
+  sa: -5.367064,
+  ss: -5.368894,
+  us: -5.381982,
+  no: -5.383906,
+  il: -5.384393,
+  ts: -5.405222,
+  em: -5.411775,
+  ct: -5.441702,
+  ge: -5.455516,
+  lo: -5.46059,
+  ee: -5.493062,
+  be: -5.501816,
+  tr: -5.509791,
+  ni: -5.572355,
+  pe: -5.581577,
+  ie: -5.589281,
+  pa: -5.590687,
+  nc: -5.597165,
+  po: -5.639886,
+  ol: -5.646244,
+  da: -5.657915,
+  ad: -5.661245,
+  vi: -5.663921,
+  un: -5.670551,
+  am: -5.674258,
+  ut: -5.692019,
+  wi: -5.738088,
+  mo: -5.744745,
+  sh: -5.745722,
+  yo: -5.796631,
+  ai: -5.805229,
+  ew: -5.809616,
+  ow: -5.811136,
+  os: -5.818738,
+  fi: -5.822159,
+  ep: -5.838344,
+  tt: -5.849393,
+  mi: -5.856287,
+  op: -5.856979,
+  ia: -5.858809,
+  we: -5.875515,
+  ag: -5.892134,
+  su: -5.897609,
+  id: -5.920389,
+  do: -5.931559,
+  oo: -5.940937,
+  ir: -5.96985,
+  sp: -5.971647,
+  pl: -5.97219,
+  sc: -5.978983,
+  ay: -5.987159,
+  wa: -5.995094,
+  ig: -6.017103,
+  ei: -6.024472,
+  ry: -6.028461,
+  ly: -6.029634,
+  tu: -6.044403,
+  ul: -6.048528,
+  iv: -6.062341,
+  im: -6.066459,
+  ab: -6.07204,
+  ty: -6.083272,
+  ci: -6.089857,
+  ap: -6.094126,
+  ev: -6.098919,
+  eo: -6.112841,
+  ef: -6.114679,
+  od: -6.127302,
+  fr: -6.135513,
+  rd: -6.139637,
+  bo: -6.146613,
+  rc: -6.146727,
+  mp: -6.148231,
+  ga: -6.152856,
+  bl: -6.155385,
+  ke: -6.157963,
+  ds: -6.158396,
+  ck: -6.182235,
+  oc: -6.190157,
+  ba: -6.193761,
+  ls: -6.19862,
+  rm: -6.20012,
+  fe: -6.20726,
+  ex: -6.213477,
+  ft: -6.227454,
+  av: -6.263694,
+  eb: -6.266574,
+  ld: -6.269281,
+  wh: -6.317085,
+  gh: -6.317375,
+  gr: -6.318241,
+  gi: -6.320093,
+  wo: -6.339871,
+  ov: -6.340513,
+  cl: -6.351667,
+  rn: -6.358162,
+  bu: -6.358752,
+  eg: -6.362042,
+  fa: -6.369377,
+  go: -6.405643,
+  dt: -6.409719,
+  lt: -6.415818,
+  uc: -6.435014,
+  if: -6.439539,
+  ys: -6.447418,
+  ht: -6.451316,
+  du: -6.478979,
+  va: -6.496778,
+  um: -6.502209,
+  cr: -6.510162,
+  pp: -6.515486,
+  by: -6.517096,
+  pi: -6.540657,
+  cu: -6.547352,
+  og: -6.550309,
+  up: -6.566002,
+  ff: -6.616375,
+  nf: -6.638826,
+  bi: -6.640546,
+  ki: -6.651925,
+  au: -6.652502,
+  lu: -6.652531,
+  ob: -6.662973,
+  ru: -6.667789,
+  ue: -6.67043,
+  rr: -6.670438,
+  ey: -6.675019,
+  ip: -6.691335,
+  qu: -6.691486,
+  oa: -6.697442,
+  ua: -6.698069,
+  ms: -6.702853,
+  tw: -6.711376,
+  mm: -6.74321,
+  dr: -6.752304,
+  mb: -6.761563,
+  rk: -6.767749,
+  nn: -6.774256,
+  ph: -6.78245,
+  br: -6.794476,
+  nu: -6.795168,
+  tc: -6.80971,
+  sw: -6.815944,
+  pu: -6.823508,
+  ny: -6.838471,
+  sm: -6.852199,
+  rv: -6.852638,
+  ye: -6.859486,
+  ui: -6.864286,
+  pt: -6.873776,
+  nl: -6.880684,
+  sf: -6.889627,
+  rg: -6.892304,
+  ub: -6.893636,
+  rl: -6.89789,
+  ya: -6.899877,
+  mu: -6.904112,
+  dd: -6.931546,
+  tl: -6.932015,
+  ak: -6.943193,
+  ud: -6.957556,
+  ok: -6.958994,
+  yt: -6.9693,
+  ks: -6.97804,
+  oi: -6.981394,
+  fu: -6.987081,
+  db: -6.988242,
+  ws: -6.988673,
+  sl: -7.017477,
+  af: -7.018478,
+  gu: -7.0191,
+  rp: -7.019728,
+  cc: -7.026657,
+  gs: -7.028848,
+  ib: -7.030012,
+  gt: -7.055937,
+  ug: -7.058597,
+  eh: -7.068147,
+  tm: -7.083769,
+  sb: -7.090843,
+  nk: -7.09545,
+  lp: -7.204773,
+  ps: -7.208742,
+  eu: -7.224068,
+  hr: -7.234368,
+  yp: -7.243032,
+  gn: -7.259572,
+  sy: -7.262929,
+  nm: -7.282847,
+  sn: -7.283426,
+  jo: -7.294933,
+  wn: -7.302167,
+  tp: -7.305522,
+  dc: -7.310636,
+  rf: -7.322221,
+  bs: -7.322511,
+  sr: -7.328679,
+  fl: -7.338628,
+  sd: -7.343687,
+  ja: -7.372087,
+  aw: -7.375695,
+  my: -7.389204,
+  dm: -7.391809,
+  yi: -7.397263,
+  cs: -7.39979,
+  yc: -7.402886,
+  ju: -7.405629,
+  lc: -7.407599,
+  cy: -7.412954,
+  gl: -7.416318,
+  dw: -7.454686,
+  sk: -7.456253,
+  rb: -7.460542,
+  hu: -7.464327,
+  je: -7.484416,
+  tb: -7.492762,
+  df: -7.493006,
+  ym: -7.516282,
+  xt: -7.516632,
+  tf: -7.521475,
+  np: -7.526617,
+  dl: -7.530778,
+  dv: -7.530964,
+  lf: -7.534169,
+  vo: -7.541273,
+  dp: -7.542806,
+  eq: -7.566108,
+  nv: -7.571432,
+  iz: -7.57229,
+  nb: -7.577809,
+  ka: -7.578673,
+  oe: -7.582165,
+  xp: -7.588127,
+  pm: -7.62142,
+  td: -7.632617,
+  oy: -7.634641,
+  yr: -7.638285,
+  dy: -7.638553,
+  lb: -7.654796,
+  rw: -7.666404,
+  ze: -7.694198,
+  ik: -7.705374,
+  lm: -7.719744,
+  nw: -7.758081,
+  oh: -7.763179,
+  dg: -7.768351,
+  dh: -7.77562,
+  yl: -7.77634,
+  nh: -7.7785,
+  yb: -7.778881,
+  tn: -7.785602,
+  mt: -7.806918,
+  lr: -7.815785,
+  hn: -7.823256,
+  yw: -7.830879,
+  ah: -7.83115,
+  hy: -7.846388,
+  dn: -7.861838,
+  nr: -7.869152,
+  ek: -7.87565,
+  hs: -7.881949,
+  kn: -7.918237,
+  yn: -7.943781,
+  yd: -7.948082,
+  gy: -7.962334,
+  yf: -7.969026,
+  rh: -7.972331,
+  ko: -7.990382,
+  sg: -7.996061,
+  fs: -8.008629,
+  kt: -8.077001,
+  py: -8.080684,
+  wr: -8.091222,
+  gg: -8.116242,
+  ww: -8.131383,
+  gc: -8.149419,
+  az: -8.153544,
+  aa: -8.15657,
+  fc: -8.194722,
+  ax: -8.200895,
+  xi: -8.200968,
+  hm: -8.203405,
+  wt: -8.213601,
+  lv: -8.215785,
+  fy: -8.260741,
+  xa: -8.264048,
+  ox: -8.286305,
+  yh: -8.287831,
+  tg: -8.291982,
+  uy: -8.314848,
+  mc: -8.318893,
+  xc: -8.319543,
+  gp: -8.325355,
+  hc: -8.328401,
+  cd: -8.363796,
+  xe: -8.364689,
+  za: -8.36689,
+  lw: -8.367174,
+  gf: -8.385259,
+  lk: -8.387602,
+  hp: -8.404058,
+  pd: -8.408483,
+  gm: -8.413145,
+  pc: -8.434155,
+  ix: -8.435239,
+  zi: -8.451643,
+  fp: -8.456796,
+  hl: -8.457192,
+  uf: -8.457285,
+  lg: -8.478173,
+  ln: -8.480441,
+  uk: -8.488694,
+  tv: -8.491751,
+  gb: -8.493189,
+  bj: -8.501121,
+  nj: -8.507978,
+  sv: -8.529805,
+  ae: -8.568264,
+  ml: -8.569352,
+  fm: -8.587993,
+  kl: -8.589175,
+  zo: -8.601668,
+  oj: -8.613805,
+  yg: -8.625305,
+  lh: -8.63869,
+  gw: -8.644551,
+  bb: -8.647825,
+  gd: -8.65472,
+  ej: -8.660879,
+  ii: -8.662351,
+  hw: -8.704337,
+  iu: -8.741866,
+  kh: -8.744899,
+  bm: -8.746633,
+  hd: -8.765382,
+  hb: -8.768856,
+  wl: -8.811158,
+  mr: -8.825653,
+  mf: -8.82741,
+  ao: -8.836382,
+  ky: -8.844963,
+  mn: -8.849763,
+  fh: -8.857781,
+  vd: -8.85807,
+  hf: -8.863219,
+  cp: -8.86405,
+  iw: -8.869562,
+  kb: -8.887913,
+  uo: -8.898699,
+  fd: -8.913608,
+  wy: -8.918388,
+  aq: -8.930597,
+  md: -8.939425,
+  aj: -8.953533,
+  kf: -8.95772,
+  mw: -8.963797,
+  bc: -8.965942,
+  yu: -8.968749,
+  fw: -8.98036,
+  ih: -8.993122,
+  dj: -9.004486,
+  wp: -9.012652,
+  bt: -9.015016,
+  cm: -9.042167,
+  hh: -9.053658,
+  sq: -9.092495,
+  pf: -9.092781,
+  fb: -9.101835,
+  kr: -9.105983,
+  wc: -9.107502,
+  uw: -9.117593,
+  kc: -9.134609,
+  km: -9.135687,
+  wm: -9.140792,
+  iq: -9.141867,
+  kp: -9.155896,
+  ku: -9.19269,
+  sj: -9.193596,
+  mh: -9.212975,
+  cn: -9.219098,
+  fg: -9.235543,
+  fn: -9.306727,
+  ux: -9.307046,
+  kw: -9.309516,
+  wd: -9.318239,
+  tk: -9.329513,
+  pg: -9.357186,
+  mg: -9.35734,
+  ez: -9.363252,
+  yv: -9.373761,
+  xx: -9.394759,
+  pb: -9.397329,
+  yj: -9.409894,
+  wb: -9.418901,
+  tj: -9.427766,
+  uh: -9.45004,
+  vs: -9.464121,
+  wf: -9.475393,
+  cf: -9.49094,
+  dk: -9.497396,
+  xm: -9.497965,
+  ji: -9.531258,
+  kg: -9.557736,
+  rj: -9.565602,
+  bd: -9.566605,
+  pw: -9.570382,
+  cb: -9.580944,
+  xo: -9.580968,
+  nz: -9.583324,
+  oz: -9.601791,
+  kd: -9.616137,
+  bp: -9.619328,
+  hg: -9.633173,
+  ij: -9.689158,
+  pn: -9.693864,
+  uv: -9.697493,
+  xs: -9.701072,
+  xu: -9.703275,
+  zz: -9.70453,
+  tz: -9.724173,
+  yy: -9.730046,
+  tx: -9.762597,
+  cg: -9.771522,
+  yk: -9.779772,
+  xy: -9.792413,
+  cv: -9.815293,
+  bn: -9.844226,
+  xf: -9.885697,
+  nq: -9.909058,
+  bh: -9.942976,
+  xh: -9.94728,
+  cw: -9.962954,
+  xb: -9.988893,
+  zu: -10.020621,
+  uz: -10.026617,
+  wu: -10.057861,
+  lj: -10.06188,
+  rq: -10.090767,
+  rz: -10.110984,
+  hv: -10.119956,
+  vc: -10.124761,
+  wj: -10.127429,
+  fv: -10.149782,
+  cq: -10.205397,
+  sx: -10.216361,
+  mv: -10.221314,
+  gv: -10.228051,
+  gk: -10.236849,
+  nx: -10.253868,
+  wg: -10.274372,
+  dq: -10.292598,
+  vy: -10.298202,
+  bf: -10.326247,
+  vr: -10.333084,
+  hq: -10.333312,
+  xl: -10.344777,
+  kk: -10.355815,
+  xr: -10.35915,
+  xd: -10.367734,
+  fj: -10.376416,
+  ql: -10.377717,
+  yz: -10.401036,
+  hk: -10.403474,
+  zy: -10.404896,
+  kj: -10.425372,
+  bw: -10.427199,
+  vu: -10.459831,
+  hj: -10.466745,
+  vt: -10.469893,
+  pv: -10.486326,
+  sz: -10.505929,
+  mj: -10.510787,
+  rx: -10.535275,
+  tq: -10.565667,
+  uu: -10.575998,
+  bg: -10.587699,
+  pk: -10.593818,
+  wk: -10.621411,
+  vp: -10.634504,
+  vg: -10.641536,
+  vb: -10.642463,
+  jp: -10.645862,
+  gj: -10.648256,
+  mk: -10.660886,
+  zl: -10.664686,
+  xw: -10.673093,
+  xv: -10.678621,
+  bv: -10.687098,
+  hz: -10.698881,
+  wv: -10.704719,
+  fk: -10.712926,
+  uj: -10.734664,
+  cz: -10.759471,
+  vl: -10.778969,
+  jr: -10.790139,
+  kv: -10.790598,
+  oq: -10.79119,
+  vh: -10.793885,
+  yq: -10.800215,
+  qs: -10.802666,
+  xn: -10.805359,
+  xg: -10.806892,
+  dx: -10.861208,
+  vm: -10.865324,
+  mx: -10.866873,
+  zs: -10.897023,
+  iy: -10.915457,
+  qa: -10.944701,
+  vn: -10.953011,
+  js: -10.953386,
+  vw: -10.955433,
+  lz: -10.966709,
+  wx: -10.974762,
+  lq: -11.001322,
+  jc: -11.032431,
+  gz: -11.0582,
+  pq: -11.087355,
+  wz: -11.088879,
+  zd: -11.096462,
+  zc: -11.109453,
+  zh: -11.114611,
+  qi: -11.115294,
+  cj: -11.131099,
+  zr: -11.155716,
+  jk: -11.156879,
+  fx: -11.163289,
+  qt: -11.186746,
+  dz: -11.229393,
+  px: -11.24538,
+  lx: -11.248547,
+  zm: -11.28045,
+  zb: -11.301092,
+  qr: -11.302787,
+  jm: -11.383171,
+  pj: -11.386397,
+  zt: -11.395641,
+  yx: -11.406868,
+  jd: -11.434357,
+  bk: -11.461435,
+  cx: -11.463893,
+  vf: -11.464293,
+  gq: -11.475662,
+  vv: -11.476167,
+  bx: -11.546612,
+  jb: -11.58065,
+  zp: -11.615024,
+  zn: -11.619512,
+  fq: -11.623323,
+  uq: -11.625363,
+  bz: -11.653159,
+  gx: -11.684368,
+  zw: -11.706716,
+  qc: -11.75547,
+  pz: -11.771077,
+  hx: -11.808825,
+  jn: -11.815028,
+  vx: -11.845906,
+  zf: -11.896882,
+  jt: -11.916259,
+  jv: -11.951454,
+  qf: -11.963252,
+  jl: -11.981599,
+  mz: -11.983619,
+  mq: -11.986765,
+  jh: -12.001471,
+  zg: -12.018463,
+  xk: -12.050888,
+  qw: -12.058393,
+  jf: -12.094861,
+  zk: -12.097236,
+  kq: -12.100922,
+  fz: -12.115675,
+  jj: -12.122449,
+  qp: -12.135143,
+  kx: -12.147294,
+  jw: -12.161089,
+  qm: -12.169622,
+  kz: -12.185731,
+  zj: -12.267371,
+  xj: -12.305756,
+  qh: -12.335219,
+  qn: -12.351245,
+  jg: -12.362278,
+  qd: -12.36661,
+  bq: -12.40681,
+  wq: -12.406928,
+  zv: -12.470156,
+  qe: -12.482534,
+  qb: -12.492029,
+  qo: -12.492468,
+  xz: -12.56124,
+  vk: -12.640594,
+  xq: -12.682428,
+  qq: -12.906588,
+  zx: -12.93684,
+  qv: -12.959778,
+  vj: -12.977286,
+  qg: -12.985717,
+  jy: -13.326244,
+  vq: -13.557124,
+  qk: -13.618546,
+  jz: -13.625073,
+  qx: -13.674035,
+  vz: -13.688617,
+  qj: -13.775257,
+  qy: -13.78152,
+  zq: -13.893475,
+  jx: -13.97592,
+  qz: -14.256041,
+  jq: -14.662799,
+};
+
+// Minimum log-probability for unseen bigrams
+export const MIN_BIGRAM_LOG_PROB = -19.662799;

package/src/ngrams/index.ts

@@ -0,0 +1 @@
+export {scoreNextLetter, scoreText} from './ngrams.js';