How many lines of code.

eclark · Posted: Thu Jan 26, 2006 2:01 am Post subject: How many lines of code.

How many lines of code are everyone's solvers ? I'm just curious what the largest and smallest and average are.

eclark · Posted: Thu Jan 26, 2006 2:10 am Post subject:

Blah sorry its in the wrong forum. It can be moved to programming forum I guess. sorry.

marty · Posted: Thu Jan 26, 2006 5:32 am Post subject:

about 300 lines in C

Miles · Posted: Fri Jan 27, 2006 8:49 am Post subject:

About 3500 lines, with a GUI, but no advanced techniques as X-Wings Sad

Ruud · Site Admin

Sudo Cue is written in 43 source files, 15562 lines of code in total, with (an estimated) 30% consumed by comments, whitespace and outlining.

The largest code file defines the log entries and has 2817 lines of code. The DLX solver has 75 lines of code.

There are 9 files with a total of 5227 lines of code used for the GUI. Most of this code is maintained with a visual GUI designer, which saves its code in a very inefficient way if you count lines.

769 lines of HTML are used for the help files.

(I thought it would be more, but I've rewritten parts of the program so often, that I should also count the discarded lines of code)

Ruud.
_________________
Meet me at sudocue.net

norvig · Posted: Sat Jan 28, 2006 11:33 pm Post subject: 150

I needed 150 lines of Python to solve the 50 puzzles at
http://mathschallenge.net/index.php?section=project&ref=view&id=96

-Peter

Henk · Posted: Mon Jan 30, 2006 8:13 pm Post subject:

About 19000 lines of code and comments in my object oriented solver written in C++/MFC with user interface. There are 128 source/header files and about 250 html files. The program is 1 executable of 2.6Mb.

http://www.intosudoku.com/

I support most techniques like box line reduction, naked subsets, hidden subsets, pointing pairs, remote pairs, x-wing, xy-wing, xyz-wing, swordfish, colors, multicolors, forcing chains, uniqueness tests and nishio.
_________________
Generate and solve Sudoku puzzles with Into Sudoku!

evert · Posted: Fri Feb 03, 2006 10:51 pm Post subject:

1721 lines
includes comments, alignment, user interface

Alvaro · Posted: Thu Feb 16, 2006 1:48 pm Post subject:

I tried wrote a sudoku solver a couple of days ago. It took me about two hours to make it work, and it has 136 lines of code.

After that I read this article and now I know that what I wrote is a solver that uses only naked singles and backtracking. I was surprised at how well such a simple technique works.

dfhwze · Posted: Thu Feb 16, 2006 6:31 pm Post subject:

3672 lines ,spaces & comment included, a class for a square and one for the puzzle

these methods i use:

singles
naked/hidden subsets
n-gonks n=1,2,3,... (seafood)
unit-interactions
xy-wings xyz- wxyz- vwxyz- ...
discontinious y-cycles

i still need to look through my code to make it much smaller.

If one wants to make a solver with at least as possible lines i think
the most important thing is the preset, meaning how one's interpretation
of the creation of the puzzle (without any solver methods) is.

my preset:
I don't believe the way i do it, is the best, but it works very nicely for me.
Every cell is a new instance of the cell-class which has the following members : row , col , block , possibilitites , candidates
The puzzle itself is a cell-class-array of 81 cell instances.

from this i start making solver methods ...

rwaddilove

Most of the code in a soduko program has little to do with solving the puzzle. There are zillions of lines to do with the windows, buttons, dialogs, menus and so on. The actual solver can be very small - 4 lines:

1 sp(cell(ptr))=(sp(cell(ptr)) + 1) mod 10
2 if sp(cell(ptr))=0 then ptr=ptr+1:goto 1
3 if countnum(cell(ptr))=3 then ptr=ptr-1
4 if ptr>-1 then goto 1

This assumes:
sp(80) is sudoku puzzle
cell(80) is list of blank cells
ptr is last blank cell in list
countnum() counts how many times a number occurs in a row/column/block

You could write a fully working program in 20 lines. However, it would not be very user friendly or very attractive. It takes an hour to write a solver and a month to create a fun user interface!

whizter · Posted: Tue Jul 31, 2007 12:35 pm Post subject:

Does someone know of a free SLOC counter or something like this for Eclipse SDK or is there a way to display the lines of code of a project in a vanilla Eclipse installation? My object-oriented java solver has lots of source-files and there's no wc program in windows.

EDIT: Finally I used cygwin:

humble_programmer · Posted: Tue Jul 31, 2007 8:56 pm Post subject:

The current version of Soo is 2,060 C# SLOC--not including the GUI or Unit Test code--and you can download it from http://www.humble-programmer.com/bb_sudoku.htm.

If you are looking for an open source code metrics tool, try http://csse.usc.edu/research/CODECOUNT/. Beware though, this tool parses and counts "executable statements" (as opposed to "lines of source code") so the numbers will probably be a lot lower than expected!
_________________
Cheers!
Humble Programmer
,,,^..^,,,
www.humble-programmer.com

whizter · Posted: Tue Jul 31, 2007 9:57 pm Post subject:

Thanks. Here's a statistic from that tool:

NewUrbanBlues · Posted: Sat Sep 01, 2007 1:24 pm Post subject:

Isanaki 2.0 is a C++ MFC Application

Solver is about 6500 lines of code ... Additional 15000 lines for GUI, file handling, log, ...

Thierry