Home Sudoku Fun-Sudoku Chain-doku Kakuro Quadrata Futoshiki Gogen Puzzle Books
Main Site Online Water Rocket Computer Model DIY UFO Learn Gurmukhi Water Rockets Compuserve Site Let the Devil Wear Black
Contact ☰
Today's
Puzzles
Last
Six
Six
Uber
Six
Ultra
Six
Hyper
Gogen
Tutorial
Solving
a Hyper
Gogen
Books
Gogen
Merchandise
Gogen
Archive
About
Gogens
Derby
Telegraph
☰

 

UberGogen UltraGogen HyperGogen and HyperGogen+ Puzzles

 

Gogens are a generic word puzzle (the name 'Gogen' is not trademarked) that uses a 5x5 grid that is marked with some letters and, using the words provided, the solver has to place the remaining letters on the grid. You might have seen them in some newspapers but the puzzles that I produce here are a little more difficult to solve. Click here to go to the puzzle books page.Just like the Sudoku and Kakuro puzzles, every day, I put brand new, unique, Uber-Gogen, Ultra- and Hyper-Gogen puzzles on this web site for you to print out and solve and it doesn't cost you a thing. Also, like the Kakuro and Quadrata puzzles, they get harder as the week goes on.

If, however, you would like puzzle books containing the variants of Gogen puzzles, either for yourself or as a gift for somebody Click Here to go to the puzzle books page. Books contain from 100 to 366 brand new puzzles and make an ideal present.

The UberGogen puzzle uses the standard corner, face-centre and body centre clues but as the week goes on, the word list includes fewer of them. On the Monday, there can upto one of the letters missing from the word list - you might find, say, that the letter 'W' isn't included in the word list and it might be that its position is already defined as one of the declared letters although it might be that it is not. As the week progresses, the chance of an increasing number of missing declarations manifests itself until, on a Sunday, there can be as many as seven missing. The puzzle is still soluble but you have fewer clues as to where things go.

The UltraGogen displays fewer declared letters as the week progresses, working its way through a number of patters, starting at eight declarations and finishing the week declaring just two or three letters on a Sunday although in the case of the UltraGogen, all of the letters in the puzzle are always in the word clues.

The HyperGogen throws away all that is familiar, apart from, perhaps the fact that you are using letters of the alphabet. There, the similarity ends. Not all of the declared letters have to be in the clue words and not all of the 25 letters have to be found in the clue words. As though that was not enough, the clue words can have letters appearing more than once, they are not limited to words three or more letters and the clue words consist only of the letter bonds without any similarity to words in any language other than by accident.

The HyperGogen+ is basically a HyperGogen puzzle except that there is a word hidden in there of at least nine letters long. You don't know what it is, there are no clues to its identity, you don't know where it starts or ends or the path it takes. In fact, you might identify the word as starting with un- or de- or ending with -s or similar where the word placed there by the program did not, thus identifying a longer version of the word and beating the program. All that you know about the word is that it has no repeating letters.

The GoldenGogen as far as the puzzle solver is concerned is essentially a HyperGogen+ but it is Golden because of the way that it is formed. The GoldenGogen is designed by hand so in theory, it has not got such a high level of entropy as the HyperGogen, however, the way that the puzzles pseudo words join up the network make these puzzles both fiendish to do as well as a pleasure. Being designed by hand, you might look at a GoldenGogen puzzle and think that there are a lot of clue cells on the board whereas it might be that only one of them actually links up in the clues. Also, the number of clue cells can range from nine down to just one.

 Gogen Type
NormalUberUltraHyperHyper+Golden
Located clue letters 9 9 2-8 2-6 2-6 1-9
All 25 letters found in word clues Yes No Yes No No No
All word clues longer than two letters Yes Yes Yes No No No
Only Latin letters used Yes Yes Yes Yes Yes Yes
All 25 letters linked Yes No Yes No No No
Real words used as clues Yes Yes Yes No No No
Letter used only once in each clue word Yes Yes Yes No No No
Time to do puzzle in minutes 5-10 10-30 20-90 20-150 20-180 10-240
Hidden long word in puzzle No No No No Yes Yes

The number of puzzle possibilities is an interesting one - it is such a high number that the chance of producing two puzzles the same at random is extremely remote.

For the UberGogen and UltraGogen Puzzles: With a dozen layouts used and eliminating mirrors and rotations, that makes 23,266,815,064,996,478,976,000,000 combinations which is about the same as:

  • The number of millimetres from Earth to the Andromeda galaxy;
  • Roughly the number of water molecules in two 350ml cups of coffee;
  • If you were able to stretch that many gold atoms to make a filament that was only one atom thick, it would be 3,955,358,561,049km long which would take light 5 months to travel;
  • The number of cubic millimetres (microlitres) of ice in the Antarctic ice cap (if it melted, it would produce a sea-level rise of around 58m or 190 feet drowning Nottingham and Manchester but giving rise to the new Port of Leicester);
  • The number of wrong lottery combinations in the UK Natonal Lottery if you had to choose 29 correct balls from a total of 102 instead of choosing 6 correct balls from 59 and that is up from the 6 correct balls from 49 where the half hour program where you watched them perform the draw gave rise to a situation were you stood a greater chance of dying of a heart attack whilst watching the program than you did of winning it; or,
  • It has 537,936 times more combinations than Rubik's Cube (which has 43,252,003,274,489,856,000 combinations) so one might argue that it is that many times harder - it certainly takes me longer to do any of the Gogen puzzles on this site than it does for me to solve a Rubik's Cube.

For HyperGogen and HyperGogen+ Puzzles There are between two and five clue-cells in each puzzle and they are not allowed to be next to each other horzontally, vertically or diagonaly. That means for a puzzle with two clue-cells, there are 25 positions for the first cell and then: if the first is is a corner cell, 21 cells; if it is a side, 19 cells; and, if it is in the middle nine, 16. Add them all up and you get 456 but there are factorial two ways of getting them so divide by two and you get 228. For three, you get a further 964; for four you get 1,987; and for 5, you get another 978 making a total of 5,153. (for the morbidy curious, for 6 you get 978 and 7 you get 242, for 8 you would get 9 and for 9, there is just one.) So, multiply that sum by factorial 25 (the number of letter combinations and then divide by eight for rotations and reflections, and you get 9,991,158,169,160,571,346,944,000,000 different layouts (or roughly a 1 with 28 zeros after it)) which is...

  • The length of the Pisces-Cetus Galaxy Supercluster Complex in millimetres. It is a filament of galaxies that contains our Milky Way galaxy;
  • The number of cubic millimetres (microlitres) of water on seven planet Earths;
  • Just short of the number of molecules in three hundred litres of water (just over 10 cubic feet);
  • Half as much again as the weight of the Earth in grammes;
  • A gold thread of that many atoms but just one atom thick would stretch for 3,317,064,512,161,309,687m and would take light 350 years to travel the length;
  • The number of wrong lottery combinations in the UK Natonal Lottery if you had to choose 29 correct balls from a total of 122 (see above); or,
  • Around 230,998,737 times more combinations than Rubik's Cube (see above).

The process of making a dictionary for Gogen puzzles is an interesting one. First of all, you start off with a word list - you can source these online and in the case of mine, it started off with 117969 words in it.

Unlike text from books or speech, these words are all different and can not only be found in everyday speech but also the more esoteric words that you find in word games.

The rules for the standard Gogen, the UberGogen and UltraGogen are that:

  • Words have to be at least three letters long, so out go 85 words, leaving 117,884 in all.
  • Next, we want to get rid of letters with a 'Z' so out go another 3,664 words, leaving 114,220.
  • Next to go are words that contain more than one instance of any letter such as the 'N' in 'instance' and so on so out go a further 83,725 words, leaving us with 30,495 words.
  • Finally, we don't want any profanity (although you can guarantee that somebody, somewhere on the planet will be offended by some random word, no matter what it actually means) so out go another 85 words, leaving a grand total of 29,332 words.

Remembering that we have started off with a list of words that are all different so the letter frequency distribution is going to be affected slightly by that, of all of the above processes, the main impact on the proportion of letters (ignoring the letter 'Z') is going to be the removal of words that have multiple instances of letters - removing the single word 'letter' takes out two 'E's and two 'T's, for example.

The list of letters in normal writing where words are repeated isetaoi nshrd lcumw fgypb vkjxq z
The letter frequency list for all words appearing once is...esiar ntold cugpm hbyfk vwxjq
...and for the Gogen word list, it is esair onltu dcgmp hbykf wvxjq.

Below are two tables of letters in the lists of words. Words with two letters the same in them are therefore included in the full word list but eliminated from the other list so letters that have a tendancy to appear more than once in a word will be depleated in the Gogen table. The table on the right is a combination of the two, showing the letter to letter ratios between the two dictionaries.

 
Full Word List
(117,969 words, 927,797 letters)
LetFrequency
E109,807
S89,259
I79,534
A71,086
R66,809
N62,075
T58,627
O56,667
L48,428
D35,623
C35,385
U32,206
G28,653
P26,758
M25,584
H20,969
B18,603
Y14,028
F13,105
K10,004
V9,444
W8,792
X2,801
J1,878
Q1,672
 
Gogen List
(29,332 words, 190,163 letters)
LetFrequency
E17,839
S15,591
I14,149
A15,243
R13,473
N11,430
T10,617
O11,792
L10,620
D7,826
C7,634
U8,503
G6,119
P5,866
M5,919
H5,741
B4,523
Y4,503
F2,855
K3,324
V1,975
W2,804
X747
J637
Q433
 
 
G
E
N
E
R
A
L

D
I
C
T
I
O
N
A
R
Y
GOGEN DICTIONARY
 ESIARNTOLDCUGPMHBYFKVWXJQ
E                                                                                                   
S                                                                                                   
I                                                                                                   
A                                                                                                   
R                                                                                                   
N                                                                                                   
T                                                                                                   
O                                                                                                   
L                                                                                                   
D                                                                                                   
C                                                                                                   
U                                                                                                   
G                                                                                                   
P                                                                                                   
M                                                                                                   
H                                                                                                   
B                                                                                                   
Y                                                                                                   
F                                                                                                   
K                                                                                                   
V                                                                                                   
W                                                                                                   
X                                                                                                   
J                                                                                                   
Q                                                                                                   

Below are three tables:

  • The first shows the distributions of letters in the clue words. YOu can see the the letters lower down in the list appear more frequently than in the two tables above - this is because they have been chosen to make actual puzzles so their frequency will be higher.
  • The second shows the letter bond frequencies in the word lists - the number of other letters a particular letter is joined to in the clues. You can see that there is little difference between the Uber- and Ultra-Gogen puzzle words although one letter that does stand out as being less frequent is the letter 'S'. This is most likely to the fact that it finishes off words and is therefore only joined to one letter in those instances. The Hyper-Gogen letter bonds show that the distribution is effectively flat as there are no real words in there other than by accident.
  • The last table shows the frequency of letters in each puzzle where a given letter not only is absent from the clue words but also from the given letters - in other words, it is the missing letter that you have to work out using a process of elimination. Only the Uber- and the Hyper-Gogen puzzles do this and you can see that the Hyper-Gogen puzzles show no particular preference as they are random and not related to any particular words. The two distributions in the Uber-Gogen puzzles show the inverse of the other two sets of tables and this is probably down to those letters under-representation in the word list making it easier to eliminate that letter with the removal of a single word during the formation process in the puzzle algorithm.
Letters in Clue Words
 UberUltra
E 100
100
A 82
82
O 76
72
I 71
73
S 68
66
R 55
48
U 53
55
Y 48
47
N 46
46
L 45
44
T 44
45
D 40
41
C 33
32
H 33
33
P 32
33
M 32
30
G 28
29
B 27
28
W 25
26
K 24
26
F 23
25
V 18
23
Q 16
18
X 15
21
J 15
21
Normalised Letter-Bond Frequencies
 UberUltraHyper
E 100
100
95
A 89
89
98
O 84
79
97
I 81
82
90
S 47
45
93
R 55
47
92
U 61
61
97
Y 40
39
96
N 44
44
88
L 44
43
97
T 38
37
93
D 32
31
98
C 27
26
92
H 30
29
96
P 27
27
97
M 28
25
94
G 23
23
92
B 22
22
93
W 20
22
95
K 21
22
92
F 17
18
100
V 17
20
97
Q 13
15
97
X 13
17
95
J 10
14
95
Letters not in word clues
 UberHyperUber Nowhere
E 0
23
0
A 1
47
0
O 0
38
0
I 0
100
0
S 4
61
0
R 11
57
1
U 1
47
1
Y 10
19
4
N 15
52
5
L 14
38
5
T 17
100
8
D 22
57
15
C 26
47
13
H 28
42
13
P 38
52
23
M 30
76
21
G 43
71
31
B 35
47
21
W 50
47
47
K 55
71
40
F 47
28
43
V 76
47
91
Q 76
38
60
X 100
66
100
J 99
52
95

Again, these puzzles are produced by my computer, only for this site, using a computer program that I wrote myself in Perl. The solver part of my program uses logic only, it does not use brute-force and as a result of this, you will be able to solve them using just logic and yes, the ones with only two or three anchor-letter clues in them are possible to do - I've done them myself.


Copyright ©2019-2023 Paul Alan Grosse.