Abstract: Methods and Systems for generating a Completely Automated Public Tests to tell Computer and Humans Apart (CAPTCHA) provide a computational puzzle according to a received request. The computational puzzle, which may be for example, a jigsaw puzzle, maze puzzle, composite image of matching and non matching shapes or other type of puzzle, is configured to have a correct solution that is expected to be determinable by a human rather than a computer. For example, the computational puzzle is generated from a plurality of individually randomly generated puzzle features, such as puzzle surface image, image color gradient, puzzle component shape, or other puzzle features. A determination is made as to whether a human as opposed to a machine solved the computational puzzle.