Pages

Monday, August 29, 2005

Sudoko

Sudoko fever has swept me in. But the problem now takes something like 5-8 minutes at max to solve from 3 hrs of thinking on the first puzzle. This is the timeline of Sudoko introduction to me.

18th Aug Didi Asks me if I solved Sudoko. I told I never tried. Suggests me about writing program for it.
20th Aug I try solving sudoko in the Hitvada paper for a long long duration.
24th Aug Read about sudoko from Paresh's weblog and found one website for solving it online.
28th Aug Completed my program (C++) for Sudoko.
I looked newspapers for input cases and solved them manually too. Its interesting.

One thing I must inform you about Sudoko puzzles in news papers is that they don't require recursion/backtracing. Just pure logic, which could programmatically be put using simple iterations over the blocks of 9 cells.

I will have to extend the program the handle the cases which require recursion. The interesting issue is to discover at what particular situation in the board you will have to try backtracing to get the answer.

2 comments:

  1. I found this great sudoko-like game called Gemsweeper. You can try and download it at http://www.lobstersoft.com/gemsweeper/index. php I enjoyed this game a lot and I am sure you will too.

    ReplyDelete
  2. My name is Sara Johnson, I live in california U.S.A and i am a happy woman today? I told my self that any Loan lender that could change my Life and that of my family after been scammed severally by these online loan lenders, i will refer any person that is looking for loan to Them. he gave happiness to me and my family, although at first i found it hard to trust him because of my experiences with past loan lenders, i was in need of a loan of $300,000.00 to start my life all over as a single parents with 2 kids, I met this honest and GOD fearing loan lender online Dr. Dave Logan that helped me with a loan of $300,000.00 U.S. Dollars, he is indeed a GOD fearing man, working with a reputable loan company. If you are in need of loan and you are 100% sure to pay back the loan please contact him on (daveloganloanfirm@gmail.com and Call/Text: +1(501)800-0690 ) .. and inform them Sara Johnson directed you.. Thanks. Blessed Be.

    ReplyDelete