Saturday 29 June 2019

Walberswick - June 2019

This year, Patrick and I took our summer break just before the solstice. As usual the Walberswick caravan site was almost empty of holiday makers. This suits our naturally anti-social characters admirably.

Our caravan towards the south western end of the site.

Monday, 17th

We tend to arrive a tad late on this first day. Bryony drives us and makes sure we get a decent meal; in this case chilli con carne and lots of it. She has a poor opinion of my cooking skills. Bryony then
snaffles the car and leaves P and I to fend for ourselves.

Organizing both ourselves and the caravan takes a while. Our ready made meal is very welcome. After this a postprandial walk is essential. The sun has dipped below the horizon but twilight makes seeing easy. Even so I took a torch, just in case. I headed to the beach. The tide was high, but the temperature was no more than moderately warm. I wasn't tempted in.

Walking along the top ridge of the dunes, I headed towards the track in land where we often find samphire in the standing pools. I couldn't spot any this year, but the light was fading.

Samphire

You can see from the map above, that there' is a footbridge over the Dunwich River. The path leads to a dyke between two drains. The drains eventually connect with the main river, leaving the walker the task of crossing them at the connecting point. Fortunately, this crossing was aided by a narrow (6") plank about 10 feet (3 m) long. This challenged my failing balance, but I made it with out losing my footing. 

The official path turns north, but this is both wet and difficult to see. Walkers have created a new passage along the the bank of the river. This has the advantage of being both higher and drier. Another path to the campsite still crosses the reed bed, but is much drier than the official version. Reed beds can be very tall. I was pleased to have my torch to light the way.

Tuesday, 18th

Caravan life is like camping. Your sleep patterns take a while to adjust. I woke shortly after dawn and slipped out for a sneaky piss in the open. Come to think of it, this has been a habit of mine since I was about 8 years old. After 60 years practice, I'm conversant with the precautions needed to stay unseen. Four or five years ago I might set off for my early morning walk immediately. As it was bed beckoned for another couple of hours.

Eventually, I rose, dressed and consumed my early morning "instant" around 06.15. (Bryony insists on the reference to "instant" to distinguish it from her real coffee.) You cannot really tell what walking conditions are going to be like, so walking boots are a necessity.

Just beyond the caravan site, a footbridge leads to the Walberswick summer campsite and beach huts.


Walberswick Campsite
At this time of year the campsite is empty. It has that serenity which marks its popularity during the six weeks of the school holidays. Although, its very popularity tends to undermine the feelings of serenity.

Walberswick's beach is mostly gravel. A short walk along it, no more than 300 yards, reminds me how heavy going beach walking is. It is a popular resort for those in the know. I spied one lone swimmer and a group of older swimmers in their bathrobes. As ever such groups are surrounded by a gaggle of dogs. Walberswick is one of the few resorts that doesn't ban dogs from the beach.

A cutting through the dunes gives a give view to the eccentric beach dwellings on this side of the Blyth River.

Holiday dwellings from the beach
 To get there I have to re-cross the Dunwich River which joins the Blyth just before spilling into the sea. This is rather aptly known as Wally's Bridge. There is a sign to dog owners to keep their dogs on a lead, since 8 have already fallen in the river. Perhaps the dogs should pull their owners in after them.


Through the beach dwellings, I came to the Walberswick ferry. It is still a rowing ferry. At that point I looked back into the village and spotted the Bell Inn; our favoured watering hole in Walberswick.

The Bell Inn from the harbour
The walk inland up the Blyth River is always a joy. Over 25 years ago, Rodney and I bought an open "day boat" together with an outboard motor that was rather too small for the job. Extraordinarily, we  managed to fit both families into this craft (4 adults, 6 children) and voyage down the Waveney from Geldeston Lock Inn. Although, we survived this experience, it was not to be repeated with such a full load.

Rodney and I also took the craft out from the Walberswick slipway. It was on an ebb tide, so going out was easy. It was an interesting, almost frightening experience coming back in. What we really hankered for was a fishing boat with inboard diesel engine. The boat below would have had our friend, the late Rodney Banks, drooling.

A real fishing boat
Near the ferry station, I had waited for an older couple (mid 70s may be, but who can tell) who were speed walking/jogging down the river path. To my surprise, I meet these two again as I walk away from the Bailey Bridge. How much further had they traveled  than I and what was their route? I had gone just over half a mile (0.92 km according to my mapping). An equivalent route through the village would have taken them over 1.6 miles. The map below shows the probable route, but it's only a guess. I have included a possible alternative painted in yellow.

A walker's route


Notwithstanding, my flirtation with agriculture as a student, I have next to zero knowledge of flowers (or plants of any sort). The following pictures were taken in well shaded tall shrubs, bushes and bracken next to the path. The first are of foxgloves, but I have no idea of the other two. Any thoughts?

Foxgloves?




It is just after 8 am, and I'm taken by surprise at the first sounds of motor cars on the road out from Walberswick.

At way mark 10 of the route map for this morning's walk, I query the existence of a bona fide footpath. It is not shown on the OS map for the area.


Is this a footpath or not?

However, there is an official footpath sign (I should have taken a photo) and the picture below shows the track that I followed. I wonder if the farmer disapproves.

Unofficial footpath
I return to the caravan just after 9 am, definitely ready for breakfast. But I have forgotten to bring the muesli. Irritated and tired, I trudge off to the Tuck Shop. There are sounds of doubles tennis being played behind a thick hedge; all women - too early for men? There are very few poppies this season, but here were some.

Poppies near the Tuck Shop
We normally reserve Tuesday for a fish meal, but I am feeling lazy and, in any case, thunder storms are forecast. We are both delighted that Bryony has provided more than enough chili for two meals. In the meantime, I attempt to finish off Robert Galbraith's "The Cuckoo's Calling". Under this pseudonym J K Rowling allows her imagination for devious plots together with very real and imperfect characters full reign.

Patrick tells me that between 1 and 2 am we were treated to sheets of lightning. He was fascinated but not very comfortable. Typically, I slept on until the need for an early morning piss.

Wednesday, 19th

The usual healthy breakfast: fried bread, fried eggs and fried sausages. Can I hear Bryony screaming from afar. "What about your bloody stroke?" I finish Robert Galbraith, so it's time to buy fish. It has been bright and warm since 8 am, but the weather is not forecast to last.

We take the Walberswick ferry across the Blyth River to the Southwold side. In this tiny fishing port, you are entirely dependent on the night's catch for the variety of fish available. The variety at the first stall was not inspiring. I was really looking fresh mackerel. The second stall is closer to the Harbour Inn and is often my preferred outlet. It has rock eel. The stall holder advises baking in foil for 18 - 20 minutes. 

On our return I spotted my ideal fantasy for a life at sea. Fortunately, finances prevent me from indulging this fantasy.

The fantasy of a life at sea.

At last I get my chance to drink at the Bell Inn. Two pints bitter shandy was not quite what I intended and I certainly paid for it later in the afternoon. Patrick is in talkative mood and we cover learning about statistics, activities post OU degree and communications with the DWP. This last was unusually constructive. They were certainly not hassling him over the period between the end of his current OU module and beginning of the next. In this is it was about 6 months.

Patrick in talkative mood.
The rain returns in the afternoon, so I grab my second novel. This is a first birthday present from Guthrie in, probably, two decades, but it is also the first time he has been at home over that period. "Dead Heat" is by Dick Francis and son Felix. Intellectual stuff hey!

The evening meal of baked rock eel is exceptionally good, but I wish I had rubbed the fillets with garlic as well as rape oil and lemon. The rain continues as we go to bed.

Thursday, 20th

The weather is bright but the ground and plant cover are very wet. I decide against a morning walk. Dick Francis awaits. Our hero is the usual almost clever bod who is being hassled by unseen baddies.The main interest for me was that the putative girl friend for the hero was a viola player and freelance head of section for the RPO. The artistic highlight of this romantic interlude is a performance of Elgar's Enigma Variations.

These Variations contain a couple of short solos for the lead viola. I note that this was not mentioned in the book, despite the fact that our hero went to see his beloved perform twice. Curiously, I had the privilege of taking these solos in Great Yarmouth Minster on 15th June.



Wednesday 5 June 2019

Sudoku: Naked Multiples in Excel

This blog post is about the modelling of Sudoku naked multiples in Excel. It concerned with the user input / decisions and how the model uses this information to evaluate its validity in respect of the puzzle in its current state.

The concept of naked pairs, triples, quods etc and how they operate in Sudoku is best explained by experts. I suggest Hodoku or Kristanix. The web sites address the issues from slightly different perspectives but both are very clear.

Sudoku dimensions

Sudoku  has three dimension (row, column and sub-grid). Naked multiples operate in all three of the dimensions, but can only be evaluated one dimension at a time. In this model the first user choice is to decide on the dimension he wishes to investigate.

Select the orientation of the Naked Multiple analysis
This registration process calls a copy of an incomplete Excel template and creates a model for solving a discrete element of the Sudoku puzzle. The user must link the template to the original puzzle and the latest state of play for the puzzle. (It is not strictly necessary to link it to the original, but it makes the presentation easy in terms of identifying progress made.) The initial view of the working paper is shown below. It is identical in the cases of each of the three dimensions.

Joining the template to previous parts of the model
From here forwards,the spreadsheet presentation depends on the dimension
orientation of the template that you initially selected. The choices range from 1 to 9. 




The choice of Column or Row number is obvious.
While for row and columns it is obvious which row or column number to choose, it is less so for the sub-grid numbering, The sub-grid template includes a numbering layout.

Sub-grid numbering

Analysis by Column

This explanation has a starting point equivalent to column 6 in the Sudoku grid above. The picture below shows the same column picked out for detailed analysis. It highlights the Sudoku identities 3, 6 & 8, which, in this case, make up a Naked Triple. The player must mark these 3 Ids with a "Y" in the green input grid.

The user marks up the green input grid.

The remainder of this worksheet is given over to validation and analysis.

Validation

This evaluates whether the player selected a bona fide naked triple and, if so, considers whether it leads to a solution of one or more cells. In keeping with many non numeric analyses the logic can be long winded. The diagram below marks each of the analytical groups of cells or ranges with an identifying letter.

Validation and analysis by column - with identifying letters


Task IdDescriptionFunctionality
AInspection columnThis is simply a repeat of the column selected at the top of the template, but without the formatting.
BCurrent Id'sFor each cell within the column the Identities currently available to it are shown. This includes solved cells.
CId's for inspectionThis shows each cell which contains an Id that has been specified by the played / user as for inspection.
DIdentity countFor each cell, a count of the number of identities available to it. Cells with a count of 1 are solved. If the count is zero, there is an error.
ESelected Id countThis is a count of the identities within the cell that are also flagged for inspection.
FId count & selected Id count equalPhase 1 of the validation, evaluates whether the number of identities available to the cell and the number of selected identities are equal. Where this is true, the cell is set to "Y".
GValidation completeThis covers two small processes. The first is a count of the Task Id F processes set to "Y". The second evaluates whether this count is the same as the number of Sudoku Identities selected for inspection. If this is true the validation is complete and the cell marked "Y". Failure at this point effectively stops further analysis.
HInspection column - less triplesThis is simply a repeat if Task Id A, without any Sudoku Id associated with the validated triple. This means that the cells for the triple itself are left empty.
IIdentities after Task Id HThis is equivalent to Task Id B, it shows only those Sudoku identities that left. Where appropriate the Sudoku Id cells is marked "Y".
JIdentity count after Task IThis shows the count of Sudoku Id's in each cell after the removal of the naked multiple. Of course, this count will be 0, for the naked cells themselves.
KSolved?This analysis answers the question of whether the removal of the Ids associated with the naked triple generates a solution to the cell - in effect a clear result. The value 1 indicates that it did and 0 it did not.
LInspection column - post analysisThe naked triple cells are reinstated within the inspection column.
MStop cellThis takes the sum of Task Id K. If it is greater than zero, it stops any further analysis in this phase.

In theory, the player can undertake more than one naked multiple analysis within a single dimension consecutively. The Excel model permits this but only if there is no clear result from the first phase.

In this case, we did generate a clear result in the 8th row of the column under inspection. This is shown in the output Sudoku grid.


The processes involved with naked multiple analysis by Row and by Sub-Grid are identical, but their shapes on the Excel page look different to take account of the orientation within the Sudoku puzzle. A diagram of the Sub-grid page shows how different the Excel sheet looks.


Note that this analysis, although successful in showing surplus Identities did not deliver a final result.


Monday 3 June 2019

Sudoku: Solutions without User Input

The creation of a detailed Sudoku grid usually brings a wider range of user methodologies for the player to employ, but some times solutions fall out of the process automatically.

In Sudoku: To automate ... or not to automate we generated a detailed grid of the puzzle in which all the the potential solutions for the unsolved cells were presented.The process also verified whether or not further solutions to puzzle had been generated as a result of the puzzle.

Result Validation - matched

In this case the number of result cells brought into the analysis matched the number processed out of the analysis. Sometimes the method we use for excluding potential values leaves only one Sudoku identity left. It therefore becomes as result.

Result Validation - not matched

In this latter case, we could not be sure that the result generated by the exclusion analysis had, itself, been accounted for in relation to its own related cells. Accordingly, we repeat the process described in Sudoku:A Game of Control and Error Management until we achieve a stable starting point.

There are times, especially when you have nearly solved a puzzle, where the re-verification process used repeatedly leads to a final solution automatically without any specific contribution from the Sudoku player. The picture below demonstrates one such case. It shows the penultimate phase before the presentation of a complete solution.

The penultimate phase before a complete result.



Saturday 1 June 2019

Sudoku: To automate ... or not to automate

In this article, I consider some of the options available to a spreadsheet designer for the automation of the interactions between the user (the Sudoku player) and the software he is using to record his moves.

The level of sophistication of Sudoku players varies hugely. I first discussed the process and the methodologies used to govern the interactions in a paper Spatial Modelling Techniques in Microsoft Excel. This paper considered the beginner level interactions with the puzzle.

The jump between the detail needed for beginners and that intermediate users is a major one. The design route we choose to take has significance both for the influence the player has both on the route he takes to solve the puzzle and the level to detail he has to contribute. The overall approach remains to demonstrate
  • the step wise route that any individual used to solve the puzzle, and
  • verify by analysis that those steps were valid.

The decisions on how to automate and the level of sophistication of that automation process derive from experience - not always happy experience.

A Manual Approach

A curiosity about Sudoku puzzles is that essentially the same analytical process can nearly always be considered from two or more opposing perspectives. This is like viewing a mountain from its base or from its summit or from another nearby mountain. For example one can examine a row of cells and for each cell ask the question is there any single cell for which only one Identity is permissible because all others have been eliminated for that cell. Alternatively, you can consider the Identity group and ask the question is there any single Identity where only one cell within the row is permissible. Of course, it is necessary to ask the latter question in respect of each column and each sub-grid. It is this latter approach which generated my first detailed analysis of the Sudoku puzzle grid.

The spreadsheet layout is shown below. It demonstrates a case the player identified a solution for Id 2 in one cell; in this case Row 6 Column 9 (R6C9). However to complete the task, the user/player is required to consider and, if necessary, enter a value into each of the cells with a deep emerald green background. 



He is invited to review each Id (9) from each dimension perspective (3) and in respective each position in the Sudoku puzzle (81) - potentially there are 9 x 3 x 81 = 2,187 cells to complete.

Unfortunately, functional though this approach is, it does not deliver a verifiable step in the solution to the Sudoku puzzle. In the context of the spreadsheet model as compiled at that time, a further step was required. This is demonstrated below.


As the heading within the diagram implies, Sub-grid exclusion eliminates those cells where Id 2 already exists within the sub-grid. Whereas Columnar exclusion eliminates those single cells within the row where the Id 2 is already fixed for the column. The final row in this diagram states that only one position is permissible for Id 2 and, of course, that position is R6C9.

At this point, I confess, my patience gave way and I begin to wonder whether my readers will even have got this far.

Raw data and its potential uses

I was guilty of two failures. The review process described did not deliver a usable result for Sudoku player and also the player had to repeat essentially the same process for each of the three dimensions. 

The revised process shown below eliminates the vertical and sub-grid dimensions. The horizontal dimension is much easier to follow in the user's imagination. This also excludes all cells where the result is known. These cells are marked automatically as 'Fix'd'. In addition if the Id for a row is known, the whole row is excluded from the analysis. The user is invited to review each Id in turn and manually exclude all cells where the presence of the Id in either the vertical or sub-grid dimension excludes its availability.


Finally, this analysis delivers a usable result. Instead of the 9 x 9 grid shown as "Grid Current Status" in the picture above, we have a 9 x 9 x 9 grid as shown below.


It shows all the essential detail about the state of the puzzle. Curiously, it does not answer the question proposed at the beginning of this blog. If it had the four Id's circled in red would have been presented as the solutions to their respective cells and presented with a green background.

While this detailed grid is a useful result, it still involves a substantial amount of work. Since the only user was likely to be me I set about automating the process still further.

Full automation

The automatic process are described in the blog Sudoku: Options for layout and analysis in a Spreadsheet. When the process is applied to to this Sudoku puzzle we get an output in the form shown below.


Careful examination shows the two outputs to be almost identical. The only change that I can see is almost certain to be a user error perpetrated by me.

Viewing a puzzle in Excel

These Sudoku puzzles are worked in within an excel workbook. This particular example may be downloaded at Observer Sudoku 20190525.