March 12. 2012 – Santa Barbara – CIO was honored to present La Colina student, George Hutchinson, with the CIO Award for Excellence in Computer Engineering for his project titled “Soduku.exe” which also won Best in Fair (Junior High), Best in Division and a Gold Medal. Hutchinson used different heuristics to find out the fastest, most efficient way to solve Soduku puzzles.
Hutchinson tested four heuristics and a control: the Single-Possibility Rule (SPR), Apparent Twin Rule (ATR), the Sub-Group Exclusion Rule (SGXR), and Hidden Twin Rule (HTR). He used a Depth-First Search as his control and hypothesized that the HTR heuristic would be the most efficient. Two computers each processed 1000 randomly generated puzzles, cataloging times, and generating summary statistics. The heuristics ranked in a clear order by average time: SPR, ATR, control, SGXR, HTR. HTR was slowest due to its need for excessive looping, so he ended up having to reject his hypothesis.
CIO Solutions has been providing IT management and design services to the Tri-County Area since 1986. CIO specializes in helping businesses focus on their core business by designing and managing their IT department. In addition to managing IT networks, CIO also provides consultation on Cloud Services, Enterprise Storage, Virtualization, VoIP Phone Systems and other solutions. More information can be found at www.ciosolutions.com or by calling their office 805-692-6700 .
Here is the hardest puzzle George tested: