Lineær programmering i kryssord

Kryssord

Kryssord er et spill som normalt har en firkantet eller rektangulær form med et rutenett av hvite og svarte ruter. Målet er å fylle de hvite firkantene med bokstaver som former ord og setninger, ved å løse hint som leder til svar. På norsk, hvor vi skriver fra venstre mot høyre, blir svarene og setningene plassert i rutenettet fra venstre til høyre og fra topp til bunn. De svarte rutene brukes til å skille ord og setninger. Det første kryssordet ble presentert i New York Worlds søndagsutgave 21. desember 1913 av Arthur Wynne, som ansvarlig for underholdningssiden i avisen. Kryssord kom til Europa på 1920-tallet og i 1925 trykket Allers det første kryssordet norske ukeblader.