We attacked the problem of solving crossword puzzles by computer: given a set of clues and a crossword grid, try to maximize the number of words correctly filled in. After an analysis of a large collection of puzzles, we decided to use an open architecture in which independent programs specialize in solving specific types of clues, drawing on ideas from information retrieval, database search, a...

Sudoku is a number placement mathematical puzzle based on logic. The purpose of this paper is to discuss suitable models and algorithm to generate Sudoku puzzles of varying difficulty. It is generally recognized that hand-made puzzles are more enjoyable than those generated by computer. Our goal is to establish models to generate Sudoku puzzles of varying difficulty, which are as enjoyable as h...

We attacked the problem of solving crossword puzzles by computer: given a set of clues and a crossword grid, try to maximize the number of words correctly lled in. After an analysis of a large collection of puzzles, we decided to use an open architecture in which independent programs specialize in solving speciic types of clues, drawing on ideas from information retrieval, database search, and ...

decision making and problem solving are especially important skills for business and life. as an innovation leading corporate, sony has gradually lost their superiority in innovation and core competences under more and more intensive competition environment. this report is made to investigate sony current procedure on its solving problems and making decision, analyze approaches and tools used b...

a bstract   background: midwifery profession is required to bring solutions to problems and a midwife is expected to be an assertive person and to develop midwifery care. this study was planned to examine the relationship between assertiveness and problem‑solving skills of midwives.   materials and methods: this cross‑sectional study was conducted with 201 midwives between july 2008 and februar...

Nonograms, also known as Japanese puzzles, are a specific type of logic drawing puzzles. The challenge is to fill a grid with black and white pixels in such a way that a given description for each row and column, indicating the lengths of consecutive segments of black pixels, is adhered to. Although the Nonograms in puzzle books can usually be solved by hand, the general problem of solving Nono...

Many peer-assisted content-distribution systems reward a peer based on the amount of datathat this peer serves to others. However, validating that a peer did so is, to our knowledge, anopen problem; e.g., a group of colluding attackers can earn rewards by claiming to have servedcontent to one another, when they have not. We propose a bandwidth puzzle mechanism tomake contributio...

We attacked the problem of solving crossword puzzles by computer: given a set of clues and a crossword grid, try to maximize the number of words correctly lled in. After an analysis of a large collection of puzzles, we decided to use an open architecture in which independent programs specialize in solving speciic types of clues, drawing on ideas from information retrieval, database search, and ...

This paper presents an evolutionary approach to solving Sudoku puzzles. Sudoku is an interesting problem because it is a challenging logical puzzle that has previously only been solved by computers using various brute force methods, but it is also an abstract form of a timetabling problem, and is scalably difficult. A different take on the problem, motivated by the desire to be able to generali...

Over the past decade, we have designed six typefaces based on mathematical theorems and open problems, specifically computational geometry. These typefaces expose the general public in a unique way to intriguing results and hard problems in hinged dissections, geometric tours, origami design, computeraided glass design, physical simulation, and protein folding. In particular, most of these type...