visible – Environment friendly Mowing at PSE

Your process:
Discover probably the most environment friendly mowing path across the darkish inexperienced bushes that mows (passes over) the entire grass (mild inexperienced).

For individuals who can’t view the picture above, there are 9 rows of 16, as follows:

 - darkish squares signify grass
 - stars signify bushes  

■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■  
■ * * * * ■ ■ * * * ■ * * * * ■  
■ * ■ ■ * ■ * ■ ■ ■ ■ * ■ ■ ■ ■  
■ * ■ ■ * ■ ■ * ■ ■ ■ * ■ ■ ■ ■  
■ * ■ * * ■ ■ ■ ■ ■ ■ ■ ■ * * ■  
■ * ■ ■ ■ ■ ■ ■ * ■ ■ * ■ ■ ■ ■  
■ * ■ ■ ■ ■ ■ ■ ■ * ■ * ■ ■ ■ ■  
■ * ■ ■ ■ ■ * * * ■ ■ * * * * ■  
■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■  

Guidelines:

1. The mower can transfer solely horizontally and vertically.
2. “Environment friendly” means the fewest variety of complete strikes made.
3. You can begin from any sq. you decide.
4. You have to keep in bounds and can’t mow over, below, or by way of any bushes.

“Environment friendly” can be regarded as minimizing the variety of squares which can be mowed greater than as soon as.

Instance:
Right here is an instance of a 128-move mowing:

• orange squares mowed twice, crimson sq. mowed 3 instances
• squares mowed greater than as soon as stay marked with their authentic quantity

For individuals who can’t view photographs:

 - *** signifies a bush 
 - ### signifies the order mowed 
 - squares mowed greater than as soon as stay marked with their authentic quantity

001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016  
128 *** *** *** *** 073 074 *** *** *** 056 *** *** *** *** 017  
127 *** 093 094 *** 072 *** 060 059 058 055 *** 037 038 039 018  
126 *** 092 095 *** 071 070 *** 062 063 054 *** 036 041 040 019  
125 *** 091 *** *** 078 069 068 067 064 033 034 035 *** *** 020
124 *** 090 089 088 079 080 081 *** 065 032 *** 044 045 046 021
123 *** 099 100 087 086 085 082 083 *** 031 *** 049 048 047 022
122 *** 118 101 102 103 *** *** *** 109 030 *** *** *** *** 023
121 120 117 116 115 104 105 106 107 108 029 028 027 026 025 024

There are 106 squares to be mowed, nevertheless, the optimum rating is bigger than 106.

In case your reply makes use of much less strikes than the lowest-move reply to this point AND you believe you studied it may very well be optimum, then publish it!

In any other case, please do not publish it, even whether it is considerably totally different than every other reply posted. The concept behind this request is to stop solutions that don’t pattern towards the optimum answer.