The password is... Swordfish!
Finally the time has come to explain the Sudoku Swordfish rule!
The rest of this entry has been moved here.
03 Aug · Wed 2005
OpenVG 1.0 is released!
The final version of the OpenVG API has been "released":http://www.khronos.org/openvg ! This represents over a year of work and it's a great feeling to have it available to the public at last. On Friday, the working group will meet to decide on the details of the roadmap for the future. I presented some demos at the OpenVG Birds-of-a-Feather (BOF) session yesterday, and I'll post some code fragments here along with some coding tips. As well as I know the specification from the editor's point of view, it was an interesting experience to "put on the coder's hat" for a bit and see things from that perspective.
The final version of the OpenVG API has been "released":http://www.khronos.org/openvg ! This represents over a year of work and it's a great feeling to have it available to the public at last. On Friday, the working group will meet to decide on the details of the roadmap for the future. I presented some demos at the OpenVG Birds-of-a-Feather (BOF) session yesterday, and I'll post some code fragments here along with some coding tips. As well as I know the specification from the editor's point of view, it was an interesting experience to "put on the coder's hat" for a bit and see things from that perspective.
Wednesday's Sudoku Puzzle
Here's another tough Sudoku puzzle. You can always find the solution by replacing 'clue' with 'soln' in the URL of the image. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050730-000425-clue.png! Technorati Tags:Su Doku Sudoku
Here's another tough Sudoku puzzle. You can always find the solution by replacing 'clue' with 'soln' in the URL of the image. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050730-000425-clue.png! Technorati Tags:Su Doku Sudoku
02 Aug · Tue 2005
Tuesday's Sudoku Puzzle
Here's another tough Sudoku puzzle. You can always find the solution by replacing 'clue' with 'soln' in the URL of the image. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050730-000250-clue.png! Technorati Tags:Su Doku Sudoku
Here's another tough Sudoku puzzle. You can always find the solution by replacing 'clue' with 'soln' in the URL of the image. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050730-000250-clue.png! Technorati Tags:Su Doku Sudoku
01 Aug · Mon 2005
Monday's Sudoku Puzzle
Here's another tough Sudoku puzzle. You can always find the solution by replacing 'clue' with 'soln' in the URL of the image. Hint: this puzzle uses the "X-Wings" pattern. I'll explain this pattern in the near future. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050729-235934-clue.png! Technorati Tags:Su Doku Sudoku
Here's another tough Sudoku puzzle. You can always find the solution by replacing 'clue' with 'soln' in the URL of the image. Hint: this puzzle uses the "X-Wings" pattern. I'll explain this pattern in the near future. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050729-235934-clue.png! Technorati Tags:Su Doku Sudoku
31 Jul · Sun 2005
Sunday's Sudoku Puzzle
Here's another tough Sudoku puzzle. You can always find the solution by replacing 'clue' with 'soln' in the URL of the image. Hint: look for quads and interlocking triples. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050729-235737-clue.png! Technorati Tags:Su Doku Sudoku
Here's another tough Sudoku puzzle. You can always find the solution by replacing 'clue' with 'soln' in the URL of the image. Hint: look for quads and interlocking triples. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050729-235737-clue.png! Technorati Tags:Su Doku Sudoku
30 Jul · Sat 2005
Two and Three in a Bed
So far, I‘ve discussed rules that take place within a single group — a row, column, or box. All of these rules can be summarized as follows: * If N cells together contain exactly N values, remove those values from the other cells of the group * If N values can only appear in exactly N calls, remove the other values from those cells When N is 1, the first rule is the rule of elimination; when N is 2, it‘s the rule of pairs, when N is three it‘s the rule of (interlocking) triples, etc. When N is 1, the second rule is the rule of uniqueness. I don‘t have a good name for the second rule when N is larger than 1. Any suggestions? Now we are ready to look at rules that look outside a single group, and deal with the interactions between groups. In particular, today‘s rule deals with the interaction between a box and the rows and columns that intersect it... The rest of this entry has been moved here.
So far, I‘ve discussed rules that take place within a single group — a row, column, or box. All of these rules can be summarized as follows: * If N cells together contain exactly N values, remove those values from the other cells of the group * If N values can only appear in exactly N calls, remove the other values from those cells When N is 1, the first rule is the rule of elimination; when N is 2, it‘s the rule of pairs, when N is three it‘s the rule of (interlocking) triples, etc. When N is 1, the second rule is the rule of uniqueness. I don‘t have a good name for the second rule when N is larger than 1. Any suggestions? Now we are ready to look at rules that look outside a single group, and deal with the interactions between groups. In particular, today‘s rule deals with the interaction between a box and the rows and columns that intersect it... The rest of this entry has been moved here.
Saturday's Sudoku Puzzle
Here's a tough one. It can't be solved using only the techniques discussed so far. Hint: look for quads. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050729-234912-clue.png! Technorati Tags:Su Doku Sudoku
Here's a tough one. It can't be solved using only the techniques discussed so far. Hint: look for quads. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050729-234912-clue.png! Technorati Tags:Su Doku Sudoku
Where do Sudoku grids come from?
How do we generate random Sudoku boards? There are several possible approaches... The rest of this entry has been moved here.
How do we generate random Sudoku boards? There are several possible approaches... The rest of this entry has been moved here.
29 Jul · Fri 2005
Friday's Puzzle
Here's a Friday Sudoku puzzle. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050728-235156-clue.png! Technorati Tags:Su Doku Sudoku
Here's a Friday Sudoku puzzle. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050728-235156-clue.png! Technorati Tags:Su Doku Sudoku
28 Jul · Thu 2005
Looking Inward
Just as the rule of triples and the rule of interlocking triples generalize the rule of pairs, it‘s possible to extend the uniqueness/pigeonhole rule to more than one cell... The rest of this entry has been moved here.
Just as the rule of triples and the rule of interlocking triples generalize the rule of pairs, it‘s possible to extend the uniqueness/pigeonhole rule to more than one cell... The rest of this entry has been moved here.
OpenVG @ Siggraph
I'll be speaking next week about OpenVG at a "Khronos Birds-of-a-Feather session":http://www.khronos.org/news/events/#siggraph2005BOF during the "Siggraph":http://www.siggraph.org/s2005 conference. It's on Tuesday, August 2nd from 4:00-6:00 at the Sheraton Downtown in Los Angeles. Drop by if you are in town. One year ago, while waiting for the Siggraph show floor to open, I was sitting with my laptop and beginning the process of molding an API proposal into something that looked like a spec. Later that week, the spec was presented to the newly-formed working group at our first face-to-face meeting. This year, we have a ratified 1.0 spec, reference implementations, and even a beta version of a performance implementation from the folks at "Hybrid Graphics":http://www.hybrid.fi . We're planning to have a short face-to-face meeting following the show to start planning for the next release. There are quite a few features that would be nice to add, but we are also very conscious of the need for the API to establish itself in the market. So, we will be proceeding slowly for the time being. I've written a few demos for the BOF, and gained quite a bit of practical information about using the API effectively. I'll be writing about some tips and tricks in the near future, once the API is more widely available. One of the great things about blogging is that I can answer a question today that hasn't even been asked yet -- the answer will be waiting to be Googled at the right time.
I'll be speaking next week about OpenVG at a "Khronos Birds-of-a-Feather session":http://www.khronos.org/news/events/#siggraph2005BOF during the "Siggraph":http://www.siggraph.org/s2005 conference. It's on Tuesday, August 2nd from 4:00-6:00 at the Sheraton Downtown in Los Angeles. Drop by if you are in town. One year ago, while waiting for the Siggraph show floor to open, I was sitting with my laptop and beginning the process of molding an API proposal into something that looked like a spec. Later that week, the spec was presented to the newly-formed working group at our first face-to-face meeting. This year, we have a ratified 1.0 spec, reference implementations, and even a beta version of a performance implementation from the folks at "Hybrid Graphics":http://www.hybrid.fi . We're planning to have a short face-to-face meeting following the show to start planning for the next release. There are quite a few features that would be nice to add, but we are also very conscious of the need for the API to establish itself in the market. So, we will be proceeding slowly for the time being. I've written a few demos for the BOF, and gained quite a bit of practical information about using the API effectively. I'll be writing about some tips and tricks in the near future, once the API is more widely available. One of the great things about blogging is that I can answer a question today that hasn't even been asked yet -- the answer will be waiting to be Googled at the right time.
Thursday's Puzzle
Here's a Thursday medium-hard Sudoku puzzle. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050727-163106-clue.png! Technorati Tags:Su Doku Sudoku
Here's a Thursday medium-hard Sudoku puzzle. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050727-163106-clue.png! Technorati Tags:Su Doku Sudoku
27 Jul · Wed 2005
Wednesday's Puzzle
Here's a Wednesday hard Sudoku puzzle. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050715-195244-clue.png! Technorati Tags:Su Doku Sudoku
Here's a Wednesday hard Sudoku puzzle. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050715-195244-clue.png! Technorati Tags:Su Doku Sudoku
26 Jul · Tue 2005
Tuesday's Puzzle
Here's a Tuesday hard Sudoku puzzle. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050716-011059-clue.png! Technorati Tags:Su Doku Sudoku
Here's a Tuesday hard Sudoku puzzle. !http://blogs.sun.com/roller/resources/danrice/sudoku-20050716-011059-clue.png! Technorati Tags:Su Doku Sudoku