Sudoku

Georg Gollmann gollmann at zid.tuwien.ac.at
Thu Oct 13 15:47:26 UTC 2005


Am 13.10.2005 um 17:08 schrieb Tom Phoenix:
>> After adding arbitrary regions to the solver
>
> Cool! Can it solve this one? I believe it to be more difficult than
> most. Cheers! --Tom Phoenix
>
>   5         |     6     |
>             |           |
>   9         |           | 3
>         +---+---+   +---+---+
>         | 4     | 7 |       |     5
>     +---+       |   |       +---+
>   4 |     5   7 |   |           |
>  ---+           |   |           +---
>     |           | 1 |           |
>     |   +-------+---+-------+   |
>     |   | 7   9             |   |
>     +---+---+           +---+---+
>             |           | 8   9
>         +---+---+   +---+---+
>   6   4 |       |   | 5     |
>         |       +---+       |
>         |                 6 |     3

Only a question of time :-)
It took my PowerBook 30 seconds to find

5    8    1    2    6    3    7    4    9
9    7    6    5    4    8    3    1    2
2    3    4    8    7    9    1    6    5
4    1    5    7    9    6    2    3    8
8    2    9    3    1    4    5    7    6
3    6    7    9    5    2    4    8    1
7    5    2    6    3    1    8    9    4
6    4    3    1    8    5    9    2    7
1    9    8    4    2    7    6    5    3

Kind regards
Georg





More information about the Squeak-dev mailing list