Thread: Sudoku Contest Invitiation

  1. #1
    Tropical Coder Darryl's Avatar
    Join Date
    Mar 2005
    Location
    Cayman Islands
    Posts
    503

    Sudoku Contest Invitiation

    http://www.cpp-home.com/forum/viewto...1dff3fc3b520b7

    It's a contest to generate a completed sudoku puzzle in the fewest amount of tokens... see link to thread for details

    Thanks,
    Darryl

  2. #2
    Registered User kryptkat's Avatar
    Join Date
    Dec 2002
    Posts
    638
    relationships between numerals are absolutely irrelevant
    sudoku ... what is that? the japanese way of trying to hit the lottery numbers?

    i read the http://en.wikipedia.org/wiki/Sudoku page. i still do not get it. if no mathmatical relationships between numerals that are absolutely irrelevant then how do you know if it is correct or not? and are there some start numbers or was that just an example of partly compleaated?

  3. #3
    Magically delicious LuckY's Avatar
    Join Date
    Oct 2001
    Posts
    856
    Su Doku is a puzzle. It consists of nine boxes composed of nine cells. Each box has each digit from 1 to 9. Each puzzle-wide row and column (spanning three boxes) has each digit from 1 to 9. This inherently restricts duplicate digits from any box, row, or column.

    The puzzle starts out with just a few numbers present in seemingly random places in the grid and the player's goal is to fill in all the blank cells. Given a correct starting puzzle, there is one and only one solution.

  4. #4
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    Quote Originally Posted by kryptkat
    relationships between numerals are absolutely irrelevant.
    You misquoted Wikipedia, the page says:
    arithmetic relationships between numerals are absolutely irrelevant.
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  5. #5
    Cheesy Poofs! PJYelton's Avatar
    Join Date
    Sep 2002
    Location
    Boulder
    Posts
    1,728
    Bah, why are all contest I see shortest or obfuscated code contests, or in this case both more or less? Its like having a contest to write the best short-story but then saying you can't use the letter 'e'. The shortest algorithms usually does not make it the best or most elegant algorithm. Easy to grade I guess?
    Last edited by PJYelton; 01-20-2006 at 12:41 PM.

  6. #6
    Registered User kryptkat's Avatar
    Join Date
    Dec 2002
    Posts
    638
    Each box has each digit from 1 to 9. Each puzzle-wide row and column (spanning three boxes) has each digit from 1 to 9. This inherently restricts duplicate digits from any box, row, or column.
    how about diagonally?

    Given a correct starting puzzle, there is one and only one solution.
    well? is there a starting puzzle?

    ps sangdrax it is funnier the ohter way...

  7. #7
    Cat without Hat CornedBee's Avatar
    Join Date
    Apr 2003
    Posts
    8,895
    Quote Originally Posted by kryptkat
    how about diagonally?
    No limitations.
    All the buzzt!
    CornedBee

    "There is not now, nor has there ever been, nor will there ever be, any programming language in which it is the least bit difficult to write bad code."
    - Flon's Law

  8. #8
    Magically delicious LuckY's Avatar
    Join Date
    Oct 2001
    Posts
    856
    how about diagonally?
    Just within the box, rows, and columns. Diagonally wouldn't make sense because there are only two diagonals with 9 cells.

    well? is there a starting puzzle?
    Every complete puzzle, of which there are billions of trillions, has practically countless starting puzzles depending on how many "givens" (or clues) there are and how many blank cells there are. There isn't a single puzzle given to beginners which you can call "the starter puzzle." By that term, I just mean the grid & values you start out with to solve the puzzle.

    Check out websudoku. It's the best source for clean, easy, free play I've found. It's a challenging and very fun game (if you like challenging games).

  9. #9
    Cheesy Poofs! PJYelton's Avatar
    Join Date
    Sep 2002
    Location
    Boulder
    Posts
    1,728
    Quote Originally Posted by kryptkat
    well? is there a starting puzzle?
    No starting puzzle, you just need to create a program that can generate a finished answer from a blank board, creating a random answer each time it is run.

    In other words, when you run the program it spits out a random finished soduku board.

  10. #10
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    Quote Originally Posted by PJYelton
    Its like having a contest to write the best short-story but then saying you can't use the letter 'e'.
    Are you thinking of http://www.amazon.com/gp/product/156...books&v=glance €?
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  11. #11
    Cheesy Poofs! PJYelton's Avatar
    Join Date
    Sep 2002
    Location
    Boulder
    Posts
    1,728
    What is that book about? I don't see a synopsis anywhere on the page. I'm guessing an entire story without the letter 'e'?

  12. #12
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    28,413
    if no mathmatical relationships between numerals that are absolutely irrelevant then how do you know if it is correct or not?
    I think that statement was just to convey the idea that each line or group consists of 9 distinct symbols. Whether the symbols are numerals, alphanumeric, or are not (yet) in Unicode doesnt matter.

    Its like having a contest to write the best short-story but then saying you can't use the letter 'e'.
    Gadsby
    Quote Originally Posted by Bjarne Stroustrup (2000-10-14)
    I get maybe two dozen requests for help with some sort of programming or design problem every day. Most have more sense than to send me hundreds of lines of code. If they do, I ask them to find the smallest example that exhibits the problem and send me that. Mostly, they then find the error themselves. "Finding the smallest program that demonstrates the error" is a powerful debugging tool.
    Look up a C++ Reference and learn How To Ask Questions The Smart Way

  13. #13
    S Sang-drax's Avatar
    Join Date
    May 2002
    Location
    Göteborg, Sweden
    Posts
    2,072
    Quote Originally Posted by PJYelton
    I'm guessing an entire story without the letter 'e'?
    You guess correctly. It was originally written in French and amazingly enough translated into English successfully. It was referenced in "The Code Book" by Simon Singh; that's where I know it from.
    Last edited by Sang-drax : Tomorrow at 02:21 AM. Reason: Time travelling

  14. #14
    Registered User kryptkat's Avatar
    Join Date
    Dec 2002
    Posts
    638
    Originally Posted by PJYelton
    Its like having a contest to write the best short-story but then saying you can't use the letter 'e'.
    M30w!

  15. #15
    Tropical Coder Darryl's Avatar
    Join Date
    Mar 2005
    Location
    Cayman Islands
    Posts
    503
    Quote Originally Posted by PJYelton
    Bah, why are all contest I see shortest or obfuscated code contests, or in this case both more or less? Its like having a contest to write the best short-story but then saying you can't use the letter 'e'. The shortest algorithms usually does not make it the best or most elegant algorithm. Easy to grade I guess?
    I have been trying to host monthly contest over at cpp-home. From my experience, most people are too busy to do any "complicated" coding and therefore don't participate in say for example AI contest(unless there is a prize). Therefore, what I have found is that many people, even beginners will at least try their hand at a very simple algorithm ( ie generating a sudoku) and then "optimizing/obfuscating" as time allows.

    Also keep in mind that these are contest and not just "challenges" like you'd find at mathschallenge.com..or other "algorithm" type challenges I've seen here. So there is also the difficulty of finding a unique idea (can't just google an answer) that is easy to judge objectively.

    With that said, what suggestions can you give?

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Expression Evaluator Contest
    By Stack Overflow in forum Contests Board
    Replies: 20
    Last Post: 03-29-2005, 10:34 AM
  2. Obfuscated Code Contest
    By Stack Overflow in forum Contests Board
    Replies: 51
    Last Post: 01-21-2005, 04:17 PM
  3. WANTED: Contest Master
    By kermi3 in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-23-2003, 10:15 PM