WorldCat Identities

Reeser, Chris

Works: 2 works in 4 publications in 1 language and 5 library holdings
Genres: Academic theses 
Roles: Author
Classifications: M1630.18.T63, 782.42166
Publication Timeline
Most widely held works by Chris Reeser
Temple of the morning star by Today Is The Day (Musical group)( Recording )

3 editions published in 2006 in English and held by 4 WorldCat member libraries worldwide

Getting to eighty cubes : combinatorial search heuristics applied to N-Cube Instant Insanity by Chris Reeser( )

1 edition published in 2015 in English and held by 1 WorldCat member library worldwide

The natural generalization of the Instant Insanity puzzle to n cubes has been shown to be NP-complete. An algorithm to solve the problem therefore requires exponential time unless P=NP. This fact, however, does not mean that the intelligent use of combinatorial search techniques cannot dramatically improve performance over the most basic brute force attack. This paper describes the implementation and performance testing of a number of such techniques. These techniques allow a modest computer (circa 2015) to solve typical instances in time (4/3)^8/10^8} minutes for n <80
Audience Level
Audience Level
  Kids General Special  
Audience level: 0.55 (from 0.39 for Getting to ... to 0.59 for Temple of ...)