2007-12-66
2007-12-66
2007-12-66
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Feature<br />
given. In particular, if the Sudoku diagram has a unique solution,<br />
then that unique solution differs from both candidates in<br />
at least one cell.<br />
Digit patterns and jigsaw puzzles<br />
A more global approach was described by .<br />
Solve a puzzle until no further progress is made. Then, for<br />
each of the nine digits, write down all possible solution patterns<br />
for that digit. One hopes to find not more than a few<br />
dozen patterns in all. Now the actual solution has one pattern<br />
for each digit, where these 9 patterns partition the grid.<br />
Regard each digit pattern (‘jigsaw piece’) as a boolean formula<br />
(‘this pattern occurs in the solution’). Write down the<br />
formulas that express that for each of the nine digits exactly<br />
one pattern occurs, and that overlapping pieces cannot both<br />
be true. Solve the resulting system of propositional formulas.<br />
This approach allows one to solve some otherwise unapproachable<br />
puzzles.<br />
new to oxford<br />
journals in<br />
<strong>2007</strong><br />
INTERNATIONAL MATHEMATICS<br />
RESEARCH NOTICES<br />
www.imrn.oxfordjournals.org<br />
Bibliography<br />
[1] There is an enormous amount of literature on Sudoku on the<br />
web. This note is a condensed version of http://homepages.cwi.<br />
nl/~aeb/games/sudoku/.<br />
This article has previously appeared in Nieuw Archief voor<br />
Wiskunde (5) 7, no. 4, pp. 258–263, December 2006. We<br />
thank the editor for the permission to reproduce it in the Newsletter.<br />
Andries E. Brouwer [aeb@cwi.nl/aeb@win.<br />
tue.nl] is a professor of mathematics at Technical<br />
University of Eindhoven, the Netherlands.<br />
He likes to play games.<br />
INTERNATIONAL MATHEMATICS<br />
RESEARCH PAPERS<br />
www.imrp.oxfordjournals.org<br />
INTERNATIONAL MATHEMATICS<br />
RESEARCH SURVEYS<br />
www.imrs.oxfordjournals.org<br />
Portugaliae Mathematica<br />
A journal of the Portuguese Mathematical Society<br />
ISSN 0032-5155. 2008. Vol 65, 4 issues<br />
Approx. 500 pages. 17.0 x 24.0 cm<br />
Price of subscription, including electronic edition:<br />
196 Euro plus shipping (add 20 Euro for normal<br />
delivery).Other subscriptions on request.<br />
Editor-in-Chief: Rui Loja Fernandes (Portugal)<br />
Executive Editorial Board: José Ferreira Alves,<br />
Miguel Ramos, Luis Nunes Vicente (all Portugal)<br />
Aims and Scope: Since its foundation in 1937, Portugaliae Mathematica has<br />
aimed at publishing high-level research articles in all branches of mathematics.<br />
With great efforts by its founders, the journal was able to publish articles by some<br />
of the best mathematicians of the time. In 2001 a New Series of Portugaliae<br />
Mathematica was started, reaffirming the purpose of maintaining a high-level<br />
research journal in mathematics with a wide range scope.<br />
Associate Editors: Jorge Almeida (Portugal), Michèle Audin (France), Hugo Beirão da<br />
Veiga (Italy), Eric A. Carlen (USA), João Paulo Dias (Portugal), Irene Fonseca (USA),<br />
Arnaldo Garcia (Brasil), Bernt Øksendal (Norway), Peter Olver (USA), Rafael Ortega<br />
(Spain), Rahul Pandharipande (USA), Alfio Quarteroni (Switzerland), José Francisco<br />
Rodrigues (Portugal), Bernd Sturmfels (USA), Susanna Terracini (Italy), Philippe Toint<br />
(Belgium), Marcelo Viana (Brazil), Alan Weinstein (USA), Enrique Zuazua (Spain).<br />
APPLIED MATHEMATICS<br />
RESEARCH EXPRESS<br />
www.amrx.oxfordjournals.org<br />
giving you faster access to<br />
the most recent research<br />
in mathematics<br />
European Mathematical Society Publishing House<br />
Seminar for Applied Mathematics,<br />
ETH-Zentrum FLI C4, Fliederstrasse 23<br />
CH-8092 Zürich, Switzerland<br />
subscriptions@ems-ph.org<br />
www.ems-ph.org<br />
EMS Newsletter December <strong>2007</strong> 17