Stack Overflow
Stack Overflow

Questions tagged [crossword]

Anything related to crosswords, a kind of puzzle game where a square grid of squares is to be filled with letters forming words or phrases.

Anything related to crosswords, a kind of puzzle game where a square grid of squares is to be filled with letters forming words or phrases.

See Wikipedia page on crosswords.

90 questions
129
votes
13 answers

Algorithm to generate a crossword

Given a list of words, how would you go about arranging them into a crossword grid? It wouldn't have to be like a "proper" crossword puzzle which is symmetrical or anything like that: basically just output a starting position and direction for each…
nickf
  • 537,072
  • 198
  • 649
  • 721
13
votes
2 answers

Algorithm for crossword puzzle with given grid

Before I write something about the problem, I need to let you know: This problem is my homework (I had about 1 week to return working program) I was working on this problem for about a week, every day, trying to figure out my own solution I'm not…
exTyn
  • 434
  • 2
  • 4
  • 9
12
votes
2 answers

Crosswords in Mathematica using Pattern Matching

Suppose I select all 3 char words from the Mathematica dictionary: all3 = Characters /@ Select[DictionaryLookup[], StringLength[#] == 3 &]; and I want to form full scrabble-like sets, like: A B E R A Y E R E Where the words can be read…
Dr. belisarius
  • 60,527
  • 15
  • 115
  • 190
9
votes
1 answer

Empty crossword solver in Python

I'm given a matrix containing a blueprint of a crossword puzzle - unfilled, of course. The goal is to fill the whole puzzle - it's a task from Checkio, and I've been struggling with this for quite some time now. From what I understand of complexity,…
Lainesius
  • 99
  • 1
  • 6
8
votes
3 answers

Force Prolog to choose unique values of variables

OK I am new to Prolog, so excuse me if this is something trivial, but I can't seem to find a proper elegant answer to this. I am trying to work out the exercise here on learnprolognow.org, exercise 2.4 (the crossword). The exercise provides these…
jbx
  • 21,365
  • 18
  • 90
  • 144
7
votes
5 answers

Crossword solver in PROLOG

The creole of Paradise Island has 14 words: "abandon", "abalone", "anagram", "boat", "boatman", "child", "connect", "elegant", "enhance", "island", "man", "sand", "sun", and "woman". The Paradise Times have published this crossword: The crossword…
Johnny Timm
  • 81
  • 2
  • 5
6
votes
2 answers

Learning Prolog: solving a crossword scheme

I'm trying to learn Prolog following the tutorials on this site and I can't find a solution to an exercise (and there's no solution on the site). Here's what I have to do: Here are six Italian words: astante , astoria , baratto , cobalto , pistola…
StepTNT
  • 3,867
  • 7
  • 41
  • 82
5
votes
1 answer

Crossword algorithm for Android using Java

I am working on cross word algorithm to develop a word app. After doing a lot of googling or search on StackOverflow, I was able to reach this point. But yet I am not able to understand the right implementation for algorithm in Java. Below is the…
Asad AndyDev
  • 481
  • 5
  • 23
5
votes
3 answers

How this prolog crossword solver works?

I am trying to write a crossword solver I have got this code but I can't Understand some parts of it: size(5). black(1,3). black(2,3). black(3,2). black(4,3). black(5,1). black(5,5). words([do,ore,ma,lis,ur,as,po, so,pirus, oker,al,adam, ik]) . :-…
Freelancer
  • 836
  • 1
  • 14
  • 47
4
votes
0 answers

Prolog - generate crosswords

I'm facing this difficult exercise, I already saw other exercises about crosswords (i.e. the last exercise of "p-99: ninety-nine prolog programs", or the one reported in "Prolog programming for AI" by Bratko), but this is different and more…
rok
  • 2,574
  • 3
  • 23
  • 44
4
votes
2 answers

Helping with crossword filling algorithm

Such problem was given me at my university, maybe someone will have interesting algorithm how to solve the problem. There're several solutions for it on stackoverflow, but none of them is ok (because they're looping for all possibilities). Problem:…
NGix
  • 2,542
  • 8
  • 28
  • 39
3
votes
1 answer

Crosswords Puzzle Database or Web Service

I would like to obtain an existing db dump of a collection of crossword puzzles or a web service through which I can get one. Is any one aware of any web sites that provide you with free dumps? Thanks in advance John
Mahadevan Sreenivasan
  • 1,144
  • 1
  • 9
  • 26
3
votes
1 answer

Efficient algorithm to generate crosswords (NYtime's style)

I want to find an efficient way to generate Crosswords. I have read solutions mentioned here. This generates an easy crossword, where as I am looking for an efficient and optimised way to generate crosswords like in New York times. i.e, when you…
Munahil
  • 2,381
  • 1
  • 14
  • 24
3
votes
3 answers

crossword-like game algorithm in C#

I'm doing a crossword game for my uni assignment. Almost done, but here is a problem that I can't solve it. We need to load a csv file which contains a completed crossword game, but we need to do some validation to make sure the crossword file is…
Alex
  • 135
  • 1
  • 15
2
votes
1 answer

crossword puzzle with prolog

Currently I am doing a Prolog tutorial. There is an exercise to solve a crossword puzzle with 5 words. My Problem is that Prolog stops unification for my solution at a very early point. It looks like that: And there is a small knowledge base…
jublikon
  • 3,427
  • 10
  • 44
  • 82
1
2 3 4 5 6