Skip to main content

Sudoku Puzzle Generator

Sudoku puzzles can be generated by a switching the rows and columns of a valid puzzle.
The switch has to be done between the 123, 456 and 789 rows/columns. ie; 1 cannot be switched with 7 for example.

A random pair can be generated and if a loop is run say 50 times, we get a new puzzle.
Then the cells can be hidden again randomly.

The following code generates the puzzle from a base character string which is converted to a 81 length Char array.

The output is the solution as well as the puzzle with blank (or 0s)

        

      Dim stdArray As String = "317849265245736891869512473456398712732164958981257634174925386693481527528673149"
        Dim charArray() As Char = stdArray.ToCharArray
        Dim rng As New Random
        Dim m As Integer
        Dim row1 As Integer
        Dim row2 As Integer
        Dim col1 As Integer
        Dim col2 As Integer
        Dim i As Integer
        Dim cell1 As Integer
        Dim cell2 As Integer
        Dim tempC As Char
        Dim k As Integer

         For k = 1 To 50
            m = rng.Next(1, 4)
            row1 = rng.Next(1, 4)
            row2 = rng.Next(1, 4)
            If row2 = row1 Then row2 = rng.Next(1, 4)
            If row2 = row1 Then row2 = rng.Next(1, 4)
            If row2 = row1 Then row2 = rng.Next(1, 4)
            row1 = row1 + ((m - 1) * 3)
            row2 = row2 + ((m - 1) * 3)

             m = rng.Next(1, 4)
            col1 = rng.Next(1, 4)
            col2 = rng.Next(1, 4)
            If col2 = col1 Then col2 = rng.Next(1, 4)
            If col2 = col1 Then col2 = rng.Next(1, 4)
            If col2 = col1 Then col2 = rng.Next(1, 4)
            col1 = col1 + ((m - 1) * 3)
            col2 = col2 + ((m - 1) * 3)

             For i = 1 To 9
                cell1 = ((row1 - 1) * 9) + i
                cell2 = ((row2 - 1) * 9) + i
                tempC = charArray(cell1 - 1)
                charArray(cell1 - 1) = charArray(cell2 - 1)
                charArray(cell2 - 1) = tempC
            Next
            For i = 1 To 9
                cell1 = ((i - 1) * 9) + col1
                cell2 = ((i - 1) * 9) + col2
                tempC = charArray(cell1 - 1)
                charArray(cell1 - 1) = charArray(cell2 - 1)
                charArray(cell2 - 1) = tempC
            Next
        Next
        Dim px0(80) As Char
        Dim pxb(80) As Char
        For k = 0 To 80
            px0(k) = charArray(k)
            pxb(k) = charArray(k)
        Next

         For k = 1 To 52
            m = rng.Next(0, 81)
            px0(m) = "0"
            pxb(m) = " "

         Next


Comments

Post a Comment

Popular posts from this blog

Siemens Washing Machine : Kill the Buzzer

The washing machine we have has the habit of sending out an irritating beep after it finishes the wash cycle. Ok enough; but these intermittent beeps go on and on and on till it is sure everyone came back home after your attending your funeral. One awful engineer who programmed the chip. Anyway, been looking around the net if there is a work around. Found this written by some Russian. I didn’t have patience to correct the grammar entirely. If the below does  not work, there is always the option of an Axe and ‘hey Siemens,..Heeeere is Johnyyy!) -- text You can change the volume of the buzzer according to your requirement. The operation procedure: 1. Switch on the machine,turn the program selector to Off . 2. Turn the program selector to cold Easy-care , press the additional function button Intensive stains and dont let go. You can hear the volume of the buzzer from minimum to maximum to off cycled (I didnt hear this!). If you decide the volume that yo...
2 comments
Read more

BitArray 0 and 1s to Hex and back

This code will let you convert an arbitrary string with 0s and 1s only into a Hex value, and back. Why? Maybe you have a Javascript component that renders based on a long array of bits. Lets say var b = "101010101100101001000101011101010010011100000010100110000010001010010011000000000001000010101001110000000001100010100000" The string can be stored in the DB as nvarchar(max) field, but then if you want to reduce the length by 1/8th, you can convert it into a Hexadecimal representation The above would be equivalent to 27029822 930010A9C018A0 Ok, this is the 'bit packing' concept implemented in a very crude way. Anyhow, the output is human readable and probably easier to pass in a JSON The functions are as below     Private Function bitArrayStrtoHex(b As String) As String         Dim sb As New System.Text.StringBuilder         For i As Integer = 0 To b.Length - 1 Step 8             Dim cu...
Post a Comment
Read more

HTML Sidebar menu without jQuery

Most examples I found on the net for a responsive sidebar had a reference to jQuery. For two lines of code, I find it an unnecessary overhead. So this is a basic page with no dependencies that has a toggle-able sidebar as well as a media query javascript that hides the sidebar below a breakpoint screen width. Modify as necessary. Maybe tricks could be added such as the one to change the hamburger to X when the sidebar is visible. https://jsbin.com/romiqov/2/edit?html,output <!DOCTYPE html> <html lang="en"> <head>     <meta charset="UTF-8">     <title>SideBar test</title>     <style>         * {             margin: 0;             padding: 0;             font-family:'Segoe UI', Tahoma, Geneva, Verdana, sans-serif;         }         #sidebar { ...
Post a Comment
Read more